Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic

Geyong Min; Yulei Wu; Lan Wang; Mohamed Ould-Khaoua

doi:10.1109/LCN.2007.125

Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic

Geyong Min^*, Yulei Wu, Lan Wang, Mohamed Ould-Khaoua

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

2 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Proceedings of the 32nd IEEE Conference on Local Computer Networks, LCN 2007
Pages	583-590
Number of pages	8
DOIs	https://doi.org/10.1109/LCN.2007.125
Publication status	Published - 2007
Externally published	Yes
Event	32nd IEEE Conference on Local Computer Networks, LCN 2007 - Dublin, Ireland Duration: Oct 15 2007 → Oct 18 2007

Publication series

Name	Proceedings - Conference on Local Computer Networks, LCN

Other

Other	32nd IEEE Conference on Local Computer Networks, LCN 2007
Country/Territory	Ireland
City	Dublin
Period	10/15/07 → 10/18/07

Keywords

Compound Poisson Process (CPP)
Hot-spot traffic
Interconnection networks
Performance evaluation

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1109/LCN.2007.125

Cite this

Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic. / Min, Geyong; Wu, Yulei; Wang, Lan et al.
Proceedings of the 32nd IEEE Conference on Local Computer Networks, LCN 2007. 2007. p. 583-590 4367890 (Proceedings - Conference on Local Computer Networks, LCN).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Min, G, Wu, Y, Wang, L & Ould-Khaoua, M 2007, Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic. in Proceedings of the 32nd IEEE Conference on Local Computer Networks, LCN 2007., 4367890, Proceedings - Conference on Local Computer Networks, LCN, pp. 583-590, 32nd IEEE Conference on Local Computer Networks, LCN 2007, Dublin, Ireland, 10/15/07. https://doi.org/10.1109/LCN.2007.125

@inproceedings{f90f60abcb4d4e159c55f753493c70c9,

title = "Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic",

abstract = "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.",

keywords = "Compound Poisson Process (CPP), Hot-spot traffic, Interconnection networks, Performance evaluation",

author = "Geyong Min and Yulei Wu and Lan Wang and Mohamed Ould-Khaoua",

year = "2007",

doi = "10.1109/LCN.2007.125",

language = "English",

isbn = "0769530001",

series = "Proceedings - Conference on Local Computer Networks, LCN",

pages = "583--590",

booktitle = "Proceedings of the 32nd IEEE Conference on Local Computer Networks, LCN 2007",

note = "32nd IEEE Conference on Local Computer Networks, LCN 2007 ; Conference date: 15-10-2007 Through 18-10-2007",

}

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 -

Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this