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

Florence Clévenot-Perronnin, Philippe Nain, Keith Ross

    Research output: Contribution to journalArticle

    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.

    Original languageEnglish (US)
    Pages (from-to)32-49
    Number of pages18
    JournalPerformance Evaluation
    Volume62
    Issue number1-4
    DOIs
    Publication statusPublished - Oct 2005

      Fingerprint

    Keywords

    • Bandwidth heterogeneity
    • Content distribution
    • Fluid models
    • P2P networks
    • Service differentiation
    • Switched linear systems

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Software
    • Modeling and Simulation
    • Statistics and Probability

    Cite this