Skip to main content
SpringerLink
Log in
Book cover

International Conference on E-Business and Telecommunications

ICETE 2011: E-Business and Telecommunications pp 60–73Cite as

Evaluating Super Node Selection and Load Balancing in P2P VoIP Networks Using Stochastic Graph Transformation

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 314))

Abstract

Super nodes have been introduced to improve the performance of structured P2P networks. The resulting heterogeneity benefits efficiency without compromising the decentralised nature. However, this only works as long as there are enough super nodes and the distribution of clients among them is roughly even. With the increase in the number of users or organisations preventing the use of their clients as super nodes, the overall number of candidate super nodes is limited. Thus selection and load balancing strategies are critical, especially in voice-over-IP (VoIP) networks where poor connectivity results in immediate loss of audio quality.

To evaluate different strategies we model the dynamics of P2P systems by graph transformations, a visual rule-based formalism supported by stochastic simulation. Considering P2P VoIP applications such as Skype, we model two alternative strategies one with static super node selection and load balancing and one based on dynamic selection and promotion, and compare their performance in ensuring client satisfaction.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Li, Y., Cheng, D., Jhang-Li, J.: Building cooperation in VoIP network through a reward mechanism. In: Proc. 12th Pacific Asia Conference on Information Systems (PACIS 2008), Suzhou, China, pp. 799–808 (July 2008)

    Google Scholar 

  2. Chun Ji, L.: Computation in Peer-to-Peer Networks. Department of Computer Science, University of Saskatchewan, Canada, Tech. Report (2001)

    Google Scholar 

  3. Dabek, F., Brunskill, E., Frans Kaashoek, M., Karger, D., Morris, R., Stoica, I., Balakrishnan, H.: Building Peer-to-Peer Systems with Chord, a Distributed Lookup Service. In: Proc. of the 8th IEEE Workshop on Hot Topics in Operating Systems, HotOS-VIII (2001)

    Google Scholar 

  4. Montresor, A.: A robust Protocol for Building Superpeer Overlay Topologies. Department of Computer Science, University of Bologna, Italy, Technical Report UBLCS-2004-8 (May 2004)

    Google Scholar 

  5. Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Proc. of the 18th Int. Conf. on Distributed Systems Platforms, Germany (November 2001)

    Google Scholar 

  6. Baset, S.A., Schulzrinne, H.G.: An analysis of the skype Peer-to-Peer internet telephony protocol. In: Proc. of the 25th IEEE International Conference on Computer Communications, pp. 1–11 (April 2006)

    Google Scholar 

  7. Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.D.: Tapestry: A Resilient Global-scale Overlay for Service Deployment. IEEE Journal on Selected Areas in Communications 22, 41–53 (2003)

    Article  Google Scholar 

  8. Torrini, P., Heckel, R., Ráth, I.: Stochastic Simulation of Graph Transformation Systems. In: Rosenblum, D.S., Taentzer, G. (eds.) FASE 2010. LNCS, vol. 6013, pp. 154–157. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  9. Gao, L., Rexford, J.: Stable Internet routing without global coordination. In: Proceedings of SIGMETRICS, Santa Clara, CA (June 2000)

    Google Scholar 

  10. Seetharaman, S., Ammar, M.: Characterizing and mitigating inter-domain policy violations in overlay routes. In: Proc. of the 2006 IEEE International Conference on Network Protocols (2006)

    Google Scholar 

  11. Paul, R.: More Universities banning Skype (September 2006), http://arstechnica.com/news.ars/post/20060924-7814.html

  12. Skype, http://www.skype.com

  13. Guha, S., Daswani, N., Jain, R.: An Experimental Study of the Skype Peer-to-Peer VoIP System. In: Proc. of the IPTPS 2006 (2006)

    Google Scholar 

  14. Biondi, P., Desclaux, F.: Silver Needle in the Skype. EADS Corporate Research Centre, Suresnes, France (2006)

    Google Scholar 

  15. Heckel, R.: Stochastic Analysis of Graph Transformation Systems: A Case Study in P2P Networks. In: Van Hung, D., Wirsing, M. (eds.) ICTAC 2005. LNCS, vol. 3722, pp. 53–69. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  16. Karger, D.R., Ruhl, M.: Simple Efficient Load Balancing Algorithms for Peer-to-Peer Systems. In: Proc. of the Sixteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (2004)

    Google Scholar 

  17. Surana, S., Godfrey, B., Lakshminarayanan, K., Karp, R., Stoica, I.: Load balancing in dynamic structured peer-to-peer systems. Performance Evaluation 63(3) (March 2006)

    Google Scholar 

  18. Murata, Y., Inaba, T., Takizawa, H.: A distributed and cooperative load balancing mechanism for large-scale P2P systems. In: Proc. of the International Symposium on Applications on Internet Workshops (2006)

    Google Scholar 

  19. Khan, A., Torrini, P., Heckel, R.: Model-based simulation of VoIP network reconfigurations using graph transformation systems. In: ICGT-DS 2009. ECEASST, vol. 16 (2009)

    Google Scholar 

  20. Lo, V., Zhou, D., Liu, Y., Dickey, C.G., Li, J.: Scalable super node selection in peer-to-peer overlay networks. In: Proc. of the Second International Workshop on Hot Topics in Peer-to-Peer Systems (2005)

    Google Scholar 

  21. Pournaras, E., Exarchakos, G., Antonopoulos, N.: Load-driven neighbourhood reconfiguration of gnutella overlay. Computer Communications 31(13), 3030–3039 (2008)

    Article  Google Scholar 

  22. ISI, University of Southern California. The Network Simulator-NS2 (2008)

    Google Scholar 

  23. Khan, A., Heckel, R., Torrini, P., Ráth, I.: Model-Based Stochastic Simulation of P2P VoIP Using Graph Transformation System. In: Al-Begain, K., Fiems, D., Knottenbelt, W.J. (eds.) ASMTA 2010. LNCS, vol. 6148, pp. 204–217. Springer, Heidelberg (2010)

    Chapter  Google Scholar 

  24. de Lara, J., Bardohl, R., Ehrig, H., Ehrig, K., Prange, U., Taentzer, G.: Attributed graph transformation with node type inheritance. Theor. Comput. Sci. 376(3), 139–163 (2007)

    Article  MATH  Google Scholar 

  25. Heckel, R., Lajios, G., Menge, S.: Stochastic Graph Transformation Systems. In: Ehrig, H., Engels, G., Parisi-Presicce, F., Rozenberg, G. (eds.) ICGT 2004. LNCS, vol. 3256, pp. 210–225. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  26. Bergmann, G., Őkrős, A., Ráth, I., Varró, G.: Incremental pattern matching in the VIATRA model transformation system. In: Proc. of the Third International Workshop on Graph and Model Transformations. ACM, New York (2008)

    Google Scholar 

  27. Skype Statistics, http://aaytch.com

  28. Khan, A., Heckel, R.: Model-based Stochastic Simulation of Super Peer Promotion in P2P VoIP using Graph Transformation. In: Proc. of the DCNET 2011 in Seville Spain (2011)

    Google Scholar 

  29. Khan, A.: Stochastic Simulation of P2P VoIP Network Reconfiguration using Graph Transformation, PhD Thesis, University of Leicester, UK (2011)

    Google Scholar 

  30. Cassandras, C.G., Lafortune, S.: Introduction to discrete event systems. Kluwer (2008)

    Google Scholar 

  31. Wolff, P.: 1.4 Million Skype supernodes crashed, http://skypejournal.com/blog/?s=skype+crashed (accessed on October 10, 2011)

  32. Sargent, R.G.: Verifying and Validating Simulation Models. In: Proc. of the 28th Conference on Winter Simulation. IEEE Computer Society, Washington (1996)

    Google Scholar 

  33. Whitner, B., Balci, O.: Guidelines for selecting and using Simulation model verification techniques. In: Proc. of the 21st Conference on Winter Simulation (1989)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Malakand, Pakistan

    Ajab Khan

  2. Department of Computer Science, University of Leicester, U.K.

    Reiko Heckel

Authors
  1. Ajab Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Reiko Heckel
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, Monmouth University, 07764, West Long Branch, NJ, U.S.A.

    Mohammad S. Obaidat

  2. University of Seville, C/S. Fernando, 4, C.P. 41004, Sevilla, Spain

    José L. Sevillano

  3. Departament of Systems and Informatics, Polytechnic Institute of Setúbal – INSTICC, Rua do Vale de Chaves - Estefanilha, 2910-761, Setúbal, Portugal

    Joaquim Filipe

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Khan, A., Heckel, R. (2012). Evaluating Super Node Selection and Load Balancing in P2P VoIP Networks Using Stochastic Graph Transformation. In: Obaidat, M.S., Sevillano, J.L., Filipe, J. (eds) E-Business and Telecommunications. ICETE 2011. Communications in Computer and Information Science, vol 314. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35755-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35755-8_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35754-1

  • Online ISBN: 978-3-642-35755-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation