Stability-Optimal Grouping Strategy of Peer-to-Peer Systems

doi:10.1109/TPDS.2011.90

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

	Stability-Optimal Grouping Strategy of Peer-to-Peer Systems
	Li, Zhenhua ; Wu, Jie ; Xie, Junfeng ; Zhang, Tieying ; Chen, Guihai ; Dai, Yafei
刊名	ieee transactions on parallel and distributed systems
	2011
关键词	Peer-to-peer stability scalability grouping homogeneity optimization
DOI	10.1109/TPDS.2011.90
英文摘要	When applied in high-churn Internet environments, P2P systems face a dilemma: although most participants are too unstable, a P2P system requires sufficient stable peers to provide satisfactory core services. Thus, determining how to leverage unstable nodes seems to be the only choice. Our primary idea is to group unstable nodes together in order to form an adequate number of stable service groups. Focusing on this topic, our main findings are three-fold: 1) A general analytical model to investigate the grouping process of P2P systems is established, in which the stability-scalability trade-off problem is paid special attention to. 2) We formalize the target of grouping as the Maximum Stability Grouping (MSG) problem. It proves to be not only NP-hard, but also infeasible; therefore, we restrict it to a feasible Homogeneous MSG (H-MSG) problem and deduce its optimal solution under the stochastic model. 3) We propose a homogeneous grouping strategy to fulfill the optimal solution. Comprehensive simulations have been performed on generated data sets and real-world traces from a P2P storage system and a P2P streaming system. Results show that our grouping strategy effectively captures the stability-scalability trade-off: besides excellent stability, it gains much higher stable service capacity, with acceptable loss in scalability.; Computer Science, Theory & Methods; Engineering, Electrical & Electronic; SCI(E); EI; 0; ARTICLE; 12; 2079-2087; 22
语种	英语
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/237507]
专题	信息科学技术学院
推荐引用方式 GB/T 7714	Li, Zhenhua,Wu, Jie,Xie, Junfeng,et al. Stability-Optimal Grouping Strategy of Peer-to-Peer Systems[J]. ieee transactions on parallel and distributed systems,2011.
APA	Li, Zhenhua,Wu, Jie,Xie, Junfeng,Zhang, Tieying,Chen, Guihai,&Dai, Yafei.(2011).Stability-Optimal Grouping Strategy of Peer-to-Peer Systems.ieee transactions on parallel and distributed systems.
MLA	Li, Zhenhua,et al."Stability-Optimal Grouping Strategy of Peer-to-Peer Systems".ieee transactions on parallel and distributed systems (2011).