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

fYear

2011

fDate

4-7 Oct. 2011

Firstpage

341

Lastpage

349

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Local Computer Networks (LCN), 2011 IEEE 36th Conference on

Conference_Location

Bonn

ISSN

0742-1303

Print_ISBN

978-1-61284-926-3

Type

conf

DOI

10.1109/LCN.2011.6115314

Filename

6115314