Exploring the cost-availability tradeoff in P2P storage systems | |
Yang, Zhi ; Dai, Yafei ; Xiao, Zhen | |
2009 | |
英文摘要 | P2P storage systems use replication to provide a certain level of availability. While the system must generate new replicas to replace replicas lost to permanent failures, it can save significant replication cost by not replicating following transient failures. However, in real systems, it is impossible to reliably distinguish permanent and transients failures, resulting in a tradeoff between high recovery cost and low data availability. In this paper, we analyze the use of timeouts as a mechanism to navigate this tradeoff. We address the challenging problem of how to choose a timeout to walk the fine line between causing unnecessary replication due to detection inaccuracy, and reducing availability due to detection delay. We conduct simulations based both on synthetic and real traces, and show that the performance of our selected timeout closely approximates the optimal performance that can be achieved by timeouts, and even that of an 'oracle': Failure detector. ? 2009 IEEE.; EI; 0 |
语种 | 英语 |
DOI标识 | 10.1109/ICPP.2009.46 |
内容类型 | 其他 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/411242] |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Yang, Zhi,Dai, Yafei,Xiao, Zhen. Exploring the cost-availability tradeoff in P2P storage systems. 2009-01-01. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论