[發(fā)明專利]云存儲數(shù)據(jù)的一致性維護(hù)方法及云存儲系統(tǒng)

在審

• 申請?zhí)枺?/td>: 201410014710.X
• 申請日: 2014-01-13
• 公開（公告）號: CN103780426A
• 公開（公告）日: 2014-05-07
• 發(fā)明（設(shè)計）人: 付雄;王義波;朱鑫鑫;王汝傳;季一木;韓志杰;張琳
• 申請（專利權(quán)）人: 南京郵電大學(xué)
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 南京經(jīng)緯專利商標(biāo)代理有限公司 32200
• 代理人: 楊楠

1.?一種云存儲數(shù)據(jù)的一致性維護(hù)方法，其特征在于，根據(jù)數(shù)據(jù)的歷史讀寫頻率，將數(shù)據(jù)分為四類：讀稀疏型、寫稀疏型、讀寫稀疏型和讀寫密集型；對于讀稀疏型和讀寫稀疏型數(shù)據(jù)，使用基于pull的數(shù)據(jù)一致性維護(hù)方法；對于寫稀疏型數(shù)據(jù)，使用基于push的數(shù)據(jù)一致性維護(hù)方法；對于讀寫密集型數(shù)據(jù)，如當(dāng)前時刻距該數(shù)據(jù)下一次更新時刻之間的時間段大于或等于預(yù)設(shè)的時間閾值，使用基于pull的數(shù)據(jù)一致性維護(hù)方法，否則，使用基于push的數(shù)據(jù)一致性維護(hù)方法。

2.如權(quán)利要求1所述云存儲數(shù)據(jù)的一致性維護(hù)方法，其特征在于，所述根據(jù)數(shù)據(jù)的歷史讀寫頻率，將數(shù)據(jù)分為四類：讀稀疏型、寫稀疏型、讀寫稀疏型和讀寫密集型，具體按照以下方法：

步驟1、統(tǒng)計M個連續(xù)周期中每個數(shù)據(jù)各副本的讀頻率和寫頻率，M為大于1的整數(shù)；

步驟2、按照以下公式計算每個數(shù)據(jù)各副本的讀流行程度和寫流行程度：

???，

??，

其中，和分別表示數(shù)據(jù)k的第i個副本的讀流行程度和寫流行程度；和分別表示數(shù)據(jù)k的第i個副本在第j個周期中的讀頻率和寫頻率；

步驟3、按照下式得到每個數(shù)據(jù)的讀流行程度和寫流行程度：

????，

???，

其中，和分別表示數(shù)據(jù)k的讀流行程度和寫流行程度；n為數(shù)據(jù)k的副本總數(shù)；

步驟4、按照下式確定每個數(shù)據(jù)的讀標(biāo)示和寫標(biāo)示：

???，

???，

其中，和分別表示數(shù)據(jù)k的讀標(biāo)示和寫標(biāo)示；和分別表示預(yù)設(shè)的讀閾值和寫閾值；

步驟5、根據(jù)數(shù)據(jù)的讀標(biāo)示和寫標(biāo)示將數(shù)據(jù)分為四類：讀稀疏型、寫稀疏型、讀寫稀疏型和讀寫密集型，具體方法如下：

，

，

，?

，

其中，～依次表示讀寫稀疏型、讀稀疏型、寫稀疏型、讀寫密集型。

3.如權(quán)利要求2所述云存儲數(shù)據(jù)的一致性維護(hù)方法，其特征在于，所述M的值不大于10。

4.如權(quán)利要求2或3所述云存儲數(shù)據(jù)的一致性維護(hù)方法，其特征在于，在每個周期中對各數(shù)據(jù)的所屬類型進(jìn)行更新，并根據(jù)更新后的類型動態(tài)調(diào)整各數(shù)據(jù)的數(shù)據(jù)一致性維護(hù)方法。

5.如權(quán)利要求2或3所述云存儲數(shù)據(jù)的一致性維護(hù)方法，其特征在于，對于讀寫密集型數(shù)據(jù)k，所述當(dāng)前時刻距該數(shù)據(jù)下一次更新時刻之間的時間段，具體按照以下方法動態(tài)確定：

其中，表示數(shù)據(jù)k的讀流行程度；為預(yù)設(shè)的常量；e為自然常數(shù)。

6.如權(quán)利要求2或3所述云存儲數(shù)據(jù)的一致性維護(hù)方法，其特征在于，對于寫稀疏型數(shù)據(jù)k，基于push的數(shù)據(jù)一致性維護(hù)方法所需的當(dāng)前時刻距該數(shù)據(jù)下一次更新時刻之間的時間段，具體按照以下方法動態(tài)確定：

其中，表示數(shù)據(jù)k的讀流行程度；為預(yù)設(shè)的常量；e為自然常數(shù)。

7.一種云存儲系統(tǒng)，其特征在于，使用權(quán)利要求1～6任一項所述云存儲數(shù)據(jù)的一致性維護(hù)方法。