1st International Conference on Collaborative Computing: Networking, Applications and Worksharing

Research Article

Scheduling algorithms for peer-to-peer collaborative file distribution

  • @INPROCEEDINGS{10.1109/COLCOM.2005.1651215,
        author={Jonathan S.K. Chan and Victor O.K. Li and King-Shan Lui},
        title={Scheduling algorithms for peer-to-peer collaborative file distribution},
        proceedings={1st International Conference on Collaborative Computing: Networking, Applications and Worksharing},
        publisher={IEEE},
        proceedings_a={COLLABORATECOM},
        year={2006},
        month={7},
        keywords={Application software  Bipartite graph  Collaboration  Collaborative software  Internet  Optimal scheduling  Peer to peer computing  Scheduling algorithm  Testing  Web server},
        doi={10.1109/COLCOM.2005.1651215}
    }
    
  • Jonathan S.K. Chan
    Victor O.K. Li
    King-Shan Lui
    Year: 2006
    Scheduling algorithms for peer-to-peer collaborative file distribution
    COLLABORATECOM
    IEEE
    DOI: 10.1109/COLCOM.2005.1651215
Jonathan S.K. Chan1,*, Victor O.K. Li1,*, King-Shan Lui1,*
  • 1: Department of Electrical and Electronic Engineering University of Hong Kong, Pokfulam, Hong Kong, China
*Contact email: skjchan@eee.hku.hk, vli@eee.hku.hk, kslui@eee.hku.hk

Abstract

Peer-to-peer file sharing applications on the Internet, such as BitTorrent, Gnutella, etc., have been immensely popular prior research mainly focuses on peer and content discovery, overlay topology formation, fairness and incentive issues, etc, but seldom investigates the data distribution problem which is also a core component of any file sharing application. In this paper, we present the first effort in addressing this collaborative file distribution problem and formally define the scheduling problem in a simplified context. We suggest several types of algorithms, including a novel bipartite matching algorithm, for solving the problem. Simulation results show that our weighted bipartite algorithm finds an optimal solution for all cases tested. Therefore, we believe our algorithm is a promising solution to be employed as the core scheduling module in P2P file sharing applications, shortening the total download time experienced by users.