On the Impact of Seed Scheduling in Peer-to-Peer Networks
Date
2010-10-15
DOI
Authors
Esposito, Flavio
Matta, Ibrahim
Bera, Debajyoti
Michiardi, Pietro
Version
OA Version
Citation
Esposito, Flavio; Matta, Ibrahim; Bera, Debajyoti; Michiardi, Pietro. "On the Impact of Seed Scheduling in Peer-to-Peer Networks", Technical Report BUCS-TR-2010-034, Computer Science Department, Boston University, October 15, 2010. [Available from: http://hdl.handle.net/2144/3808]
Abstract
In a content distribution (file sharing) scenario, the initial phase is delicate due to the lack of global knowledge and the dynamics of the overlay. An unwise piece dissemination in this phase can cause delays in reaching steady state, thus increasing file download times. After showing that finding the scheduling strategy for optimal dissemination is computationally hard, even when the offline knowledge of the overlay is given, we devise a new class of scheduling algorithms at the seed (source peer with full content), based on a proportional fair approach, and we implement them on a real file sharing client. In addition to simulation results, we validated on our own file sharing client (BUTorrent) that our solution improves up to 25% the average downloading time of a standard file sharing protocol. Moreover, we give theoretical upper bounds on the improvements that our scheduling strategies may achieve.