Short communication: Short-term fairness and long-term QoS in the Internet

Authors:
Bo (Rambo) Tan;Lei Ying;R. Srikant
Affiliations:
Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, 1308 West Main Street, Urbana, IL 61801, USA;Department of Electrical and Computer Engineering, Iowa State University, 3219 Coover Hall, Ames, IA 50011, USA;Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, 1308 West Main Street, Urbana, IL 61801, USA
Venue:
Performance Evaluation
Year:
2010

Citing 8
Cited 0

Data networks

Data networks
Stochastic systems: estimation, identification and adaptive control

Stochastic systems: estimation, identification and adaptive control
Stability and performance analysis of networks supporting elastic services

IEEE/ACM Transactions on Networking (TON)
Impact of fairness on Internet performance

Proceedings of the 2001 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Insensitive Bandwidth Sharing in Data Networks

Queueing Systems: Theory and Applications
The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)

The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications)
Product form stationary distributions for diffusion approximations to a flow-level model operating under a proportional fair sharing policy

ACM SIGMETRICS Performance Evaluation Review
On the Connection-Level Stability of Congestion-Controlled Communication Networks

IEEE Transactions on Information Theory

Quantified Score

Hi-index	0.00

Visualization

Abstract

We consider connection-level models of resource allocation in a simple symmetric three-link network, where files arrive into the network according to a Poisson process and the size of each file is exponentially distributed. For the simple network under consideration, we derive an optimal resource allocation policy which minimizes the steady-state expected number of files in the network. Using this result, we show that, in a heavy traffic regime, the mean file-transfer delay under the proportionally fair policy is at most 1.5 times the delay under the optimal policy. Simulation results indicate that the gap is even smaller.