Scheduling Algorithms for Peer-to-Peer Collaborative File Distribution

J.S.K. Chan, V.O.K. Li, King-Shan Lui
2005 International Conference on Collaborative Computing: Networking, Applications and Worksharing  
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
more » ... 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.
doi:10.1109/colcom.2005.1651215 dblp:conf/colcom/ChanLL05 fatcat:tack7xeoure6tdne2i6j5xsxvi