Service capacity of peer to peer networks

作者: Xiangying Yang , G. de Veciana

DOI: 10.1109/INFCOM.2004.1354647

关键词:

摘要: We study the 'service capacity' of peer to (P2P) file sharing applications. begin by considering a transient regime which is key capturing ability such systems handle bursty traffic, e.g., flash crowds. In this context our models, based on age dependent branching processes, exhibit exponential growth in service capacity, and permit sensitivity system policies parameters. Then we consider model for steady state show how average delay seen peers would scale offered load rate at exit system. find that delays well load. particular are upper bounded some constant given any even decrease if slowly. validate many findings analyzing traces obtained from second generation P2P application called BitTorrent.

参考文章(12)
Tyron Stading, Petros Maniatis, Mary Baker, Peer-to-Peer Caching Schemes to Address Flash Crowds international workshop on peer to peer systems. ,vol. 2429, pp. 203- 213 ,(2002) , 10.1007/3-540-45748-8_19
Matei Ripeanu, Adriana Iamnitchi, Ian T. Foster, Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design arXiv: Distributed, Parallel, and Cluster Computing. ,(2002)
Geoffrey R. Grimmett, David Stirzaker, Probability and random processes ,(1982)
Jaeyeon Jung, Balachander Krishnamurthy, Michael Rabinovich, Flash crowds and denial of service attacks: characterization and implications for CDNs and web sites the web conference. pp. 293- 304 ,(2002) , 10.1145/511446.511485
S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, J. Kubiatowicz, Maintenance-free global data storage IEEE Internet Computing. ,vol. 5, pp. 40- 49 ,(2001) , 10.1109/4236.957894
Stefan Saroiu, P. Krishna Gummadi, Steven D. Gribble, Measurement study of peer-to-peer file sharing systems Multimedia Computing and Networking 2002. ,vol. 4673, pp. 156- 170 ,(2001) , 10.1117/12.449977
R. Matei, A. Iamnitchi, P. Foster, Mapping the Gnutella network IEEE Internet Computing. ,vol. 6, pp. 50- 57 ,(2002) , 10.1109/4236.978369
J. Dilley, B. Maggs, J. Parikh, H. Prokop, R. Sitaraman, B. Weihl, Globally distributed content delivery IEEE Internet Computing. ,vol. 6, pp. 50- 58 ,(2002) , 10.1109/MIC.2002.1036038
T.S.E. Ng, Y.-H. Chu, S.G. Rao, K. Sripanidkulchai, H. Zhang, Measurement-based optimization techniques for bandwidth-demanding peer-to-peer systems international conference on computer communications. ,vol. 3, pp. 2199- 2209 ,(2003) , 10.1109/INFCOM.2003.1209240
Z. Ge, D.R. Figueiredo, Sharad Jaiswal, J. Kurose, D. Towsley, Modeling peer-peer file sharing systems international conference on computer communications. ,vol. 3, pp. 2188- 2198 ,(2003) , 10.1109/INFCOM.2003.1209239