中国科学技术大学学报
中國科學技術大學學報
중국과학기술대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA
2011年
10期
935-940
,共6页
徐路%郑淑丽%樊玉琦%胡东辉
徐路%鄭淑麗%樊玉琦%鬍東輝
서로%정숙려%번옥기%호동휘
数据存储%节点失效%数据复制%数据恢复
數據存儲%節點失效%數據複製%數據恢複
수거존저%절점실효%수거복제%수거회복
针对空间失效模式下的数据存储和恢复问题,设计了一种基于数据复制的存储和恢复算法.该算法为每个数据节点分配一个冗余节点,在数据节点失效时可以利用冗余节点中的数据来成功恢复数据,并且使整个过程消耗的代价最小.理论分析和仿真实验表明,同Greedy算法相比,在保证成功恢复的同时,该方法显著降低了网络的整体能耗,从而有效延长了网络的生存周期.
針對空間失效模式下的數據存儲和恢複問題,設計瞭一種基于數據複製的存儲和恢複算法.該算法為每箇數據節點分配一箇冗餘節點,在數據節點失效時可以利用冗餘節點中的數據來成功恢複數據,併且使整箇過程消耗的代價最小.理論分析和倣真實驗錶明,同Greedy算法相比,在保證成功恢複的同時,該方法顯著降低瞭網絡的整體能耗,從而有效延長瞭網絡的生存週期.
침대공간실효모식하적수거존저화회복문제,설계료일충기우수거복제적존저화회복산법.해산법위매개수거절점분배일개용여절점,재수거절점실효시가이이용용여절점중적수거래성공회복수거,병차사정개과정소모적대개최소.이론분석화방진실험표명,동Greedy산법상비,재보증성공회복적동시,해방법현저강저료망락적정체능모,종이유효연장료망락적생존주기.