DocumentCode
1885199
Title
Optimizing topology in Bit Torrent based networks
Author
Chandra, Joydeep ; Delitzscher, Sascha ; Ganguly, Niloy ; Jhunjhunwala, Ashish ; Krueger, Tyll ; Sharma, Naveen
Author_Institution
Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
fYear
2011
fDate
10-15 April 2011
Firstpage
888
Lastpage
893
Abstract
In this paper, we discuss the importance of the network connectivities of the peers in Bit Torrent based systems in determining the download performance of the peers. In this context, assuming that the fraction of the peers of each bandwidth are known, we derive optimal connectivities of the peers that help to improve the average latency of the peers. We represent the topology of a Bit Torrent based system as a weighted graph, where the average edge weight of the graph directly relates to the download latency of the peers. We formulate the average edge weight of the whole system as a linear function of the fraction of the edges that connect peers of different bandwidth and derive the topology that maximizes the average edge weight of the network. Simulation results based on the Bit Torrent protocol validates the fact that in the optimal topology, peers have 13% better download latency as compared to topologies formed in the normal Bit Torrent based systems. Further the obtained topology also improves the fairness of the system as compared to normal Bit Torrent significantly.
Keywords
peer-to-peer computing; routing protocols; telecommunication network topology; average edge graph weight; bit torrent based networks; bit torrent protocol; network connectivities; peer bandwidth; topology optimization; Bandwidth; Equations; Network topology; Peer to peer computing; Protocols; Simulation; Topology; Active Network; Bit Torrent; Network Performance; Static Network;
fLanguage
English
Publisher
ieee
Conference_Titel
Computer Communications Workshops (INFOCOM WKSHPS), 2011 IEEE Conference on
Conference_Location
Shanghai
Print_ISBN
978-1-4577-0249-5
Electronic_ISBN
978-1-4577-0248-8
Type
conf
DOI
10.1109/INFCOMW.2011.5928938
Filename
5928938
Link To Document