Protector: A Probabilistic Failure Detector for Cost-Effective   Peer-to-Peer Storage

doi:10.1109/TPDS.2010.205

CORC > 北京大学 > 信息科学技术学院

	Protector: A Probabilistic Failure Detector for Cost-Effective Peer-to-Peer Storage
	Yang, Zhi ; Tian, Jing ; Zhao, Ben Y. ; Chen, Wei ; Dai, Yafei
刊名	ieee transactions on parallel and distributed systems
	2011
关键词	Failure detector P2P storage availability replication management
DOI	10.1109/TPDS.2010.205
英文摘要	Maintaining a given level of data redundancy is a fundamental requirement of peer-to-peer (P2P) storage systems-to ensure desired data availability, additional replicas must be created when peers fail. Since the majority of failures in P2P networks are transient (i.e., peers return with data intact), an intelligent system can reduce significant replication costs by not replicating data following transient failures. Reliably distinguishing permanent and transient failures, however, is a challenging task, because peers are unresponsive to probes in both cases. In this paper, we propose Protector, an algorithm that enables efficient replication policies by estimating the number of "remaining replicas" for each object, including those temporarily unavailable due to transient failures. Protector dramatically improves detection accuracy by exploiting two opportunities. First, it leverages failure patterns to predict the likelihood that a peer (and the data it hosts) has permanently failed given its current downtime. Second, it detects replication level across groups of replicas (or fragments), thereby balancing false positives for some peers against false negatives for others. Extensive simulations based on both synthetic and real traces show that Protector closely approximates the performance of a perfect "oracle" failure detector, and significantly outperforms time-out-based detectors using a wide range of parameters. Finally, we design, implement and deploy an efficient P2P storage system called AmazingStore by combining Protector with structured P2P overlays. Our experience proves that Protector enables efficient long-term data maintenance in P2P storage systems.; http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000292908300009&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=8e1609b174ce4e31116a60747a720701 ; Computer Science, Theory & Methods; Engineering, Electrical & Electronic; SCI(E); EI; 5; ARTICLE; 9; 1514-1527; 22
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/238967]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Yang, Zhi,Tian, Jing,Zhao, Ben Y.,et al. Protector: A Probabilistic Failure Detector for Cost-Effective Peer-to-Peer Storage[J]. ieee transactions on parallel and distributed systems,2011.
APA	Yang, Zhi,Tian, Jing,Zhao, Ben Y.,Chen, Wei,&Dai, Yafei.(2011).Protector: A Probabilistic Failure Detector for Cost-Effective Peer-to-Peer Storage.ieee transactions on parallel and distributed systems.
MLA	Yang, Zhi,et al."Protector: A Probabilistic Failure Detector for Cost-Effective Peer-to-Peer Storage".ieee transactions on parallel and distributed systems (2011).