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

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

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