| 摘要: |
| 提出一套完整的数据维护方案.该方案建立在P2P环境动态性特点的基础上.一方面,该方案考虑了节点动态性差异,它基于不同的动态性作相应的数据冗余,能够用更少的冗余开销来保证数据的目标可用性;另一方面,该方案给出如何利用判别器来区分永久失效和暂时失效,以减少由于不必要的数据修复而带来的额外修复开销.通过在真实P2P系统Maze上的实验结果表明,该方案比目前主流的方案能够节省大约80%的数据维护带宽. |
| 关键词: 对等网络存储 数据维护 永久失效 暂时失效 失效检测 带宽优化 |
| DOI： |
| 分类号: |
| 基金项目: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)) |
|
| Efficient Data Maintenance Scheme for Peer-to-Peer Storage Systems |
|
YANG Zhi,ZHU Jun,DAI Ya-Fei
|
| 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. |
| Key words: peer-to-peer storage data maintenance permanent failure transient failure failure detection bandwidth optimization |
