Abstract
P2P systems are characterised by large-scale distribution and high degree of architectural dynamics caused by their lack of central coordination. In such an environment, it is notoriously hard to guarantee a good quality of service. Simulation can help to validate network designs and protocols, but most existing simulation approaches cannot cope with unbounded dynamic change of network topology.
We propose an approach to modelling and simulation of P2P systems based on graph transformations, a visual rule based formalism that has recently been supported by facilities for stochastic modelling and simulation. Focussing on P2P VoIP applications such as Skype, we model alternative solutions to the problem of selection of and connection to super nodes (i.e., the peers acting as servers in the network) and evaluate these through simulation.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Li, C.J.: Computation in Peer-to-Peer Networks. Department of Computer Scince. University of Saskatchewan, Canada
Gupta, R., Somani, A.K.: Pricing Strategy for Incentivizing Selfish Nodes to Share Resources in Peer-to-Peer (P2P) Networks. In: Proceedings of the 12th, ICON 2004 (2004)
Milojicic, D.S., et al.: Peer-to-Peer Computing. Technical Report HPL-2002-57, HP Labs, Palo Alto (2002)
Montresor, A.: A rubust Protocol for Building Superpeer Overlay Tolologies. Department of Computer Science, University of Bologna, Italy, UBLCS-2005-8 (2004)
Dabek, F., et al.: Building Peer-to-Peer Systems with Chord, a Distributed Lookup Service. In: Proc. of the 8th Workshop on Hot Topics in Operating Systems (HotOS), Schloss Elmau, Germany, May 2001. IEEE Computer Society, Los Alamitos (2001)
Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large-ScalePeer-to-Peer Systems. In: Proc. of the 18th Int. Conf. on Distributed Systems Platforms, Heidelberg, Germany (November 2001)
Zhao, B., et al.: Tapestry: A Resilient Global-scale Overlay for Service Deployment. IEEE Journal on Selected Areas in Communications (2003) (to appear)
Guha, S., Daswani, N., Jain, R.: An Experimental Study of the Skype Peer-to-Peer VoIP System. In: IPTPS 2006: The 5th InternationalWorkshop on Peer-to-Peer Systems (2006), http://saikat.guha.cc/pub/iptps06-skype.pdf
Skype limited. Skype: Guide for Network Administrators (2006)
Khan, A., Torrini, P., Heckel, R.: Model-based Simulation of VoIP Netowrk Reconfiguration using Graph Transformation System. In: EASST, ICGT, vol. 17 (2009)
Yang, B., Garcia-Molina, H.: Designing a Super-peer Network. In: Proc. of the 19th Int. Conf. on DataEngineering (ICDE), Bangalore, India (March 2003)
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)
Ren, S., Guo, L., Zhang, X.: ASAP: an AS-Aware Peer-relay protocol for high quality VoIP. In: Proc. of the 26th Int. Conf. on Distributed Computing Systems (ICDCS 2006), Lisbon, Portugal, July 4-7 (2006)
Lysne, O., Montanana, J.M., Pinkston, T.M.: Simple Deadlock-Free Dynamic Network Reconfiguration. In: Bougé, L., Prasanna, V.K. (eds.) HiPC 2004. LNCS, vol. 3296, pp. 504–515. Springer, Heidelberg (2004)
ISI, University of Southern California. The Network Simulator-NS2 (2008), Wikipedia Page http://www.isi.edu/nsnam/ns/
de Lara, J., et al.: Attributed Graph Transformation with Node Type Inheritance. Theor. Comput. Sci. In Fundamental Aspects of Software Engineering 376(3), 139–163 (2007)
Heckel, R., Lajios, G., Menge, S.: Stochastic graph transformation systems. Fundamenta Informaticae 72, 1–22 (2006), http://www.cs.le.ac.uk/people/rh122/papers/2006/HLM06FI.pdf
Baset, S.A., Schulzrine, H.G.: An Analysis of the Skype Peer-to-Peer Internet Telephony Protocol. In: Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006 (2006), http://dx.doi.org/10.1109/INFOCOM.2006.312
Idrees, F., Khan, U.A.: A Generic Technique for Voice over Internet Protocol (VoIP) Traffic Detection. IJCSNS International Journal of Computer Science and Network Security 8(2) (February 2008), http://paper.ijcsns.org/07_book/200802/20080207.pdf
Torrini, P., Heckel, R., Rath, I.: Stochastic Simulation of Graph Transformation Systems. In: Proceeding of International confrence of Fundamental Approaches to Software Engineering FACE 2010 (accepted 2010)
Ahson, S.A., Ilyas, M.: VoIP Handbook, Application, Technologies, Relibality and Security. CRC Press, Boca Raton (2009)
Bergmann, G., Őkrős, A., Ráth, I., Varró, G.: Incremental pattern matching in the VIATRA model transformation system. In: GraMoT 2008 (2008)
L’Ecuyer, P.L., Meliani, L., Vaucher, J.: SSJ: a framework for stochastic simulation in Java. In: Proceedings of the 2002 Winter Simulation Conference (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, A., Heckel, R., Torrini, P., Ráth, I. (2010). Model-Based Stochastic Simulation of P2P VoIP Using Graph Transformation System. In: Al-Begain, K., Fiems, D., Knottenbelt, W.J. (eds) Analytical and Stochastic Modeling Techniques and Applications. ASMTA 2010. Lecture Notes in Computer Science, vol 6148. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13568-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-13568-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13567-5
Online ISBN: 978-3-642-13568-2
eBook Packages: Computer ScienceComputer Science (R0)