Resource sharing in networks

Frank Kelly


How should flows through a network be organized so that resources are shared fairly, and so that the network operates in a stable and efficient manner? This question arises in a number of application areas, including communication and transportation networks.

This talk will review definitions of fairness, with particular emphasis on some of the attractive features of proportional fairness. Next the talk will describe stochastic models of network routing and resource allocation, when routing and scheduling policies are designed to implement proportional fairness. Particular examples discussed will include Internet congestion control and ramp metering policies for motorway networks.



Data, modelling and inference in road traffic networks
R.J. Gibbens and Y. Saatci
Phil. Trans. R. Soc. A366 (2008), 1907-1919.

Rate control in communication networks: shadow prices, proportional fairness and stability.
Frank Kelly, Aman Maulloo and David Tan
Journal of the Operational Research Society 49 (1998) 237-252.

Fairness and stability of end-to-end congestion control
Frank Kelly
European Journal of Control 9 (2003) 159-176.

Heavy traffic on a controlled motorway
F. P. Kelly and R.J. Williams

What we've learned about highway congestion
P. Varaiya
Access 27, Fall 2005, 2-9.

Lump-sum markets for air traffic flow control with competitive airlines
Steven L. Waslander, Kaushik Roy, Ramesh Johari, Claire J. Tomlin
Proceedings of the IEEE 96(2008) 2113-2130.