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
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;
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
DOI :
10.1109/INFCOMW.2011.5928938