TY - JOUR
T1 - A queueing model for predicting message latency in uni-directional k-ary n-cubes with deterministic routing and non-uniform traffic
AU - Loucif, Samia
AU - Khaoua, Mohamed Ould
AU - Min, Geyong
PY - 2004
Y1 - 2004
N2 - The interconnection network is one of the key architectural components in any parallel computer. The distribution of the traffic injected into the network is among the factors that greatly influences network performance. The uniform traffic pattern has been adopted in many existing network performance evaluation studies due to the tractability of the resulting analytical modelling approach. However, many real applications exhibit non-uniform traffic patterns such as hot-spot traffic. K-ary n-cubes have been the mostly widely used in the implementation of practical parallel systems. Extensive research studies have been conducted on the performance modelling and evaluation of these networks. Nonetheless, most of these studies have been confined to uniform traffic distributions and have been based on software simulation. The present paper proposes a new stochastic model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spot traffic. The model has been validated through simulation experiments and has shown a close agreement with simulation results.
AB - The interconnection network is one of the key architectural components in any parallel computer. The distribution of the traffic injected into the network is among the factors that greatly influences network performance. The uniform traffic pattern has been adopted in many existing network performance evaluation studies due to the tractability of the resulting analytical modelling approach. However, many real applications exhibit non-uniform traffic patterns such as hot-spot traffic. K-ary n-cubes have been the mostly widely used in the implementation of practical parallel systems. Extensive research studies have been conducted on the performance modelling and evaluation of these networks. Nonetheless, most of these studies have been confined to uniform traffic distributions and have been based on software simulation. The present paper proposes a new stochastic model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spot traffic. The model has been validated through simulation experiments and has shown a close agreement with simulation results.
KW - Deterministic routing
KW - Hot spot
KW - Interconnection networks
KW - K-ary n-cubes
KW - Performance modelling M/G/1 queueing systems
UR - http://www.scopus.com/inward/record.url?scp=84904037105&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84904037105&partnerID=8YFLogxK
U2 - 10.1007/s10586-007-0021-z
DO - 10.1007/s10586-007-0021-z
M3 - Article
AN - SCOPUS:34248636788
SN - 1358-3883
VL - 10
SP - 229
EP - 239
JO - Tertiary Education and Management
JF - Tertiary Education and Management
IS - 2
ER -