research-article

Free access

ProtoPeer: a P2P toolkit bridging the gap between simulation and live deployement

Authors:

Wojciech Galuba,

Zoran Despotovic,

Wolfgang KellererAuthors Info & Claims

Simutools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques

Article No.: 60, Pages 1 - 9

https://doi.org/10.4108/ICST.SIMUTOOLS2009.5681

Published: 02 March 2009 Publication History

Abstract

Simulators are a commonly used tool in peer-to-peer systems research. However, they may not be able to capture all the details of a system operating in a live network. Transitioning from the simulation to the actual system implementation is a non-trivial and time-consuming task.

We present ProtoPeer, a peer-to-peer systems prototyping toolkit that allows for switching between the event-driven simulation and live network deployment without changing any of the application code. ProtoPeer defines a set of APIs for message passing, message queuing, timer operations as well as overlay routing and managing the overlay neighbors. Users can plug in their own custom implementations of most of the parts of ProtoPeer including custom network models for simulation and custom message passing over different network stacks.

ProtoPeer is not only a framework for building systems but also for evaluating them. It has a unified system-wide infrastructure for event injection, measurement logging, measurement aggregation and managing evaluation scenarios.

The simulator scales to tens of thousands of peers and gives accurate predictions closely matching the live network measurements.

References

[1]

Jist/swans. http://jist.ece.cornell.edu/, Mar 2008.

[2]

Narses. http://sourceforge.net/projects/narses, Mar 2008.

[3]

Neurogrid. http://www.neurogrid.net/, Mar 2008.

[4]

ns2 network simulator. http://www.isi.edu/nsnam/ns/, Mar 2008.

[5]

Overlay weaver. http://overlayweaver.sourceforge.net/, Mar 2008.

[6]

P2psim. http://pdos.csail.mit.edu/p2psim, Mar 2008.

[7]

Peersim. http://peersim.sourceforge.net/, Mar 2008.

[8]

Planetsim. http://www.planetsim.net/, Mar 2008.

[9]

C. Arad, O. Kafray, A. Ghodsi, S. Haridi, N. Finne, J. Eriksson, A. Dunkels, and T. Voigt. GODS: Global observatory for distributed systems. Technical Report Technical Report T2007-09, Swedish Institute of Computer Science.

[10]

H. Casanova, A. Legrand, and M. Quinson. SimGrid: a Generic Framework for Large-Scale Distributed Experiments. In 10th IEEE International Conference on Computer Modeling and Simulation, Mar. 2008.

Digital Library

[11]

B. Chun, D. Culler, T. Roscoe, A. Bavier, L. Peterson, M. Wawrzoniak, and M. Bowman. Planetlab: an overlay testbed for broad-coverage services. SIGCOMM Comput. Commun. Rev., 33(3):3--12, 2003.

Digital Library

[12]

F. Dabek, J. Li, E. Sit, J. Robertson, M. F. Kaashoek, and R. Morris. Designing a DHT for low latency and high throughput. In NSDI, pages 85--98. USENIX, 2004.

Digital Library

[13]

W. Galuba and K. Aberer. Generic emergent overlays in arbitrary peer identifier spaces. In 2nd International Workshop on Self-Organizing Systems (IWSOS 2007), volume 4725, pages 88--102, 2007.

Digital Library

[14]

C. E. Killian, J. W. Anderson, R. Braud, R. Jhala, and A. M. Vahdat. Mace: language support for building distributed systems. SIGPLAN Not., 42(6):179--188, 2007.

Digital Library

[15]

F. Klemm, J.-Y. Le Boudec, and K. Aberer. Congestion Control for Distributed Hash Tables. In The 5th IEEE International Symposium on Network Computing and Applications (IEEE NCA06), 2006.

Digital Library

[16]

B. T. Loo, T. Condie, J. M. Hellerstein, P. Maniatis, T. Roscoe, and I. Stoica. Implementing declarative overlays. SIGOPS Oper. Syst. Rev., 39(5):75--90, 2005.

Digital Library

[17]

