TY - JOUR
T1 - Modelling adaptive routing in circuit switched networks
AU - Min, Geyong
AU - Ould-Khaoua, Mohamed
PY - 2001/12
Y1 - 2001/12
N2 - A performance model of circuit switched k-ary n-cubes with deterministic routing has recently been proposed by Sharma and Varvarigos [IEEE Trans. Parallel Distrib. Syst. 8 (4) (1997) 349]. Many studies have revealed that using adaptive routing along with virtual channels considerably improves network performance over deterministic routing. This paper presents the first analytical model for calculating the message latency in circuit switched k-ary n-cube networks with adaptive routing. The main feature of the proposed model is the use of Markov chains to compute the path set-up time and to capture the effects of using virtual channels to reduce message blocking in the network. The mean waiting time that a message experiences at a source node is calculated using an M/G/1 queueing system. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.
AB - A performance model of circuit switched k-ary n-cubes with deterministic routing has recently been proposed by Sharma and Varvarigos [IEEE Trans. Parallel Distrib. Syst. 8 (4) (1997) 349]. Many studies have revealed that using adaptive routing along with virtual channels considerably improves network performance over deterministic routing. This paper presents the first analytical model for calculating the message latency in circuit switched k-ary n-cube networks with adaptive routing. The main feature of the proposed model is the use of Markov chains to compute the path set-up time and to capture the effects of using virtual channels to reduce message blocking in the network. The mean waiting time that a message experiences at a source node is calculated using an M/G/1 queueing system. The validity of the model is demonstrated by comparing analytical results with those obtained through simulation experiments.
KW - Interconnection networks
KW - Markov chains
KW - Message latency
KW - Multicomputers
KW - Virtual channels
UR - http://www.scopus.com/inward/record.url?scp=0035577815&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0035577815&partnerID=8YFLogxK
U2 - 10.1016/S1383-7621(01)00030-3
DO - 10.1016/S1383-7621(01)00030-3
M3 - Article
AN - SCOPUS:0035577815
SN - 1383-7621
VL - 47
SP - 747
EP - 757
JO - Journal of Systems Architecture
JF - Journal of Systems Architecture
IS - 8
ER -