国防科技大学学报
國防科技大學學報
국방과기대학학보
JOURNAL OF NATIONAL UNIVERSITY OF DEFENSE TECHNOLOGY
2007年
4期
42-46
,共5页
周婧%王意洁%李思昆%王元志
週婧%王意潔%李思昆%王元誌
주청%왕의길%리사곤%왕원지
P2P分布存储系统%数据复制%数据一致性%资源定位
P2P分佈存儲繫統%數據複製%數據一緻性%資源定位
P2P분포존저계통%수거복제%수거일치성%자원정위
规模巨大且分布性强的P2P系统可能导致部分数据副本发布的更新被长时间地延迟,从而降低Internet上资源定位的效率.针对关键属性更新的特点,提出一种解决关键属性更新冲突的优化数据一致性算法.算法中分离出用户提交的更新请求中关于关键属性的更新,在对关键更新冲突分类的基础上,采用更新缓冲预处理和关键更新表两层机制并结合最新写胜出和分而治之规则,优化关键更新冲突的发现和解决.关键属性更新的优化处理使得不会产生因为关键属性更新的延迟而降低系统基于关键属性的资源定位效率,满足面向Internet的P2P系统的要求.模拟测试结果表明该算法在一致性维护开销、资源定位开销与资源访问开销以及鲁棒性方面均具有较好的性能.
規模巨大且分佈性彊的P2P繫統可能導緻部分數據副本髮佈的更新被長時間地延遲,從而降低Internet上資源定位的效率.針對關鍵屬性更新的特點,提齣一種解決關鍵屬性更新遲突的優化數據一緻性算法.算法中分離齣用戶提交的更新請求中關于關鍵屬性的更新,在對關鍵更新遲突分類的基礎上,採用更新緩遲預處理和關鍵更新錶兩層機製併結閤最新寫勝齣和分而治之規則,優化關鍵更新遲突的髮現和解決.關鍵屬性更新的優化處理使得不會產生因為關鍵屬性更新的延遲而降低繫統基于關鍵屬性的資源定位效率,滿足麵嚮Internet的P2P繫統的要求.模擬測試結果錶明該算法在一緻性維護開銷、資源定位開銷與資源訪問開銷以及魯棒性方麵均具有較好的性能.
규모거대차분포성강적P2P계통가능도치부분수거부본발포적경신피장시간지연지,종이강저Internet상자원정위적효솔.침대관건속성경신적특점,제출일충해결관건속성경신충돌적우화수거일치성산법.산법중분리출용호제교적경신청구중관우관건속성적경신,재대관건경신충돌분류적기출상,채용경신완충예처리화관건경신표량층궤제병결합최신사성출화분이치지규칙,우화관건경신충돌적발현화해결.관건속성경신적우화처리사득불회산생인위관건속성경신적연지이강저계통기우관건속성적자원정위효솔,만족면향Internet적P2P계통적요구.모의측시결과표명해산법재일치성유호개소、자원정위개소여자원방문개소이급로봉성방면균구유교호적성능.
