From Individual to Collective Behaviour in CA Like Models of Data Communication Networks

Understanding the collective behaviour of packets traffic in data networks is of vital importance for their future developments. Some aspects of this behaviour can be captured and investigated by simplified models of data networks. We present our CA like model describing processes taking place at the Network Layer of the OSI (Open Systems Interconnection) Reference Model. We use this model to study spatio-temporal packets traffic dynamics for various routing algorithms and traffic loads presented to the network. We investigate how additional links, added to a network connection topology, affect the collective behaviour of packets traffic. We discuss how some of the network performance aggregate measures reflect and relate to the emergence of packets collective spatio-temporal dynamics. We present selected simulation results and analyse them.

[1]  R. Serfozo.  Introduction to Stochastic Networks , 1999 .

[2]  A.T. Lawniczak,et al.  Development and performance of cellular automaton model of OSI network layer of packet-switching networks , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[3]  A.T. Lawniczak,et al.  Effects of an extra link and routing on spatio-temporal packet traffic dynamics of network model , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

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

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

[6]  A.T. Lawniczak,et al.  Effects of network connection topology and routing algorithm on phase transition and throughput in packet-switching network model , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

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

[8]  A.T. Lawniczak,et al.  Building blocks of a simulation environment of the OSI network layer of packet-switching networks , 2003, CCECE 2003 - Canadian Conference on Electrical and Computer Engineering. Toward a Caring and Humane Technology (Cat. No.03CH37436).

[9]  Janusz Filipiak,et al.  Modelling and control of dynamic flows in communication networks , 1988, Communications and control engineering series.

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

[11]  A.T. Lawniczak,et al.  Study of a packet average path length and average speed of delivery in data network traffic model , 2004, Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No.04CH37513).

[12]  Richardus J. Boucherie.  R.F. Serfozo, Introduction to stochastic networks. New York: Springer-Verlag, 1999 (Applications of Mathematics) , 2001 .

[13]  Dimitri P. Bertsekas,et al.  Data networks (2nd ed.) , 1992 .