Issue No. 12 - December (2011 vol. 22)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.90
Zhenhua Li , Peking University, Beijing
Jie Wu , Temple University, Philadelphia
Junfeng Xie , Shanghai Jiaotong University, Shanghai
Tieying Zhang , Chinese Academy of Sciences, Beijing
Guihai Chen , Shanghai Jiaotong University, Shanghai
Yafei Dai , Peking University, Beijing
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.
Zhenhua Li, Jie Wu, Junfeng Xie, Tieying Zhang, Guihai Chen, Yafei Dai, "Stability-Optimal Grouping Strategy of Peer-to-Peer Systems", IEEE Transactions on Parallel & Distributed Systems, vol. 22, no. , pp. 2079-2087, December 2011, doi:10.1109/TPDS.2011.90