• 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