Mathematical Modelling of the Internet

Modern communication networks are able to respond to randomly fluctuating demands and failures by adapting rates, by rerouting traffic and by reallocating resources. They are able to do this so well that, in many respects, large-scale networks appear as coherent, self-regulating systems. The design and control of such networks present challenges of a mathematical, engineering and economic nature. This paper outlines how mathematical models are being used to address one current set of issues concerning the stability and fairness of rate control algorithms for the Internet.

[1]  James Clerk Maxwell.  Illustrations of the Dynamical Theory of Gases , 1860 .

[2]  William Thomson Baron Kelvin,et al.  Treatise on Natural Philosophy , 1867 .

[3]  J. G. Wardrop,et al.  Some Theoretical Aspects of Road Traffic Research , 1952 .

[4]  J. Wardrop.  ROAD PAPER. SOME THEORETICAL ASPECTS OF ROAD TRAFFIC RESEARCH. , 1952 .

[5]  T. Koopmans,et al.  Studies in the Economics of Transportation. , 1956 .

[6]  Dietrich Braess,et al.  Über ein Paradoxon aus der Verkehrsplanung , 1968, Unternehmensforschung.

[7]  A. Damask,et al.  Enhanced diffusion in α-brass during cyclic straining , 1969 .

[8]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[9]  Van Jacobson,et al.  Traffic phase effects in packet-switched gateways , 1991, CCRV.

[10]  F. Kelly.  Network routing , 1991, Philosophical Transactions of the Royal Society of London. Series A: Physical and Engineering Sciences.

[11]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[12]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[13]  Kerry W. Fendick,et al.  Asymptotic analysis of adaptive rate control for diverse sources with delayed feedback , 1994, IEEE Trans. Inf. Theory.

[14]  V. Jacobson.  Congestion avoidance and control , 1988, CCRV.

[15]  S. Lunel,et al.  Delay Equations. Functional-, Complex-, and Nonlinear Analysis , 1995 .

[16]  S. Shenker.  Fundamental Design Issues for the Future Internet , 1995 .

[17]  F. Kelly,et al.  Stochastic networks : theory and applications , 1996 .

[18]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[19]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[20]  S. Jamaloddin Golestani,et al.  A class of end-to-end congestion control algorithms for the Internet , 1998, Proceedings Sixth International Conference on Network Protocols (Cat. No.98TB100256).

[21]  V. Paxson,et al.  WHERE MATHEMATICS MEETS THE INTERNET , 1998 .

[22]  Jon Crowcroft,et al.  Differentiated end-to-end Internet services using a weighted proportional fair sharing TCP , 1998, CCRV.

[23]  J. Boudec,et al.  The Fairness of Additive Increase and Multiplicative Decrease , 1998 .

[24]  Anthony Ephremides,et al.  Information Theory and Communication Networks: An Unconsummated Union , 1998, IEEE Trans. Inf. Theory.

[25]  G. David Forney,et al.  Modulation and Coding for Linear Gaussian Channels , 1998, IEEE Trans. Inf. Theory.

[26]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[27]  Derek McAuley,et al.  Differential QoS and pricing in networks: Where flow control meets game theory , 1999, IEE Proc. Softw..

[28]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[29]  Damon Wischik,et al.  How to Mark Fairly , 1999 .

[30]  Peter Key,et al.  Congestion Pricing for Congestion Avoidance , 1999 .

[31]  User Policies in a Network Implementing Congestion Pricing , 1999 .

[32]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[33]  D. J. Songhurst.  Charging communication networks: from theory to practice , 1999 .

[34]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[35]  Frank Kelly,et al.  Models for a self–managed Internet , 2000, Philosophical Transactions of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences.

[36]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.