2010 IEEE International Symposium on Parallel and Distributed Processing, Workshops and Phd Forum

Format:

Book

Author/Creator:

IPDPS (Conference), International Workshop on High-Level Parallel Programming Models and Supportive Environments, author.

Contributor:

IEEE Staff, Contributor.

Language:

English

Subjects (All):

Parallel processing (Electronic computers)--Congresses.

Parallel processing (Electronic computers).

Physical Description:

1 online resource

Place of Publication:

[Place of publication not identified] IEEE 2010

Language Note:

English

Summary:

BitTorrent is the most popular file sharing protocol on the Internet. It is proved that its performance are near-optimal for generic file distribution when the overlay is in a steady state. The two main BitTorrent strategies, tit-for-tat and local rarest fist, work at best: the former assures reciprocity in downloading and uploading rates between peers and the latter distributes the different file pieces equally among the overlay. Both assure good performance in terms of resource utilization and the practical consequence is that the peers achieve good downloading times. The best network condition for the protocol is a network characterized by roughly fixed arrival rates and no flash crowds. Nevertheless, many research works argue that the performance of the protocol quickly degrades when the peers join and leave at high rates, the network is affected by flash crowds phenomenon and the number of peer that shares the complete file is only a little fraction of the total population. This is the case of many real-world peer-to-peer applications like video-on-demand or live-streaming. In this scenario the introduction of some kind of network coding can mitigate the adverse network behavior and improve the overall performance of the protocol. In this paper we develop a modification of the BitTorrent protocol with the introduction of Luby-Transform codes, that belong to the class of the erasure rateless codes. Using a modified version of GPS (General Purpouse Simulator), we set up simulations that prove how these changes make the original protocol more robust to adverse network conditions and speed up its performance in such situations.

Notes:

Bibliographic Level Mode of Issuance: Monograph

ISBN:

9781424465347

1424465346