DocumentCode :
2451481
Title :
BitTorrent and fountain codes: friends or foes?
Author :
Spoto, Salvatore ; Gaeta, Rossano ; Grangetto, Marco ; Sereno, Matteo
Author_Institution :
Dept. of Comput. Sci., Univ. of Turin, Turin, Italy
fYear :
2010
fDate :
19-23 April 2010
Firstpage :
1
Lastpage :
8
Abstract :
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.
Keywords :
Internet; peer-to-peer computing; protocols; BitTorrent protocol; Internet; Luby-Transform codes; file sharing protocol; fountain codes; general purpouse simulator; generic file distribution; live-streaming; network coding; peer-to-peer application; resource utilization; video-on-demand; Bandwidth; Computer science; Degradation; Global Positioning System; Internet; Network coding; Peer to peer computing; Protocols; Robustness; Testing; LT; bittorrent; luby transform; network coding; peer to peer;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel & Distributed Processing, Workshops and Phd Forum (IPDPSW), 2010 IEEE International Symposium on
Conference_Location :
Atlanta, GA
Print_ISBN :
978-1-4244-6533-0
Type :
conf
DOI :
10.1109/IPDPSW.2010.5470926
Filename :
5470926
Link To Document :
بازگشت