M. Matsumoto and T. Nishimura. Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Transactions on Modeling and Computer Simulation (TOMACS), 8(1):3--30, 1998.

Digital Library

[18]

P. Maymounkov and D. Mazieres. Kademlia: A peer-to-peer information system based on the xor metric, 2002.

[19]

S. Naicken, B. Basu, A. and Livingston, and S. Rodhetbhai. A survey of peer-to-peer network simulators. In Proceedings of The Seventh Annual Postgraduate Symposium, 2006.

[20]

S. Naicken, B. Livingston, A. Basu, S. Rodhetbhai, I. Wakeman, and D. Chalmers. The state of peer-to-peer simulators and simulations. SIGCOMM Comput. Commun. Rev., 37(2):95--98, 2007.

Digital Library

[21]

M. Quinson. GRAS: A research & development framework for grid and P2P infrastructures. In International Conference on Parallel and Distributed Computing and Systems, 2006.

[22]

H. Song. The MicroGrid: A scientific tool for modeling Computational Grids. Scientific Programming, 8(3):127--141, 2000.

Digital Library

[23]

I. Stoica, R. Morris, D. R. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In SIGCOMM'01, pages 149--160, 2001.

Digital Library

[24]

P. Urban, X. Defago, and A. Schiper. Neko: a single environment to simulate and prototype distributedalgorithms. In Information Networking, 2001. Proceedings. 15th International Conference on, pages 503--511, 2001.

Digital Library

[25]

A. Vahdat, K. Yocum, K. Walsh, P. Mahadevan, D. Kostić, J. Chase, and D. Becker. Scalability and accuracy in a large-scale network emulator. SIGOPS Oper. Syst. Rev., 36(SI):271--284, 2002.

Digital Library

[26]

B. White, J. Lepreau, L. Stoller, R. Ricci, S. Guruprasad, M. Newbold, M. Hibler, C. Barb, and A. Joglekar. An integrated experimental environment for distributed systems and networks. pages 255--270. Boston, MA, Dec. 2002.

[27]

W. Yang and N. Abu-Ghazaleh. Gps: a general peer-to-peer simulator and its use for modeling bittorrent. 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 2005., pages 425--432, 27--29 Sept. 2005.

Digital Library

Cited By

Pournaras EPilgerstorfer PAsikis T(2018)Decentralized Collective Learning for Self-managed Sharing EconomiesACM Transactions on Autonomous and Adaptive Systems10.1145/327766813:2(1-33)Online publication date: 26-Nov-2018
https://dl.acm.org/doi/10.1145/3277668
Pournaras EBallandies MAcharya DThapa MBrandt BAndersson JWeyns D(2018)Prototyping self-managed interdependent networksProceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems10.1145/3194133.3194148(119-129)Online publication date: 28-May-2018
https://dl.acm.org/doi/10.1145/3194133.3194148
Pilgerstorfer PPournaras EGarlan DNuseibeh B(2017)Self-adaptive learning in decentralized combinatorial optimizationProceedings of the 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1109/SEAMS.2017.8(54-64)Online publication date: 20-May-2017
https://dl.acm.org/doi/10.1109/SEAMS.2017.8
Show More Cited By

Index Terms

ProtoPeer: a P2P toolkit bridging the gap between simulation and live deployement

Recommendations

EPDKS: an efficient proximity-based distributed K-ary structured overlay network
PDCS '07: Proceedings of the 19th IASTED International Conference on Parallel and Distributed Computing and Systems

Structured peer-to-peer overlay networks provide a means for interconnecting a large set of computing nodes called peers in a distributed, scalable and self-organizing manner. Typically in such systems, each peer maintains contact information about a ...
SSW: A Small-World-Based Overlay for Peer-to-Peer Search

Peer-to-peer (P2P) systems have become a popular platform for sharing and exchanging voluminous information among thousands or even millions of users. The massive amount of information shared in such systems mandates efficient semantic based search ...
An Efficient Hybrid Peer-to-Peer System for Distributed Data Sharing

Peer-to-peer overlay networks are widely used in distributed systems. Based on whether a regular topology is maintained among peers, peer-to-peer networks can be divided into two categories: structured peer-to-peer networks in which peers are connected ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Guide Proceedings

