Abstract

Modern communication networks are able to respond to randomly uctuating demands and failures by allowing bu ers to ll, by rerouting tra c and by reallocating resources. They are able to do this so well that, in many respects, largescale networks appear as coherent, almost intelligent, organisms. The design and control of such networks present challenges of a mathematical, engineering and economic nature. In this lecture I describe some of the models that have proved useful in the analysis of stability, statistical sharing and pricing, in systems ranging from the telephone networks of today to the information superhighways of tomorrow.

Citations

448	Reversibility and Stochastic Networks - Kelly - 1979
381	Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks - Guerin, Ahmadi, et al. - 1991
279	A storage model with self-similar input. Queueing Syst - NORROS - 1994
226	Brownian Motion and Stochastic Flow Systems - Harrison - 1990
221	Multiservice loss models for broadband telecommunication networks - Ross - 1995
179	Effective bandwidths for multiclass Markov fluids and other ATM sources - Kesidis, Walrand, et al. - 1993
168	Effective bandwidths at multi-class queues, Queueing Systems 9 - Kelly - 1991
147	queue length, and delay of deterministic and stochastic queueing networks - Chang, “Stability - 1994
107	Large deviations, the shape of the loss curve, and economies of scale in large multiplexers,” Queueing System - Botvich, Duffield - 1995
103	Loss Networks - Kelly - 1991
100	Self-similarity in high-speed packet traffic: analysis and modeling of Ethernet traffic measurements - Willinger, Taqqu, et al. - 1995
93	Effective bandwidths for the multi-type UAS channel, Queueing Systems 9 - Gibbens, Hunt - 1991
86	Stochastic models of computer communication systems - KELLY - 1985
82	Tail probabilities with statistical multiplexing and effective bandwidth in multiclass queues - Whitt - 1993
56	Effective bandwidths: Call admission, traffic policing and filtering for atm networks - Veciana, Walrand - 1995
52	Routing in Communications Networks - Steenstrup - 1995
51	Analysis, approximations and admission control of a multiservice multiplexing system with priorities - Elwalid, Mitra - 1995
49	Charging and accounting for bursty connections - Kelly - 1996
47	Buffer overflow asymptotics for a switch handling many trafic sources - Courcoubetis, Weber - 1996
46	On tari s, policing and admission control for multiservice networks - Kelly - 1994
43	Dynamic routing in open queueing networks: Brownian models, cut constraints and resource pooling. Queueing Systems 13 - Kelly, Laws - 1993
40	Routing and capacity Allocation in Networks with Trunk Reservation - Kelly - 1990
37	Performance evaluation and design of multi-service networks - Roberts - 1992
34	Dynamic alternative routing— modelling and behaviour - Gibbens, Kelly, et al. - 1989
33	Comparative evaluations of randomized and dynamic routing strategies for circuit switched networks - Mitra, Seery - 1991
30	Microeconomic Analysis (3rd Edition - Varian - 1992
30	Traffic modeling for high-speed networks: Theory versus practice - WILLINGER - 1995
29	Dynamic routing in fully connected networks - Gibbens, Kelly - 1990
28	Bistability in communication networks - Gibbens, Hunt, et al. - 1990
27	Optimal Control and Trunk Reservation in Loss Networks - Key - 1990
26	Game Theory - Shubik - 1982
23	Resource pooling in queueing networks with dynamic routing - Laws - 1992
22	Asymptotically optimal loss network control - Hunt, Laws - 1993
21	Admission control for ATM networks - Hsu, Walrand - 1994
20	Network routing - Kelly - 1991
20	Computational complexity of loss networks - LOUTH, MITZENMACHER, et al. - 1994
20	E ective bandwidths for multiclass markov uids and other ATM sources - Kesidis, Walrand, et al. - 1993
14	Game Theory: mathematical models of conflict, Ellis Horwood Series, published by Ellis Horweed Limited, distributed by - Jones - 1980
14	Bounds on the Performance of Dynamic Routing Schemes for Highly Connected Networks - Kelly - 1994
10	Dynamic alternative routing in the British Telecom trunk network - Stacey, Songhurst - 1987
10	Self-similarity in high-speed packet tra c: Analysis and modeling of Ethernet tra c measurements - Willinger, Taqqu, et al. - 1995
9	Dynamic routing in multiparented networks - Gibbens, Kelly, et al. - 1993
9	Connection admission control for ATM networks - Key - 1995
8	Dynamic alternative routing - Gibbens, Kelly, et al. - 1995
8	A queue with periodic arrivals and constant service rate - Hajek - 1994
8	Failure and congestion propagation through signalling controls - Houck, Meier-Hellstern, et al. - 1994
8	E ective bandwidths for the multi-type UAS channel. Queueing Systems - Gibbens, Hunt - 1991
7	Effective bandwidths with different quality of service requirements - Bean - 1993
7	A limit result respecting graph structure for a fully connected loss network with alternative routing - Crametz, Hunt - 1991
7	E ective bandwidths: call admission, tra c policing and ltering for ATM networks. Queueing Systems - Veciana, Walrand - 1994