On the impact of seed scheduling in peer-to-peer networks

  • Authors:
  • Flavio Esposito;Ibrahim Matta;Debajyoti Bera;Pietro Michiardi

  • Affiliations:
  • Computer Science Department, Boston University, 111 Cummington Street, Boston, MA 02215, United States;Computer Science Department, Boston University, 111 Cummington Street, Boston, MA 02215, United States;IIIT-Delhi, Section 3, Dwarka, New Delhi 110078, India;Institut EURECOM, 2229 Route des Cretes, BP 193, F-06560 Sophia-Antipolis, France

  • Venue:
  • Computer Networks: The International Journal of Computer and Telecommunications Networking
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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.