TY - GEN
T1 - Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic
AU - Min, Geyong
AU - Wu, Yulei
AU - Wang, Lan
AU - Ould-Khaoua, Mohamed
PY - 2007
Y1 - 2007
N2 - Traffic loads have a significant impact on the performance of routing algorithms. Many analytical models for adaptive routing in interconnection networks have been reported. However, most existing studies are based on the assumption that the arrivals of traffic follow a non-bursty Poisson process and the message destinations are uniformly distributed over the network. With the aim of obtaining a deep understanding of network performance under more realistic working conditions, this study develops an analytical performance model for adaptive-routed hypercubic networks under hot-spot and batch arrival traffic. This model adopts the Compound Poisson Process (CPP) to capture the properties of the batch arrival traffic. Extensive simulation experiments are conducted to validate the accuracy of the analytical model.
AB - Traffic loads have a significant impact on the performance of routing algorithms. Many analytical models for adaptive routing in interconnection networks have been reported. However, most existing studies are based on the assumption that the arrivals of traffic follow a non-bursty Poisson process and the message destinations are uniformly distributed over the network. With the aim of obtaining a deep understanding of network performance under more realistic working conditions, this study develops an analytical performance model for adaptive-routed hypercubic networks under hot-spot and batch arrival traffic. This model adopts the Compound Poisson Process (CPP) to capture the properties of the batch arrival traffic. Extensive simulation experiments are conducted to validate the accuracy of the analytical model.
KW - Compound Poisson Process (CPP)
KW - Hot-spot traffic
KW - Interconnection networks
KW - Performance evaluation
UR - http://www.scopus.com/inward/record.url?scp=47249121726&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=47249121726&partnerID=8YFLogxK
U2 - 10.1109/LCN.2007.125
DO - 10.1109/LCN.2007.125
M3 - Conference contribution
AN - SCOPUS:47249121726
SN - 0769530001
SN - 9780769530000
T3 - Proceedings - Conference on Local Computer Networks, LCN
SP - 583
EP - 590
BT - Proceedings of the 32nd IEEE Conference on Local Computer Networks, LCN 2007
T2 - 32nd IEEE Conference on Local Computer Networks, LCN 2007
Y2 - 15 October 2007 through 18 October 2007
ER -