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 58, Issue 1, October 2004, Pages 1-14
 
Font Size: Decrease Font Size  Increase Font Size
 Abstract - selected
Article
Purchase PDF (318 K)

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

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

Calculating the flow level performance of balanced fairness in tree networks

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.

T. BonaldE-mail The Corresponding Author, a and J. VirtamoCorresponding Author Contact Information, b, Corresponding Author Contact Information, E-mail The Corresponding Author

a France Telecom R&D, 38-40 Rue du Général Leclerc, 92794, Issy-les-Moulineaux Cedex 9, France

b Networking Laboratory, Helsinki University of Technology, P.O. Box 3000, FIN-02015, Hut, Finland


Received 22 May 2003; 
Revised 9 March 2004. 
Available online 10 May 2004.

Abstract

We consider a tree network whose resources are shared by a dynamically varying number of elastic flows. We present an efficient method for calculating performance metrics such as flow throughputs when the resource allocation is balanced fair. The method is based on a recursive algorithm for computing the normalization constant of the stationary distribution. Several examples are worked out. A proof is given for the Pareto efficiency of balanced fairness in tree networks.

Author Keywords: Balanced fairness; Recursion for normalization constant; Flow throughput; Tree network

Article Outline

1. Introduction
2. Preliminaries
2.1. Resource allocation
2.2. Stationary distribution
3. Pareto efficiency in tree networks
3.1. Characterization of Pareto efficient allocations
3.2. Pareto efficiency of balanced fairness
4. Recursive algorithm in tree networks
4.1. Absence of flow rate limits
4.2. Presence of flow rate limits
5. Application to specific tree networks
5.1. Tree with three branches
5.2. Tree with n branches of same capacity
5.3. Tree with four multiplexing levels
5.4. Tree with per-flow rate limits
6. Summary
Acknowledgements
Appendix A. Proof of Theorem 2
References
Vitae






Corresponding Author Contact InformationCorresponding author. Tel.: +358-9-451-4783; fax: +358-9-451-2474.


Performance Evaluation
Volume 58, Issue 1, October 2004, Pages 1-14
 
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.