Peer-assisted file distribution: The minimum distribution time

Rakesh Kumar, Keith W. Ross

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Abstract

    With the emergence of BitTorrent, Swarm-cast, and CDNs, peer-assisted file distribution has become a prominent Internet application, both in terms of user popularity and traffic volumes. We consider the following fundamental problem for peer-assisted file distribution. There are seed nodes, each of which has a copy of the file, and leecher nodes, each of which wants a copy the file. The goal is to distribute the file to all the leechers - with the assistance of the upload capacity of the leechers - in order to minimize the time to get the file to all the leechers (the distribution time). We obtain explicit expressions for the minimum distribution time of a general heterogeneous peer-assisted file distribution system. Derived with fluid-flow arguments, the expressions are in terms of the file size, the seeds' upload rates and the leechers' upload and download rates. We demonstrate the utility of the result by comparing the optimal distribution time with the measured distribution time when BitTorrent is used to distribute a file from a seed to ten leechers.

    Original languageEnglish (US)
    Title of host publication2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies, HotWeb
    DOIs
    StatePublished - Dec 1 2006
    Event2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies, HotWeb - Boston, MA, United States
    Duration: Nov 13 2006Nov 14 2006

    Publication series

    Name2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies, HotWeb

    Other

    Other2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies, HotWeb
    CountryUnited States
    CityBoston, MA
    Period11/13/0611/14/06

    ASJC Scopus subject areas

    • Hardware and Architecture
    • Electrical and Electronic Engineering

    Fingerprint Dive into the research topics of 'Peer-assisted file distribution: The minimum distribution time'. Together they form a unique fingerprint.

  • Cite this

    Kumar, R., & Ross, K. W. (2006). Peer-assisted file distribution: The minimum distribution time. In 2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies, HotWeb [4178376] (2006 1st IEEE Workshop on Hot Topics in Web Systems and Technologies, HotWeb). https://doi.org/10.1109/HOTWEB.2006.355259