Packet Flow on Telecommunication Networks

The aim of this paper is to introduce a macroscopic fluid dynamic model dealing with the flow of information on a telecommunication network encoded in packets. Taking an intermediate time and space scale, we propose a model similar to that introduced recently for car traffic; see [G. M. Coclite, M. Garavello, and B. Piccoli, SIAM J. Math. Anal., 36 (2005), pp. 1862–1886]. For dynamics at nodes we consider two “routing algorithms” and prove existence of solutions to Cauchy problems. The main difference among the two algorithms is the possibility of redirecting packets of the second algorithm, which in turn implies stability, i.e., Lipschitz continuous dependence on initial data, not granted for solutions using the first algorithm.

[1]  B. Piccoli,et al.  Well-posedness of the Cauchy problem for × systems of conservation laws , 2000 .

[2]  J. Lebacque.  THE GODUNOV SCHEME AND WHAT IT MEANS FOR FIRST ORDER TRAFFIC FLOW MODELS , 1996 .

[3]  Alberto Bressan,et al.  A contractive metric for systems of conservation laws with coinciding shock and rarefaction curves , 1993 .

[4]  J. Nédélec,et al.  First order quasilinear equations with boundary conditions , 1979 .

[5]  C. Dafermos.  Hyberbolic Conservation Laws in Continuum Physics , 2000 .

[6]  A. Bressan,et al.  L1 Stability Estimates for n×n Conservation Laws , 1999 .

[7]  Mathematisches Forschungsinstitut Oberwolfach,et al.  Hyperbolic Conservation Laws , 2004 .

[8]  D. Amadori.  Initial-boundary value problems for nonlinear systems of conservation laws , 1997 .

[9]  D. Serre.  Systems of conservation laws , 1999 .

[10]  P. I. Richards.  Shock Waves on the Highway , 1956 .

[11]  Fabio Ancona,et al.  Scalar non-linear conservation laws with integrable boundary data , 1999 .

[12]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[13]  C. M. Dafermos,et al.  Hyberbolic [i.e. Hyperbolic] conservation laws in continuum physics , 2005 .

[14]  M J Lighthill,et al.  On kinematic waves II. A theory of traffic flow on long crowded roads , 1955, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[15]  Christian A. Ringhofer,et al.  A Model for the Dynamics of large Queuing Networks and Supply Chains , 2006, SIAM J. Appl. Math..

[16]  Mauro Garavello,et al.  Traffic Flow on a Road Network , 2005, SIAM J. Math. Anal..

[17]  Axel Klar,et al.  Modeling, Simulation, and Optimization of Traffic Flow Networks , 2003, SIAM J. Sci. Comput..

[18]  B. Piccoli,et al.  Traffic Flow on a Road Network Using the Aw–Rascle Model , 2006 .

[19]  Zhen Liu,et al.  Fixed Point Methods for the Simulation of the Sharing of a Local Loop by a Large Number of Interacting TCP Connections , 2001 .

[20]  P. Lax,et al.  Systems of conservation laws , 1960 .

[21]  A. Bressan.  Hyperbolic systems of conservation laws : the one-dimensional Cauchy problem , 2000 .

[22]  Benedetto Piccoli,et al.  Traffic circles and timing of traffic lights for cars flow , 2005 .

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

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

[25]  H. Holden,et al.  A mathematical model of traffic flow on a network of unidirectional roads , 1995 .