Title :
Service capacity of peer to peer networks
Author :
Yang, Xiangying ; De Veciana, Gustavo
Author_Institution :
Dept. of Electr. & Comput. Eng., Texas Univ., Austin, TX, USA
Abstract :
We study the ´service capacity´ of peer to peer (P2P) file sharing applications. We begin by considering a transient regime which is key to capturing the ability of such systems to 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 the study of sensitivity of this growth to system policies and parameters. Then we consider a model for such systems in steady state and show how the average delay seen by peers would scale in the offered load and rate at which peers exit the system. We find that the average delays scale well in the offered load. In particular the delays are upper bounded by some constant given any offered load and even decrease in the offered load if peers exit the system slowly. We validate many of our findings by analyzing traces obtained from a second generation P2P application called BitTorrent.
Keywords :
peer-to-peer computing; telecommunication security; telecommunication traffic; BitTorrent; bursty traffic; peer to peer file sharing application; peer to peer network; service capacity; Application software; Computer networks; Context-aware services; Delay; Distributed computing; Grid computing; IP networks; Network servers; Peer to peer computing; Telecommunication traffic;
Conference_Titel :
INFOCOM 2004. Twenty-third AnnualJoint Conference of the IEEE Computer and Communications Societies
Print_ISBN :
0-7803-8355-9
DOI :
10.1109/INFCOM.2004.1354647