Copyright © 2004 Elsevier B.V. All rights reserved.
Calculating the flow level performance of balanced fairness in tree networks
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
- 3. Pareto efficiency in tree networks
- 4. Recursive algorithm in tree networks
- 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






E-mail Article
Add to my Quick Links

Cited By in Scopus (6)







