Multiclass P2P networks: Static resource allocation for service differentiation and bandwidth diversity

  • Authors:
  • Florence Clévenot-Perronnin;Philippe Nain;Keith W. Ross

  • Affiliations:
  • INRIA, BP 93, 06902 Sophia Antipolis, France;INRIA, BP 93, 06902 Sophia Antipolis, France;Polytechnic University, Six MetroTech Center, Brooklyn, NY 11201, United States

  • Venue:
  • Performance Evaluation - Performance 2005
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

We propose a multiclass fluid model for BitTorrent-like content-distribution systems. The new model can model heterogeneous peers, in which peers have different access bandwidths. The model can also model BitTorrent-like systems which provide differential service (for example, first class and second class service) to the participating peers. The fluid model leads to a non-linear system of differential equations with special structure. For the service differentiation problem, we prove that the system of differential equations admits a unique stable equilibrium, that we compute in closed-form. We also provide the average download times for both classes. For the bandwidth diversity problem, we show that the system of differential equations has a stable state that may depend on the initial conditions. We compute the average download time of both classes for each reachable steady-state.