Title :
Effects of network connection topology and routing algorithm on phase transition and throughput in packet-switching network model
Author :
Lawniczak, A.T. ; Maxie, K.P. ; Gerisch, A.
Author_Institution :
Dept. of Math. & Stat., Guelph Univ., Ont., Canada
Abstract :
We study phase transition from the free flow state to the congested state in a packet switching network (PSN) model. We have developed a time-discrete algorithmic simulation model of the OSI network layer of PSN. We use this model to investigate how the phase transition point is affected by the network size, network connection topology and routing algorithms. We study how additional links added to a network connection topology and their various levels of preferentiality of attachment affect the phase transition point and throughput.
Keywords :
network topology; open systems; packet switching; telecommunication computing; telecommunication congestion control; telecommunication network management; telecommunication network routing; OSI network layer; additional network links; attachment preferentiality levels; congested state; free flow state; network connection topology; network size; packet switching network model; phase transition point; routing algorithms; throughput; time-discrete algorithmic simulation model; Intelligent networks; Lattices; Mathematical model; Mathematics; Network topology; Open systems; Packet switching; Routing; Statistics; Throughput;
Conference_Titel :
Electrical and Computer Engineering, 2004. Canadian Conference on
Print_ISBN :
0-7803-8253-6
DOI :
10.1109/CCECE.2004.1347739