[发明专利]自适应分配方法及装置、自适应副本一致性方法

说明书

技术领域

本发明涉及分布式系统领域，尤其涉及一种自适应分配方法及装置、自适应副本一致性方法。

背景技术

在分布式系统中有种类众多的文件，文件中包括用户需要的各种数据，用户会在需要的时候访问或修改文件，以便文件能够适应用户的需要，在使用过程中为了保证文件的可靠性和文件的快速访问，同一份文件会存储几份备份文件，备份文件在分布式系统中称为原文件的副本，当原文件损坏之后用户还可以访问副本，从而保证了原文件中的数据不会丢失。

当用户更新原文件时，用户只会更新原文件，为了使副本与原文件保持一致，在分布式系统中采用副本强一致性算法和副本最终一致性算法将原文件和副本保持一致。下面详细介绍上述两种方法：副本强一致性算法为当原文件被更新时，系统中所有的副本通过网络同时更新，系统中原文件所有的副本都是一致的；副本最终一致性算法不需要原文件所有的副本保持一致，当访问到某个副本时，该副本才进行相应更新。

副本强一致性算法虽然能够使用户在访问副本时快速访问到最新数据，但是会因为频繁的更新消耗大量的网络带宽资源，最终一致性虽然降低了网络带宽的消耗，但增加了访问的延迟，降低访问效率。因此两个副本一致性算法各有利弊。

在分布式系统中仅设置了一种副本一致性算法，即副本强一致性算法或最终一致性算法。若分布式系统中为副本强一致性算法，那么系统针对所有的文件更新都会进行副本强一致性算法，对于用户访问较少的文件，进行强一致性算法会浪费系统资源，若系统中为最终一致性算法，对于用户访问较多的文件，会导致文件的访问效率降低。

因此，在分布式系统中为不同的文件分配合适的副本一致性算法，以便节省网络带宽又提高整体性能，是现在需要解决的一个问题。

发明内容

本发明提供了一种自适应分配方法及装置、自适应副本一致性方法，在自适应分配方法中能够实现为不同的文件自适应的分配合适的副本一致性算法，而且能够既节省网络带宽又提高整体性能。

为了实现以上目的，本发明提供了以下技术内容：

一种自适应分配方法，包括：

计算待分配文件第i个时间点时的文件热度，所述文件热度表示用户访问所述待分配文件的频率；

判断所述文件热度是否大于预设阈值；

若所述文件热度大于所述预设阈值，则在第i个时间间隔内为所述待分配文件分配副本强一致性算法，所述第i个时间间隔为第i个时间点与第i+1个时间点之间的时间段；

若所述文件热度小于所述预设阈值，则在所述第i个时间间隔内为所述待分配文件分配副本最终一致性算法。

优选的，所述计算待分配文件第i个时间点时的文件热度包括：

计算第i-1个时间间隔的间隔热度，所述第i-1个时间间隔为第i-1个时间点与第i个时间点之间时间段；

由第i-1个时间点时的文件热度与所述第i-1个时间间隔的间隔热度构建所述待分配文件第i个时间点时的文件热度。

优选的，所述计算第i-1个时间间隔的间隔热度包括：

在第i-1个时间间隔内，利用第i个时间点与用户的访问时间差值，通过底数小于1的指数函数计算用户每次访问所述待分配文件的访问热度；

在第i-1个时间间隔内将用户每次访问所述待分配文件的访问热度进行叠加，得到第i-1个时间间隔的间隔热度。

优选的，所述计算第i-1个时间间隔的间隔热度包括：

F(k)=(1p)ti-t(i-1)k;]]>