Packet delay in models of data networks

We investigate individual packet delay in a model of data networks with table-free, partial table and full table routing. We present analytical estimation for the average packet delay in a network with small partial routing table. Dependence of the delay on the size of the network and on the size of the partial routing table is examined numerically. Consequences for network scalability are discussed.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[2]  G. Fayolle,et al.  Topics in the Constructive Theory of Countable Markov Chains: Ideology of induced chains , 1995 .

[3]  R. Bass.  Probabilistic Techniques in Analysis , 1994 .

[4]  Feller William,et al.  An Introduction To Probability Theory And Its Applications , 1950 .

[5]  Toru Ohira,et al.  PHASE TRANSITION IN A COMPUTER NETWORK TRAFFIC MODEL , 1998 .

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

[7]  R. Ramaswamy,et al.  On the Design of a Computer Communication Network With Special Reference to Throughput and Delay Considerations , 1982 .

[8]  Misako Takayasu,et al.  Phase transition in a computer network model , 1998 .

[9]  James Kadirire.  Minimising packet copies in multicast routing by exploiting geographic spread , 1994, CCRV.

[10]  D. J. Jefferies,et al.  Self-similarity in a deterministic model of data transfer , 1996 .

[11]  Tarek N. Saadawi,et al.  Fundamentals of Telecommunication Networks , 1994, Wiley series in telecommunications and signal processing.

[12]  Fernández,et al.  Thermal and repulsive traffic flow. , 1995, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[13]  Michael S. Borella,et al.  Measurement and analysis of long-range dependent behavior of Internet packet delay , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[14]  D. Freedman.  Brownian motion and diffusion , 1971 .

[15]  Enrico Macii,et al.  Throughput, delay and packet loss analyses of input buffered ATM switch architectures , 1997 .

[16]  D R Seligman,et al.  Traffic routing in a computer network , 1984, Comput. Commun..

[17]  G. Fayolle,et al.  Topics in the Constructive Theory of Countable Markov Chains , 1995 .

[18]  Anna T. Lawniczak,et al.  Performance of data networks with random links , 1999, ArXiv.

[19]  Michel Loève,et al.  Probability Theory I , 1977 .

[20]  William Stallings,et al.  High-Speed Networks: TCP/IP and ATM Design Principles , 1998 .

[21]  Jean-Chrysostome Bolot,et al.  Characterizing End-to-End Packet Delay and Loss in the Internet , 1993, J. High Speed Networks.