A survey of simulators for P2P overlay networks with a case study of the P2P tree overlay using an event-driven simulator

Engineering Science and Technology, an International Journal

Volumn 20, Issue 2, 2017, Pages 705-720

  Surati, Shivangi ^a   Jinwala, Devesh C ^a   Garg, Sanjay ^b  

^a SARDAR VALLABHBHAI NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b NIRMA UNIVERSITY   (India)

Author keywords

Distributed computing; Network simulation; Overlay networks; Peer to Peer simulators; Peer to Peer systems

Indexed keywords

EID: 85018336126     PISSN: None     EISSN: 22150986     Source Type: Journal    
DOI: 10.1016/j.jestch.2016.12.010     Document Type: Review

References (48)

1. [1] Lua, E.K., Crowcroft, J., Pias, M., Sharma, R., Lim, S., A survey and comparison of peer-to-peer overlay network schemes. IEEE Commun. Surv. Tutorials 7:2 (2005), 72–93.
2. [2] Zhang, C., Xiao, W., Tang, D., Tang, J., P2P-based multidimensional indexing methods: a survey. J. Syst. Softw. 84:12 (2011), 2348–2362.
3. [3] Napster, http://napster.co.uk/, (accessed: 2016-09-15).
4. [4] Gnutella, http://rfc-gnutella.sourceforge.net/, (accessed: 2016-10-13).
5. [5] Incentives build robustness in bittorrent, http://bittorrent.org/bittorrentecon.pdf, (accessed: 2016-10-01).
6. [6] Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S., A scalable content-addressable network. SIGCOMM Comput. Commun. Rev. 31 (2001), 161–172.
7. [7] Stoica, I., Morris, R., Nowell, D.L., Karger, D.R., Kaashoek, F.M., Dabek, F., Balakrishnan, H., Chord: a scalable peer-to-peer lookup service for internet applications. IEEE/ACM Trans. Networking 11:1 (2003), 17–32.
8. [8] Rowstron, A.I.T., Druschel, P., Pastry: scalable, decentralized object location, and routing for large-scale peer-to-peer systems. Middleware '01: Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg, 2001, Springer-Verlag, London, UK, 329–350.
9. [9] Zhao, B.Y., Kubiatowicz, J.D., Joseph, A.D., Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing. 2001, UC Berkeley Tech. rep.
10. [10] Jagadish, H.V., Ooi, B.C., Vu, Q.H., BATON: a balanced tree structure for peer-to-peer networks. VLDB '05: Proceedings of the 31st international conference on Very Large Databases, 2005, VLDB Endowment, 661–672.
11. [11] Jagadish, H.V., Ooi, B.C., Tan, K.-L., Vu, Q.H., Zhang, R., Speeding up search in peer-to-peer networks with a multi-way tree structure. SIGMOD '06: Proceedings of the 2006 ACM SIGMOD International Conference on Management of Data, 2006, ACM, 1–12.
12. [12] Jagadish, H., Ooi, B.C., Vu, Q.H., Zhang, R., Zhou, A., VBI-tree: a peer-to-peer framework for supporting multi-dimensional indexing schemes. ICDE '06: Proceedings of the 22nd International Conference on Data Engineering, 2006, 34–44.
13. [13] Zhang, R., Qian, W., Zhou, A., Zhou, M., An efficient peer-to-peer indexing tree structure for multidimensional data. Future Gener. Comput. Syst. 25:1 (2009), 77–88.
14. [14] Law, A.M., Kelton, W.D., Simulation Modeling and Analysis. third ed., 2000, McGraw Hill Higher Education.
15. [15] Harris, J.B., A Scalable & Extensible Peer-to-peer Network Simulator. 2005, Ottawa-Carleton Institute for Computer Science, Ottawa, Ontario (Master's thesis).
16. [16] S. Naicken, A. Basu, B. Livingston, S. Rodhetbhai, A survey of peer-to-peer network simulators, in: PGNet '06: Proceedings of The Seventh Annual Postgraduate Symposium, Liverpool, UK, 2006.
17. [17] Naicken, S., Livingston, B., Basu, A., Rodhetbhai, S., Wakeman, I., Chalmers, D., The state of peer-to-peer simulators and simulations. SIGCOMM Comput. Commun. Rev. 37 (2007), 95–98.
18. [18] Baker, M., Lakhoo, R., Peer-to-Peer Simulators. 2007, ACET Tech. rep.
19. [19] Bhardwaj, R., Dixit, V., Upadhyay, A.K., An overview on tools for peer to peer network simulation. Int. J. Comput. Appl. 1:1 (2010), 70–76 published By Foundation of Computer Science.
20. [20] H. Bi, T. Guo, B. Qu, Peer-to-peer simulators architecture and design methodology, in: CASE '11: an International Conference on Control, Automation and Systems Engineering, 2011, pp. 1–4.
21. [21] Xu, H., Ping Wang, S., Chuan Wang, R., Tan, P., A survey of peer-to-peer simulators and simulation technology. J. Convergence Inf. Technol. 6:5 (2011), 260–272.
22. [22] K. Eger, T. Hoßfeld, A. Binzenhöfer, G. Kunzmann, Efficient simulation of large-scale p2p networks: packet-level vs. flow-level simulations, in: UPGRADE '07: Proceedings of the second workshop on Use of P2P, GRID and agents for the development of content networks, ACM, New York, NY, USA, 2007, pp. 9–16.
23. [23] W. Galuba, K. Aberer, Z. Despotovic, W. Kellerer, Protopeer: A p2p toolkit bridging the gap between simulation and live deployement, in: Simutools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium, 2009, pp. 60:1–60:9.
24. [24] D. Stingl, C. Gross, J. Ruckert, L. Nobach, A. Kovacevic, R. Steinmetz, Peerfactsim.kom: A simulation framework for peer-to-peer systems, in: HPCS '11: Proceedings of the International Conference on High Performance Computing and Simulation, 2011, pp. 577–584.
25. [25] S. Sioutas, G. Papaloukopoulos, E. Sakkopoulos, K. Tsichlas, Y. Manolopoulos, A novel distributed p2p simulator architecture: D-p2p-sim, in: CIKM '09: Proceedings of the 18th ACM Conference on Information and Knowledge Management, ACM, New York, NY, USA, 2009, pp. 2069–2070.
26. [26] C. Gross, M. Lehn, D. Stingl, A. Kovacevic, A. Buchmann, R. Steinmetz, Towards a common interface for overlay network simulators, in: ICPADS '10: IEEE 16th International Conference on Parallel and Distributed Systems, 2010, pp. 59–66.
27. [27] D. Hildebrandt, L. Bischofs, W. Hasselbring, Realpeer – a framework for simulation-based development of peer-to-peer systems, in: PDP '07: Proceedings of the 15th EUROMICRO International Conference on Parallel, Distributed and Network-Based Processing, 2007, pp. 490–497.
28. [28] The network simulator-ns-2, http://www.isi.edu/nsnam/ns/, 2011 (accessed: 2016-10-05).
29. [29] PeerSim p2p simulator, http://peersim.sourceforge.net/, 2005 (accessed: 2016-09-30).
30. [30] A. Montresor, M. Jelasity, Peersim: A scalable p2p simulator, in: P2P '09: Proceedings of the IEEE Ninth International Conference on Peer-to-Peer Computing, 2009, pp. 99–100.
31. [31] I. Kazmi, S. Bukhari, Peersim: An efficient and scalable testbed for heterogeneous cluster-based p2p network protocols, in: UKSim’11: Proceedings of the 13th International Conference on Computer Modeling and Simulation, 2011, pp. 420–425.
32. [32] OMNeT++, http://www.omnetpp.org/, (accessed: 2016-09-15).
33. [33] Varga, A., Omnet++. Modeling and Tools for Network Simulation, 2010, Springer, Berlin Heidelberg, 35–59.
34. [34] I. Baumgart, B. Heep, S. Krause, OverSim: A flexible overlay network simulation framework, in: IEEE Global Internet Symposium, 2007, pp. 79–84.
35. [35] OverSim: The overlay simulation framework, http://www.oversim.org/, (accessed: 2016-10-05).
36. [36] Overlay Weaver: An overlay construction toolkit, http://overlayweaver.sourceforge.net/, (accessed: 2016-10-17).
37. [37] Shudo, K., Tanaka, Y., Sekiguchi, S., Overlay weaver: an overlay construction toolkit. Comput. Commun. 31:2 (2008), 402–412 special Issue: Foundation of Peer-to-Peer Computing.
38. [38] García, P., Pairot, C., Mondéjar, R., Pujol, J., Tejedor, H., Rallo, R., PlanetSim: a new overlay network simulation framework. Gschwind, T., Mascolo, C., (eds.) Software Engineering and Middleware Lecture Notes in Computer Science, Vol. 3437, 2005, Springer, Berlin/Heidelberg, 123–136.
39. [39] J.P. Ahulló, P.G. López, PlanetSim: an extensible framework for overlay network and services simulations, in: Simutools '08: Proceedings of the 1st international conference on Simulation tools and techniques for communications, networks and systems & workshops, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), ICST, Brussels, Belgium, Belgium, 2008, pp. 45:1–45:1.
40. [40] Planetsim, https://github.com/jpahullo/planetsim, 2005, (accessed: 2016-04-14).
41. [41] A. Wilkins, Distributed simulation of peer-to-peer networks, Tech. rep., The University of Western Australia, 2005. http://undergraduate.csse.uwa.edu.au/year4/Current/Students/Files/2005/AndrewWilkins/CorrectedDissertation.pdf.
42. [42] N. Ting, R. Deters, 3LS – a peer-to-peer network simulator, in: P2P '03: Third International Conference on Peer-to-Peer Computing, 2003, pp. 212–213.
43. [43] H. Wan, N. Ishikawa, Design and implementation of a simulator for peer-to-peer networks: Optimal-sim, in: PACRIM’05: Proceedings of IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005, pp. 105–108.
44. [44] Kun, W., Han, D., Zhang, Y., Lu, S., Chen, D., Xie, L., Ndp2psim: A ns2-based platform for peer-to-peer network simulations. Parallel and Distributed Processing and Applications – ISPA 2005 Workshops, vol. 3759 of Lecture Notes in Computer Science, 2005, Springer, Berlin Heidelberg, 520–529.
45. [45] N. Kotilainen, M. Vapa, T. Keltanen, A. Auvinen, J. Vuori, P2prealm – peer-to-peer network simulator, in: Proceedings of the 11th International Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks, 2006, pp. 93–99.
46. [46] DHTSim, http://www.informatics.sussex.ac.uk/users/ianw/teach/dist-sys/dht-sim-0.3, 2006 (accessed: 2016-09-07).
47. [47] Packet-level peer-to-peer simulation framework and gnutellasim, http://www.cc.gatech.edu/computing/compass/gnutella/, 2003 (accessed: 2016-10-10).
48. [48] Freepastry, http://freepastry.org/, (accessed: 2016-08-20).