Title :
Playing with the Bandwidth Conservation Law
Author :
Benbadis, Farid ; Mathieu, Fabien ; Hegde, Nidhi ; Perino, Diego
Author_Institution :
Orange Labs., Issy-les-Moulineaux
Abstract :
We investigate performance bounds of P2P systems by application of the law of bandwidth conservation. This approach is quite general and allows us to consider various sharing systems such as fixed-rate streaming, VoD-type streaming, and elastic file sharing. Starting from a general law of bandwidth conservation, we consider several specific cases that apply to various P2P systems. For dynamic systems with a stationary arrival process, we show that simple seeding policies result in regimes where the download rates are arbitrarily fast. We consider a case with equal download rate among all peers as well as cases where the download rate is a function of upload rates, inspired by BitTorrent´s tit-for-tat policy. In particular, we show that the sustainable proportion of free-riders is closely related to the tit-for-tat parameter.
Keywords :
bandwidth allocation; peer-to-peer computing; P2P systems; VoD-type streaming; bandwidth conservation law; dynamic systems; elastic file sharing; fixed-rate streaming; stationary arrival process; Bandwidth; Delay; Guidelines; Kirchhoff´s Law; Peer to peer computing; Protocols; Scalability; Steady-state; Streaming media; Web and internet services;
Conference_Titel :
Peer-to-Peer Computing , 2008. P2P '08. Eighth International Conference on
Conference_Location :
Aachen
Print_ISBN :
978-0-7695-3318-6
DOI :
10.1109/P2P.2008.50