CLIFFORD PATERSON LECTURE

Further Reading

• A mathematical review of work on loss networks is contained in: Loss networks: for the full paper see Annals of Applied Probability, 1991, 1, 319-378.
• For a discussion of network routing, including references on Braess' paradox, see Network routing: for the full paper see Philosophical Transactions of the Royal Society, 1991, A337, 343-367. Mark Wainwright has a discussion of Braess' paradox in A small road network.
• "Routing in Communication Networks", editor Martha Steenstrup, 1995, Prentice-Hall. This includes material on circuit-switched, packet-switched, ATM, radio and optical networks, and a paper on "Dynamic alternative routing", by R.J. Gibbens, FPK and P.B. Key.
• For a fascinating insight into the AT&T network failure of 15 January 1990 see "Failure and congestion propagation through signalling controls", D.J. Houck, K.S. Meier-Hellstern, F. Saheban and R.A. Skoog, in "The Fundamental Role of Teletraffic in the Evolution of Telecommunication Networks", editors J. Labetoulle and J.W. Roberts, 1994, Elsevier, Amsterdam, 367-385. Pages 655-708 of this volume provide a recent review of work on dynamic routing for telecommunication networks: see especially the paper of G.R. Ash and B.D. Huang on "Comparative evaluation of dynamic routing strategies for a worldwide intelligent network" and of W.G. van Golstein Brouwers on "Cost reductions by coalitions in the international network".
• I am grateful to Walter Willinger for making available his graphics for the ethernet data. For more details of this data set, and a very interesting discussion, see "Self-similarity in high-speed packet traffic: analysis and modeling of ethernet traffic data" by W.E Leland, M.S. Taqqu, W. Willinger and D.V. Wilson, Statistical Science 1994, and "Traffic modeling for high-speed networks: theory versus practice" by W. Willinger in the proceedings of the Minnesota IMA meeting on Stochastic Networks (or see here). Also in these proceedings is a paper of mine on dynamic routing.
• The current draft of a paper on pricing and effective bandwidths that I presented at the recent Internet Economics Workshop. There is some discussion about organizing a European version of this event, and I am currently beginning work on a major project to investigate implementation issues concerned with charging and accounting for ATM networks. If you are interested in either of these areas, do let me know (at f.p.kelly@statslab.cam.ac.uk).
• Mitch Kapor's Home Page, Hal Varian's WWW server and Nicholas Economides' `Economics of Networks' are sources on business and economic aspects of the internet. An article by Herb Brody entitled Internet@crossroads.$$$ describes some of the debate about Internet pricing, and a recent Economist article is a good source for statistics.
• Current Internet traffic workloads.

Slides