| Peer-to-Peer存储系统中一种高效的数据维护方案 |
| |
| 引用本文： | 杨 智,朱 君,代亚非.Peer-to-Peer存储系统中一种高效的数据维护方案[J].软件学报,2009,20(1):80-95. |
| |
| 作者姓名： | 杨 智 朱 君 代亚非 |
| |
| 作者单位： | 北京大学,计算机科学技术系,北京,100871 |
| |
| 基金项目： | Supported by the National Natural Science Foundation of China under Grant No.60873051 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2007AA01Z154 (国家高技术研究发展计划(863)); the National Basic Research Program of China under Grant No.2004CB318204 (国家重点基础研究发展计划(973)) |
| |
| 摘 要： | 提出一套完整的数据维护方案.该方案建立在P2P环境动态性特点的基础上.一方面,该方案考虑了节点动态性差异,它基于不同的动态性作相应的数据冗余,能够用更少的冗余开销来保证数据的目标可用性;另一方面,该方案给出如何利用判别器来区分永久失效和暂时失效,以减少由于不必要的数据修复而带来的额外修复开销.通过在真实P2P系统Maze上的实验结果表明,该方案比目前主流的方案能够节省大约80%的数据维护带宽.
|
| 关 键 词： | 对等网络存储 数据维护 永久失效 暂时失效 失效检测 带宽优化 |
| 收稿时间： | 2008/1/29 0:00:00 |
| 修稿时间： | 2008/4/30 0:00:00 |
Efficient Data Maintenance Scheme for Peer-to-Peer Storage Systems |
| |
| YANG Zhi,ZHU Jun and DAI Ya-Fei.Efficient Data Maintenance Scheme for Peer-to-Peer Storage Systems[J].Journal of Software,2009,20(1):80-95. |
| |
| Authors: | YANG Zhi ZHU Jun and DAI Ya-Fei |
| |
| Affiliation: | Department of Computer Science and Technology;Peking University;Beijing 100871;China |
| |
| Abstract: | This paper presents a new scheme based on the dynamical characteristics of P2P systems. First, the differences in node availability are taken into consideration, and a new data placement algorithm using less redundancy to guarantee target data availability is proposed. Second, permanent failure detector is used to distinguish between permanent and transient failures, which can reduce data recovery cost by decreasing the number of unnecessary repairs. Results from a trace-driven simulation suggest that this scheme can reduce about 80% maintenance bandwidth, compared with traditional methods. |
| |
| Keywords: | peer-to-peer storage data maintenance permanent failure transient failure failure detection bandwidth optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《软件学报》浏览原始摘要信息 |
|
点击此处可从《软件学报》下载全文 |
