數(shù)據(jù)網(wǎng)格副本管理研究.pdf

1、隨著數(shù)據(jù)網(wǎng)格的應(yīng)用范圍越來越廣,數(shù)據(jù)網(wǎng)格的副本管理研究顯得越來越重要。網(wǎng)格副本延遲大導(dǎo)致很多現(xiàn)實工程無法通過數(shù)據(jù)網(wǎng)格得以實現(xiàn)。因此,副本問題成為數(shù)據(jù)網(wǎng)格研究的熱點之一。
　　 數(shù)據(jù)網(wǎng)格的應(yīng)用任務(wù)不同,它對網(wǎng)格遠(yuǎn)程傳輸延遲和副本一致性的要求也不相同。一部分?jǐn)?shù)據(jù)網(wǎng)格應(yīng)用于傳輸數(shù)據(jù)流,節(jié)點之間的延遲就不是很重要,另一部分?jǐn)?shù)據(jù)網(wǎng)格用來傳輸大的數(shù)據(jù)包,篩選公式就要重點考慮節(jié)點間的延遲。本文針對數(shù)據(jù)網(wǎng)絡(luò)不同的應(yīng)用任務(wù),提出了兩種滿足各自需求

2、的數(shù)據(jù)網(wǎng)格副本篩選方案。
　　 文章在one by one方法和廢除重傳算法的基礎(chǔ)上進行改進,提出首尾并傳算法。它的思想是結(jié)合兩個算法的優(yōu)點,將數(shù)據(jù)包等分成若干個小塊,平分給各個副本服務(wù)器。當(dāng)一個副本服務(wù)器完成自己分配的任務(wù)時,網(wǎng)格查詢哪個副本服務(wù)器傳輸?shù)膲K最少,把慢服務(wù)器的數(shù)據(jù)塊分配給快副本服務(wù)器一部分,最后兩個服務(wù)器共同完成任務(wù),從而實現(xiàn)減小副本遠(yuǎn)程存取延遲的目標(biāo)。
　　 本文接著提出了在用戶需要完整信息和分塊信息兩