ScienceDirect® Home Skip Main Navigation Links
You have guest access to ScienceDirect. Find out more.
 
Home
Browse
My Settings
Alerts
Help
 Quick Search
 Search tips (Opens new window)
    Clear all fields    
Performance Evaluation
Volume 62, Issues 1-4, October 2005, Pages 32-49
Performance 2005
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (405 K)

Article Toolbox
 
 
 
Related Articles in ScienceDirect
View More Related Articles
 
View Record in Scopus
 
doi:10.1016/j.peva.2005.07.017    
How to Cite or Link Using DOI (Opens New Window)

Copyright © 2005 Elsevier B.V. All rights reserved.

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

Purchase the full-text article



References and further reading may be available for this article. To view references and further reading you must purchase this article.

Florence Clévenot-Perronnina, Corresponding Author Contact Information, E-mail The Corresponding Author, Philippe Naina, E-mail The Corresponding Author and Keith W. Rossb, E-mail The Corresponding Author

aINRIA, BP 93, 06902 Sophia Antipolis, France

bPolytechnic University, Six MetroTech Center, Brooklyn, NY 11201, United States


Available online 10 August 2005.

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.

Keywords: Content distribution; P2P networks; Fluid models; Switched linear systems; Service differentiation; Bandwidth heterogeneity

Article Outline

1. Introduction
2. Related work
3. Multiclass model
4. Resource allocation policy for service differentiation
4.1. How can we achieve a target QoS ratio k?
4.2. What if users stay connected after the download?
5. Bandwidth diversity
5.1. How can we minimize the highest download cost?
6. Conclusions and perspectives
Appendix A. Service differentiation: type-2 equilibrium
References
Vitae






Corresponding Author Contact InformationCorresponding author.

Performance Evaluation
Volume 62, Issues 1-4, October 2005, Pages 32-49
Performance 2005
 
Home
Browse
My Settings
Alerts
Help
Elsevier.com (Opens new window)
About ScienceDirect  |  Contact Us  |  Information for Advertisers  |  Terms & Conditions  |  Privacy Policy
Copyright © 2008 Elsevier B.V. All rights reserved. ScienceDirect® is a registered trademark of Elsevier B.V.