Abstract
P2P systems are becoming the dominator of Internet. Such systems are typically composed of thousands to millions of physical computers, which make it difficult to predict their behaviors without a large scale distributed system simulator. This paper is an attempt to predict the behavior of large scale P2P systems by building a novel parallel simulator: AegeanSim, which provides parallel discrete event simulation of such systems on high performance server clusters. We abstract the execution of P2P applications with a specific event model, and parallel the simulation of events in a cluster, thus expanding the simulation scale and boosting the simulation process dramatically. A 1-stage synchronization method is proposed to improve the performance. An event callback interface is designed to implement their application logic easily while keeping the simulator application-independent. We use AegeanSim to predict the behavior of a typical P2P system: BitTorrent. By comparing the simulation behavior of BT with that of related BT studies and verifying its efficiency, scalability and accuracy, we make predictions about the behavior of BT system assuming they are assaulted by different man-made system attacks. Some reasonable results are found: (1) Tracker isolation can hardly work because of its short attacking time window. (2) Limiting the bandwidth of BT may be an efficient way to control it.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
ipoque, http://www.ipoque.com/
Gil T, Kaashoek F, Li J, et al. p2psim: A simulator for peer-to-peer protocols, 2005, http://www.pdos.lcs.mit.edu/p2psim/
Jelasity M, Montresor A, Jesi G P. Peersim Peer-to-Peer Simulator, 2004, http://peersim.sourceforge.net/
Garcia P, Pairot C, Mondejar R, et al. PlanetSim: a new overlay network simulation framework In: Proceedings of SEM 2004, LNCS 3437. Berlin: Springer-Verlag, 2005
Yang W S, Abu-Ghazaleh N. GPS: a general peer-to-peer simulator and its use for modeling BitTorrent. In: Proceedings of MASCOTS 2005, Atlanta, Georgia, 2005
Rodriguez A, Killian C, Bhat S, et al. MACEDON: Methodology for automatically creating, evaluating, and designing overlay networks. In: Proceedings of NSDI 2004, San Francisco, CA, 2004
Lin S D, Pan A M, Guo R, et al. Simulating large scale P2P systems with the WiDS toolkit. In: Proceedings of MASCOTS 2005, Atlanta, Georgia, 2005
Tuan T, Dinh A, Lees M, et al. Large scale distributed simulation of P2P networks. In: Proceedings of PDP 2008, Toulouse, France, 2008
Lamport L. Time, clocks, and the ordering of events in a distributed system. Commun ACM, 1978, 21: 558–565
Fujimoto R M. Distributed simulation systems. In: Proceedings of the 2003 Winter Simulation Conference, New Orleans, LA, USA, 2003
Qiu D, Srikant R. Modeling and performance analysis of BitTorrent-like peer-to-peer networks. In: Proceedings of SIGCOMM 2004, Portland, Oregon, USA, 2004
Bharambe A, Herley C, Padmanabhan V. Analyzing and improving a BitTorrent networks performance mechanisms. In: Proceedings of INFOCOM 2006, Barcelona, Spain, 2006
Nicoll J, Bateman M, Ruddle A, et al. Challenges in measurement and analysis of the BitTorrent content distribution model. In: Proceedings of PGNet 2004, Liverpool, UK, 2004
Piatek M, Isdal T, Anderson T, et al. Do incentives build robustness in BitTorrent? In: Proceedings of NSDI 2007 Cambridge, MA, USA, 2007
Cohen B. Incentives build robustness in BitTorrent. In: Proceedings of IPTPS 2003, Berkeley, CA, USA, 2003
Hales D, Patarin S. How to cheat BitTorrent and why nobody does. Technical Report UBLCS 2005-12, Computer Science, University of Bologna, 2005
Thommes R, Coates M. BitTorrent fairness: analysis and improvements. In: Proceedings of WITZSP 2005, Noosa Heads, Australia, 2005
Sen S, Wang J. Analyzing peer-to-peer traffic across large networks. ACM/IEEE Trans Netw, 2004, 12: 219–232
Zegura E, Calvert K, Donahoo M. A quantitative comparison of graph-based models for Internet topology. IEEE/ACM Trans Netw 1997, 5: 770–783
China Internet Network Information Center, http://www.cnnic.net.cn/en/index/
Carothers C D, LaFortune R, Smith W D, et al. A case study in modeling large-scale peer-to-peer file-sharing networks using discrete-event simulation. In: Proceeding of the International Mediterranean Modeling Multiconference, Barcelona, Spain, 2006
Bindal R, Cao P, Chan W, et al. Improving traffic locality in BitTorrent via biased neighbor selection. In: Proceedings of IEEE ICDCS 2006, Lisboa, Portugal, 2006
Legout A, Urvoy-Keller G, Michiardi P. Understanding bittorrent: An experimental perspective. Technical Report, INRIA Sophia Antipolis, France, 2005
Naicken S, Livingston B, Basu A, et al. The state of peer-to-peer simulators and simulations. ACM SIGCOMM Comput Commun Rev, 2007, 37: 95–98
Vahdat A, Yocum K, Walsh K, et al. Scalability and accuracy in a LargeScale Network Emulator. In: Proceedings of OSDI 2002, Boston, MA, USA, 2002
Kato D, Kamiya T. Evaluating DHT implementation in complex environments by network emulator. In: Proceedings of IPTPS 2007, Bellevue, WA, USA, 2007
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zheng, W., Yu, H., Shi, G. et al. Predicting the behavior of large scale P2P systems by parallel discrete event simulation. Sci. China Inf. Sci. 53, 1109–1121 (2010). https://doi.org/10.1007/s11432-010-3111-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11432-010-3111-0