Title :
A performance study of peer-assisted file distribution with heterogeneous swarms
Author :
Carbunaru, Cristina ; Teo, Yong Meng ; Leong, Ben
Author_Institution :
Dept. of Comput. Sci., Nat. Univ. of Singapore, Singapore, Singapore
Abstract :
Peer-to-peer file-sharing protocols, such as BitTorrent, have been widely used to improve the performance and scalability of file distribution systems. In this paper, we study the performance of peer-assisted file distribution systems with heterogeneous peers. Based on a measurement study of BitTorrent on PlanetLab, we made two key observations: (i) there is a fixed pattern in the utilization of the available bandwidth over the course of a download, and (ii) peers enjoy an amount of service that is commensurate with their contribution. Building on these insights, we developed an analytical model to estimate the download time for each class of peers in a well-provisioned peer-assisted file distribution system based on BitTorrent. Our model accurately predicts the download time and achieves an average error rate of 16.5% for heterogeneous swarms up to 150 nodes in size. We demonstrate how it can be used to estimate the server capacity for achieving a specific quality of service in a large heterogeneous swarm.
Keywords :
file servers; peer-to-peer computing; protocols; quality of service; available bandwidth utilization; file distribution system; heterogeneous swarms; peer assisted file distribution; peer-to-peer file sharing protocols; quality of service; server capacity; Analytical models; Ash; Bandwidth; Extraterrestrial measurements; Peer to peer computing; Servers; Steady-state;
Conference_Titel :
Local Computer Networks (LCN), 2011 IEEE 36th Conference on
Conference_Location :
Bonn
Print_ISBN :
978-1-61284-926-3
DOI :
10.1109/LCN.2011.6115314