[發明專利]自適應分配方法及裝置、自適應副本一致性方法

無效

• 申請號: 201310414625.8
• 申請日: 2013-09-12
• 公開（公告）號: CN103440182A
• 公開（公告）日: 2013-12-11
• 發明（設計）人: 任濤;陳蜀宇
• 申請（專利權）人: 重慶大學
• 主分類號: G06F11/14
• 分類號: G06F11/14
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種自適應分配方法，其特征在于，包括：

計算待分配文件第i個時間點時的文件熱度，所述文件熱度表示用戶訪問所述待分配文件的頻率；

判斷所述文件熱度是否大于預設閾值；

若所述文件熱度大于所述預設閾值，則在第i個時間間隔內為所述待分配文件分配副本強一致性算法，所述第i個時間間隔為第i個時間點與第i+1個時間點之間的時間段；

若所述文件熱度小于所述預設閾值，則在所述第i個時間間隔內為所述待分配文件分配副本最終一致性算法。

2.如權利要求1所述的方法，其特征在于，所述計算待分配文件第i個時間點時的文件熱度包括：

計算第i-1個時間間隔的間隔熱度，所述第i-1個時間間隔為第i-1個時間點與第i個時間點之間時間段；

由第i-1個時間點時的文件熱度與所述第i-1個時間間隔的間隔熱度構建所述待分配文件第i個時間點時的文件熱度。

3.如權利要求2所述的方法，其特征在于，所述計算第i-1個時間間隔的間隔熱度包括：

在第i-1個時間間隔內，利用第i個時間點與用戶的訪問時間差值，通過底數小于1的指數函數計算用戶每次訪問所述待分配文件的訪問熱度；

在第i-1個時間間隔內將用戶每次訪問所述待分配文件的訪問熱度進行疊加，得到第i-1個時間間隔的間隔熱度。

4.如權利要求3所述的方法，其特征在于，所述計算第i-1個時間間隔的間隔熱度包括：

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

Si-1=Σk=1NF(k);]]>

其中，函數F(k)為用戶第k次訪問所述待分配文件的訪問熱度；

函數S_i-1為所述待分配文件在第i-1個時間間隔的間隔熱度；

t_i為第i個時間點；

t_(i-1)k為用戶在第i-1個時間間隔內第k次訪問所述待分配文件的時間點；

P為自然數且P≥2。

5.如權利要求4所述的方法，其特征在于，所述計算待分配文件第i個時間點時的文件熱度包括：

H_i(f)=ωS_i-1+(1-ω)H_i-1(f)，H₀(f)=0

其中，H_i(f)為所述待分配文件第i個時間點時的文件熱度；

H_i-1(f)為所述待分配文件第i-1個時間點時的文件熱度；

ω為表示第i-1時間間隔的間隔熱度S_i-1在H_i(f)的計算中所占的權重。