Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Filipiak, J.: Modelling and Control of Dynamic Flows in Communication Networks. Communications and Control Engineering Series. Springer, Heidelberg (1988)
Bertsekas, P.D., Gallager, R.G.: Data Networks, 2nd edn. Prentice Hall, Upper Saddle River (1992)
Stallings, W.: High-Speed Networks: TCP/IP and ATM Design Principles. Prentice Hall, Upper Saddle River (1998)
Serfozo, R.: Introduction to Stochastic Networks. Applications of Mathematics Series. Springer, Heidelberg (1999)
Fukś, H., Lawniczak, A.: Performance of data networks with random links. Mathematics and Computers in Simulation 51, 101–117 (1999)
Lawniczak, A.T., Gerisch, A., Di Stefano, B.: Development and performance of cellular automaton model of OSI Network Layer of packet-switching networks. In: IEEE CCECE 2003-CCGEI 2003, Montréal, Quebec, Canada, pp. 001–004 (2003)
Gerisch, A., Lawniczak, A.T., Di Stefano, B.: Building blocks of a simulation environment of the OSI Network Layer of packet-switching networks. In: IEEE CCECE 2003-CCGEI 2003, Montréal, Quebec, Canada, pp. 001–004 (2003)
Lawniczak, A., Gerisch, A., Maxie, K.: Effects of randomly added links on a phase transition in data network traffic models. In: Proc. of the 3rd DCDIS Conf. on Engineering Applications and Computational Algorithms, Guelph, Ontario, Canada, May 15-18, 2003, pp. 384–389. Watam Press, Waterloo (2003); Published as an added volume to DCDIS, Series B, Applications and Algorithms, ISSN 1492-8760
Lawniczak, A.T., Gerisch, A., Zhao, P., Di Stefano, B.: Effects of randomly added links on average delay and number of packets in transit in data network traffic models. In: Proc. of the 3rd DCDIS Conf. on Engineering Applications and Computational Algorithms, Guelph, Ontario, Canada, May 15-18, 2003, pp. 378–383. Watam Press, Waterloo (2003); Published as an added volume to DCDIS, Series B, Applications and Algorithms, ISSN 1492-8760
Maxie, K.P., Lawniczak, A.T., Gerisch, A.: Study of a packet average path length and average speed of delivery in data network traffic model. In: IEEE CCECE 2004-CCGEI 2004, Niagara Falls, Ontario, Canada, pp. 2433–2436 (2004)
Lawniczak, A.T., Maxie, K.P., Gerisch, A.: Effects of network connection topology and routing algortihm on phase transition and throughput in packet-switching network model. In: IEEE CCECE 2004-CCGEI 2004, Niagara Falls, Ontario, Canada, pp. 2429–2432 (2004)
Maxie, K.P., Lawniczak, A.T., Gerisch, A.: Effects of an extra link and routing on spatio-temporal packet traffic dynamics of network model. In: IEEE CCECE 2004-CCGEI 2004, Niagara Falls, Ontario, Canada, pp. 2425–2428 (2004)
Tretyakov, A.Y., Takayasu, H., Takayasu, M.: Phase transition in a computer network model. Physica A 253, 315–322 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lawniczak, A.T., Maxie, K.P., Gerisch, A. (2004). From Individual to Collective Behaviour in CA Like Models of Data Communication Networks. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds) Cellular Automata. ACRI 2004. Lecture Notes in Computer Science, vol 3305. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30479-1_34
Download citation
DOI: https://doi.org/10.1007/978-3-540-30479-1_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23596-5
Online ISBN: 978-3-540-30479-1
eBook Packages: Springer Book Archive