TY - GEN
T1 - On light and heavy traffic approximations of balanced fairness
AU - Bonald, Thomas
AU - Penttinen, Aleksi
AU - Virtamo, Jorma
PY - 2006/6/1
Y1 - 2006/6/1
N2 - Flow level analysis of communication networks with multiple shared resources is generally difficult. A recently introduced sharing scheme called balanced fairness has brought, these systems within the realm of tractability. While straightforward in principle, the numerical evaluation of practically interesting performance metrics like per-flow throughput, is feasible for limited state spaces only, besides some specific networks where the results are explicit, In the present paper, we study the behaviour of balanced fairness in light and heavy traffic regimes and show how the corresponding performance results can be used to approximate the flow throughput over the whole load range. The results apply to any network, with a state space of arbitrary dimension, A few examples are explicitly worked out, to illustrate the concepts.
AB - Flow level analysis of communication networks with multiple shared resources is generally difficult. A recently introduced sharing scheme called balanced fairness has brought, these systems within the realm of tractability. While straightforward in principle, the numerical evaluation of practically interesting performance metrics like per-flow throughput, is feasible for limited state spaces only, besides some specific networks where the results are explicit, In the present paper, we study the behaviour of balanced fairness in light and heavy traffic regimes and show how the corresponding performance results can be used to approximate the flow throughput over the whole load range. The results apply to any network, with a state space of arbitrary dimension, A few examples are explicitly worked out, to illustrate the concepts.
KW - Balanced fairness
KW - Elastic traffic
KW - Flow level analysis
KW - Throughput approximation
U2 - 10.1145/1140103.1140291
DO - 10.1145/1140103.1140291
M3 - Conference contribution
AN - SCOPUS:33750303023
SN - 1595933204
SN - 9781595933201
T3 - Performance Evaluation Review
SP - 109
EP - 119
BT - SIGMETRICS 2006/Performance 2006 - Joint International Conference on Measurement and Modeling of Computer Systems, Proceedings
T2 - SIGMETRICS 2006/Performance 2006 - Joint International Conference on Measurement and Modeling of Computer Systems
Y2 - 26 June 2006 through 30 June 2006
ER -