This Article 
 Bibliographic References 
 Add to: 
Stability-Optimal Grouping Strategy of Peer-to-Peer Systems
December 2011 (vol. 22 no. 12)
pp. 2079-2087
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.

[1] "KaZaa Website," http:/, 2011.
[2] "eDonkey Website," http:/, 2011.
[3] "BitTorrent Website," http:/, 2011.
[4] "Skype Website," http:/, 2011.
[5] F. Wang, J. Liu, and Y. Xiong, "Stable Peers: Existence, Importance, and Application in Peer-to-Peer Live Video Streaming," Proc. IEEE INFOCOM, pp. 1364-1372, Apr. 2008.
[6] "PPLive Website," http:/, 2010.
[7] S. Saroiu, P.K. Gummadi, and S.D. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems," Proc. Multimedia Computing and Networking (MMCN '02), pp. 156-170, Jan. 2002.
[8] P. Godfrey, S. Shenker, and I. Stoica, "Minimizing Churn in Distributed Systems," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM), pp. 147-158, Sept. 2006.
[9] K. Gummadi, R. Dunn, S. Saroiu, S. Gribble, H. Levy, and J. Zahorjan, "Measurement, Modeling, and Analysis of a Peer-to-Peer File-Sharing Workload," Proc. ACM Symp. Operating Systems Principles (SOSP '03), pp. 314-329, Oct. 2003.
[10] S. Rhea, B. Godfrey, B. Karp, J. Kubiatowicz, S. Ratnasamy, S. Shenker, I. Stoica, and H. Yu, "OpenDHT: A Public DHT Service and Its Uses," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM), pp. 73-84, Aug. 2005.
[11] M. Ripeanu, A. Iamnitchi, and I. Foster, "Mapping the Gnutella Network," IEEE Internet Computing, vol. 6, no. 1, pp. 50-57, Jan. 2002.
[12] I. Stoica, R. Morris, D. Karger, M. Kaashoek, and H. Balakrishnan, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications," Proc. Conf. Applications, Technologies, Architectures, and Protocols for Computer Comm. (SIGCOMM), pp. 149-160, 2001.
[13] M. Yeung and Y. Kwok, "Game Theoretic Peer Selection for Resilient Peer-to-Peer Media Streaming Systems," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '08), 2008.
[14] "AmazingStore Website," http:/, 2010.
[15] "CoolFish Website," http:/, 2011.
[16] C. Wang and K. Harfoush, "On the Stability-Scalability Tradeoff of DHT Deployment," Proc. IEEE INFOCOM, May 2007.
[17] G. Pandurangan, P. Raghavan, and E. Upfal, "Building Low-Diameter P2P Networks," Proc. IEEE Symp. Foundations of Computer Science (FOCS '01), pp. 492-499, 2001.
[18] J. Kangasharju, K. Ross, and D. Turner, "Optimizing File Availability in Peer-to-Peer Content Distribution," Proc. IEEE INFOCOM, 2007.
[19] L. Guo, E. Tan, S. Chen, Z. Xiao, and X. Zhang, "The Stretched Exponential Distribution of Internet Media Access Patterns," Proc. ACM Symp. Principles of Distributed Computing (PODC '08), pp. 283-294, 2008.
[20] "AmazingStore Log Page," , 2010.

Index Terms:
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 and Distributed Systems, vol. 22, no. 12, pp. 2079-2087, Dec. 2011, doi:10.1109/TPDS.2011.90
Usage of this product signifies your acceptance of the Terms of Use.