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

doi:10.1109/TPDS.2011.90

	Stability-Optimal Grouping Strategy of Peer-to-Peer Systems
	Li, Zhenhua 1; Wu, Jie 2; Xie, Junfeng 3; Zhang, Tieying 4; Chen, Guihai 3; Dai, Yafei 1
	2011-12-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	22 期号:12 页码:2079-2087
摘要	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.
关键词	Peer-to-peer stability scalability grouping homogeneity optimization
DOI	10.1109/TPDS.2011.90
收录类别	SCI
语种	英语
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000296090100014
出版者	IEEE COMPUTER SOC
引用统计	被引频次：5[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/12767
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, Zhenhua
作者单位	1.Peking Univ, Sch EECS, Network Lab, Beijing 100871, Peoples R China 2.Temple Univ, Dept Comp & Informat Sci, Philadelphia, PA 19122 USA 3.Shanghai Jiao Tong Univ, Dept Comp Sci & Engn, Shanghai 200240, Peoples R China 4.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 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,22(12):2079-2087.
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,22(12),2079-2087.
MLA	Li, Zhenhua,et al."Stability-Optimal Grouping Strategy of Peer-to-Peer Systems".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 22.12(2011):2079-2087.