Simutools '09: Proceedings of the 2nd International Conference on Simulation Tools and Techniques

March 2009

720 pages

ISBN:9789639799455

General Chairs:
Olivier Dalle
University of Nice Sophia Antipolis, CNRS & INRIA, France
,
Gabriel Wainer
Carleton University, Canada
,
Program Chairs:
L. Felipe Perrone
Bucknell University, Lewisburg, PA
,
Giovanni Stea
University of Pisa, Italy

Sponsors

Create-Net
ICST

Publisher

ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering)

Brussels, Belgium

Publication History

Published: 02 March 2009

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
222
Total Downloads

Downloads (Last 12 months)20
Downloads (Last 6 weeks)8

Reflects downloads up to 24 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Pournaras EPilgerstorfer PAsikis T(2018)Decentralized Collective Learning for Self-managed Sharing EconomiesACM Transactions on Autonomous and Adaptive Systems10.1145/327766813:2(1-33)Online publication date: 26-Nov-2018
https://dl.acm.org/doi/10.1145/3277668
Pournaras EBallandies MAcharya DThapa MBrandt BAndersson JWeyns D(2018)Prototyping self-managed interdependent networksProceedings of the 13th International Conference on Software Engineering for Adaptive and Self-Managing Systems10.1145/3194133.3194148(119-129)Online publication date: 28-May-2018
https://dl.acm.org/doi/10.1145/3194133.3194148
Pilgerstorfer PPournaras EGarlan DNuseibeh B(2017)Self-adaptive learning in decentralized combinatorial optimizationProceedings of the 12th International Symposium on Software Engineering for Adaptive and Self-Managing Systems10.1109/SEAMS.2017.8(54-64)Online publication date: 20-May-2017
https://dl.acm.org/doi/10.1109/SEAMS.2017.8
Pacifici VLehrieder FDán G(2016)Cache bandwidth allocation for P2P file-sharing systems to minimize inter-ISP trafficIEEE/ACM Transactions on Networking10.1109/TNET.2014.236702124:1(437-448)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1109/TNET.2014.2367021
Feldotto MGraffi K(2016)Systematic evaluation of peer-to-peer systems using PeerfactSim.KOMConcurrency and Computation: Practice & Experience10.1002/cpe.371628:5(1655-1677)Online publication date: 10-Apr-2016
https://dl.acm.org/doi/10.1002/cpe.3716
Richerzhagen BStingl DRückert JSteinmetz RTheodoropoulos G(2015)SimonstratorProceedings of the 8th International Conference on Simulation Tools and Techniques10.4108/eai.24-8-2015.2261064(99-108)Online publication date: 24-Aug-2015
https://dl.acm.org/doi/10.4108/eai.24-8-2015.2261064
Buchert TRuiz CNussbaum LRichard O(2015)A survey of general-purpose experiment management tools for distributed systemsFuture Generation Computer Systems10.1016/j.future.2014.10.00745:C(1-12)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.future.2014.10.007
Palmieri FBuonanno LVenticinque SAversa RDi Martino B(2013)A distributed scheduling framework based on selfish autonomous agents for federated cloud environmentsFuture Generation Computer Systems10.1016/j.future.2013.01.01229:6(1461-1472)Online publication date: 1-Aug-2013
https://dl.acm.org/doi/10.1016/j.future.2013.01.012
Roverso REl-Ansary SGkogkas AHaridi SLiu JQuaglia FEidenbenz SGilmore S(2011)MesmerizerProceedings of the 4th International ICST Conference on Simulation Tools and Techniques10.5555/2151054.2151140(506-515)Online publication date: 21-Mar-2011
https://dl.acm.org/doi/10.5555/2151054.2151140
Leng CLehn MRehner RBuchmann A(2011)Designing a testbed for large-scale distributed systemsACM SIGCOMM Computer Communication Review10.1145/2043164.201848841:4(400-401)Online publication date: 15-Aug-2011
https://dl.acm.org/doi/10.1145/2043164.2018488
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents