SHPSIM: A Simulator for Structured
Hierarchical Peer-to-Peer Protocol

International Journal of P2P Network Trends and Technology (IJPTT)          
© 2014 by IJPTT Journal
Volume - 4 Issue - 1                         
Year of Publication : 2014
Authors :Guruprasad Khataniar


Guruprasad Khataniar, " SHPSIM: A Simulator for Structured Hierarchical Peer-to-Peer Protocol ", International Journal of P2P Network Trends and Technology (IJPTT), V4 (1):8-11 Jan - Feb 2014, ISSN:2249-2615, Published by Seventh Sense Research Group.

Abstract—when new network architecture is designed, it is usually not possible to practically implement it and then test for the various pitfalls and shortcomings as it may require huge amounts of resources and time. Hence, before deployment, the network is simulated using a computer simulator in which hundreds of nodes can be tested for various parameters such as the performance in searching for a data item, cost of adding nodes to the existing network, scalability, bandwidth consumption, etc. A computer simulation is an attempt to model a real life or hypothetical situation on a computer so that it can be studied to see how the system works. The paper describes the ShpSim developed for structured hierarchical p2p protocol.


[1] E. Adar and B. A. Huberman. Free riding on Gnutella. First Monday, 5, 2000.

[2] Ingmar Baumgart, Bernhard Heep, and Stephan Krause. Oversim: A flexible overlay network simulation framework. In IEEE Global Internet Symposium, 2007, pages 79–84, 2007.

[3] Rupali Bhardwaj, V Dixit, and Anil Kr Upadhyay. An overview on tools for peer to peer network simulation. International Journal of Computer Applications, 1(1):70–76, 2010.

[4] Pedro Garc´ıa, Carles Pairot, Rub´en Mond´ejar, Jordi Pujol, Helio Tejedor, and Robert Rallo. Planetsim:

A new overlay network simulation framework. In Software engineering and middleware, pages 123–

136. Springer, 2005.

[5] Kristoffer Hedberg. The gnutella protocol specification v0.4, 2007.

[6] Sam Joseph. An extendible open source p2p simulator. P2P Journal, 1:1–15, 2003.

[7] M. F. Kaashoek and D. R. Karger. Koorde: A simple degree-optimal distributed hash table. In Proceedings of the 2nd International Peer-to-Peer systems workshop, pages 98–107, Berkeley, CA, USA, 2003.

[8] Sven Kaffille and Karsten Loesing. Open chord version 1.0. 2-users manual. Lehrstuhl f¨ur Praktische Informatik, Fakult¨at WIAI, Otto-Friedrich Universit ¨at Bamberg, Feldkirchenstraße, 21:96047, 2006.

[9] G. Khataniar and D. Goswami. Shp: A hierarchical protocol to improve performance of peer-to-peer systems. International Journal of Peer to Peer Networks, 3(5):1–21, 2012.

[10] G. S. Manku, M. Bawa, and P. Raghavan. Symphony: distributed hashing in a small world. In Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems, pages 10–10, Berkeley, CA, USA, 2003. USENIX Association.

[11] P. Maymounkov and D. Mazi`eres. Kademlia: A peer-to-peer information system based on the xor metric. In Proceedings of the First International Workshop on Peer-to-Peer Systems, pages 53–65, London, UK, 2002. Springer-Verlag.

[12] Alberto Montresor and M´ark Jelasity. Peersim: A scalable p2p simulator. In Peer-to-Peer Computing, 2009. P2P’09. IEEE Ninth International Conference on, pages 99–100, 2009.

[13] Stephen Naicken, Anirban Basu, Barnaby Livingston, and Sethalat Rodhetbhai. A survey of peer-to-peer network simulators. In Proceedings of The Seventh Annual Postgraduate Symposium, Liverpool, UK, volume 2, 2006.

[14] Stephen Naicken, Barnaby Livingston, Anirban Basu, Sethalat Rodhetbhai, Ian Wakeman, and Dan Chalmers. The state of peer-to-peer simulators and simulations. ACM SIGCOMM Computer Communication Review, 37(2):95–98, 2007.

[15] A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large scale peer-to-peer systems. In Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), pages 329–350, Heidelberg, Germany, Nov 2001.

[16] Kazuyuki Shudo, Yoshio Tanaka, and Satoshi Sekiguchi. Overlay weaver: An overlay construction toolkit. Computer Communications, 31(2):402–412, 2008.

[17] I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communications, pages 149–160, New York, NY, USA, 2001. ACM.

[18] I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. IEEE Transactions on Networking, 11(1):17–32, Feb 2003.

[19] Ian Taylor, Brian Adamson, Ian Downard, and Joe Macker. Agentj: Enabling java ns-2 simulations for large scale distributed multimedia applications. In Distributed Frameworks for Multimedia Applications, 2006. The 2nd International Conference on, pages 1–7, 2006.

[20] Nyik San Ting and Ralph Deters. 3ls-a peer-to-peer

network simulator. In Peer-to-Peer Computing, 2003.(P2P 2003). Proceedings. Third International Conference on, pages 212–213, 2003.

[21] Andr´as Varga and Rudolf Hornig. An overview of the omnet++ simulation environment. In Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops, page 60, 2008.

[22] Weishuai Yang and Nael Abu-Ghazaleh. Gps: A general peer-to-peer simulator and its use for modeling bittorrent. In Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005. 13th IEEE International Symposium on, pages 425–432, 2005.

[23] B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph. Tapestry: An infrastructure for fault-tolerant widearea location and routing. Technical report, Berkeley, CA, USA, 2001.

Keywords-Simulator, structured hierarchical p2p, ShpSim, Event, Query.