Impact of fairness on Internet performance
- 1 June 2001
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 29 (1) , 82-91
- https://doi.org/10.1145/384268.378438
Abstract
We discuss the relevance of fairness as a design objective for congestion control mechanisms in the Internet. Specifically, we consider a backbone network shared by a dynamic number of short-lived flows, and study the impact of bandwidth sharing on network performance. In particular, we prove that for a broad class of fair bandwidth allocations, the total number of flows in progress remains finite if the load of every link is less than one. We also show that provided the bandwidth allocation is "sufficiently" fair, performance is optimal in the sense that the throughput of the flows is mainly determined by their access rate. Neither property is guaranteed with unfair bandwidth allocations, when priority is given to one class of flow with respect to another. This suggests current proposals for a differentiated services Internet may lead to suboptimal utilization of network resources.Keywords
This publication has 11 references indexed in Scilit:
- End-to-end congestion control schemes: utility functions, random losses and ECN marksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Statistical bandwidth sharingPublished by Association for Computing Machinery (ACM) ,2001
- Fair end-to-end window-based congestion controlIEEE/ACM Transactions on Networking, 2000
- Stability and performance analysis of networks supporting services with rate control-could the Internet be unstable?Published by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- An Architecture for Differentiated ServicesPublished by RFC Editor ,1998
- Self-similarity in World Wide Web trafficPublished by Association for Computing Machinery (ACM) ,1996
- On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit ModelsThe Annals of Applied Probability, 1995
- Link-sharing and resource management models for packet networksIEEE/ACM Transactions on Networking, 1995
- Sharing a Processor Among Many Job ClassesJournal of the ACM, 1980
- The multiple phase service network with generalized processor sharingActa Informatica, 1979