Abstract
Peer-to-Peer technologies have been widely applied for multimedia applications. The super-peer based approach provides an efficient way to run applications by exploring nodes’ heterogeneity. In P2P live video streaming, even though the number of stable nodes is small, they have significant impact on the performance of the network. Thus, we present a super-peer-based overlay design, where stable nodes are assigned as super-peers that organize client nodes. A gossip-based super-peer selection algorithm (GSPS) is proposed to identify the stable nodes to be chosen as super-peers and to manage the client nodes (namely the membership management). The basic idea of the GSPS is: first, a set of super-peer candidates for a node is built based on the gossip, then the role of this node is identified and the corresponding operations are executed. Simulation results show that the GSPS is efficient in managing the super-peer overlay and robust to the failure of super-peers.
Chapter PDF
Similar content being viewed by others
References
Oram, A.: Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology, ch. 8, March 2001. O’Reilly & Associates, Sebastopol (2001)
Milojicic, D.S., et al.: Peer-to-Peer Computing. Technical Report HPL-2002-57, HP Labs, Palo Alto (2002)
Angluin, D., Aspnes, J., Chen, J., Wu, Y., Yin, Y.: Fast Construction of Overlay Networks. In: Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures (2005)
Pandurangan, G., Raghavan, P., Upfal, E.: Building low-diameter peer-to-peer networks. IEEE Journal on Selected Areas in Communications (2003)
Wouhaybi, R.H., Campbell, A.T.: Phenix: Supporting Resilient Low-Diameter Peer-to-Peer Topologies. In: Proc. INFOCOM 2004 (2004)
Vishnumurthy, V., Francis, P.: On heterogeneous overlay construction and random node selection in unstructured P2P networks. In: Proc. IEEE INFOCOM 2006 (2006)
Mushtaq, M., Ahmed, T.: Hybrid Overlay Networks Management for Real-Time Multimedia Streaming over P2P Networks. In: Krishnaswamy, D., Pfeifer, T., Raz, D. (eds.) MMNS 2007. LNCS, vol. 4787, pp. 1–13. Springer, Heidelberg (2007)
Kwong, K.W., Tsang, D.H.K.: Building heterogeneous peer-to-peer networks: protocol and analysis. IEEE/ACM Transactions on Networking (2008)
Lime Wire LLC, Rfc-Gnutella 0.6, http://rfcgnutella.sourceforce.net/development
Kazaa, http://www.kazaa.com/us/help/glossary/p2p.htm (accessed 17-07-2009)
Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proc. of Multimedia Computing and Networking (MMCN), San Jose, CA, USA (January 2002)
Yang, B., Garcia-Molina, H.: Designing a Super-peer Network. In: Proc. of the 19th Int. Conf. on Data Engineering (ICDE), Bangalore, India (March 2003)
Montresor, A.: A robust protocol for building super-peer overlay topologies. In: Proceedings of the 4th International Conference on Peer-to-Peer Computing, pp. 202–209 (2004)
Wang, F., Liu, J., Xiong, Y.: Stable peers: Existence, importance, and application in peer-to-peer live video streaming. In: IEEE INFOCOM 2008 (2008)
Zhou, J., Ou, Z., Rautiainen, M., Ylianttila, M.: P2P SCCM: Service-oriented Community Coordinated Multimedia over P2P. In: Proc. IEEE Congress on Services Part II (2008)
Jelasity, M., Montresor, A.: Epidemic-Style Proactive Aggregationin Large Overlay Networks. In: Proc. of the 24th International Conf. Distributed Computing Systems (2004)
Jelasity, M., Kowalczyk, W., van Steen, M.: “Newscast computing.Technical Report IR-CS-006“, Vrije Universiteit Amsterdam, Dept. of Computer Science (November 2003)
Chen, Y., Pandurangan, G., Xu, D.: Robust Computation of Aggregates in Wireless Sensor Networks: Distributed Randomized Algorithms and Analysis. IEEE Transactions on Parallel and Distributed Systems (2006)
Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S.: A Survey and Comparison of Peer-to-Peer Overlay Network Schemes. IEEE Comm. Surveys and Tutorials 7(2), 72–93 (2005)
Stutzbach, D., Rejaie, R.: Characterizing the two-tier Gnutella topology. In: Proc. ACM SIGMETRICS (2005)
Voulgaris, S., Gavidia, D., Van Steen, M.: YCLON: Inexpensive Membership Management for Unstructured P2P Overlays. Journal of Network and Systems Management (2005)
Yuan, Q., Wu, J.: DRIP: A Dynamic VoRonoi RegIons-Based Publish/Subscribe Protocol in Mobile Networks. In: Proc. IEEE INFOCOM 2008 (2008)
Basagni, S.: Distributed clustering for ad hoc networks. Journal of Parallel Architectures, Algorithms, and Networks (1999)
PeerSim P2P Simulator, http://peersim.sourceforge.net/
Li, X., Zhuang, Z., Liu, Y.: Dynamic Layer Management in Superpeer Architectures. IEEE Transactions on Parallel and Distributed Systems 16 (2005)
Ganesh, A.J., Kermarrec, A.M., Massoulie, L.: Peer-to-peer membership management for gossip-based protocols. IEEE transactions on computers (2003)
Jesi, G.P., Montresor, A., Babaoglu, O.: Proximity-aware superpeer overlay topologies. IEEE Transactions on Network and Service Management (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Liu, M., Zhou, J., Koskela, T., Ylianttila, M. (2009). A Robust Algorithm for the Membership Management of Super-Peer Overlay. In: Pfeifer, T., Bellavista, P. (eds) Wired-Wireless Multimedia Networks and Services Management. MMNS 2009. Lecture Notes in Computer Science, vol 5842. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04994-1_11
Download citation
DOI: https://doi.org/10.1007/978-3-642-04994-1_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-04993-4
Online ISBN: 978-3-642-04994-1
eBook Packages: Computer ScienceComputer Science (R0)