Network routing

F. P. Kelly.

Philosophical Transactions of the Royal Society A337 (1991) 343-367.

A very short version is available as HTML.
Full paper available from here or JSTOR.


How should flows through a network be organized, so that the network responds sensibly to failures and overloads? The question is currently of considerable technological importance in connection with the development of computer and telecommunication networks, while in various other forms it has a long history in the fields of physics and economics. In all of these areas there is interest in how simple, local rules, often involving random actions, can produce coherent and purposeful behaviour at the macroscopic level. This paper describes some examples from these various fields, and indicates how analogies with fundamental concepts such as energy and price can provide powerful insights into the design of routing schemes for communication networks.

Google Scholar citations.
Frank Kelly's papers