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
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.