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

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

Research output: Chapter in Book/Report/Conference proceedingConference 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 languageEnglish
Title of host publicationProceedings - Conference on Local Computer Networks, LCN
Pages583-590
Number of pages8
DOIs
Publication statusPublished - 2007
Event32nd IEEE Conference on Local Computer Networks, LCN 2007 - Dublin, Ireland
Duration: Oct 15 2007Oct 18 2007

Other

Other32nd IEEE Conference on Local Computer Networks, LCN 2007
CountryIreland
CityDublin
Period10/15/0710/18/07

Fingerprint

Analytical models
Routing algorithms
Network performance
Experiments

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Cite this

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 - Conference on Local Computer Networks, LCN (pp. 583-590). [4367890] https://doi.org/10.1109/LCN.2007.125

Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic. / Min, Geyong; Wu, Yulei; Wang, Lan; Ould-Khaoua, Mohamed.

Proceedings - Conference on Local Computer Networks, LCN. 2007. p. 583-590 4367890.

Research output: Chapter in Book/Report/Conference proceedingConference 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 - Conference on Local Computer Networks, LCN., 4367890, 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
Min G, Wu Y, Wang L, Ould-Khaoua M. Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic. In Proceedings - Conference on Local Computer Networks, LCN. 2007. p. 583-590. 4367890 https://doi.org/10.1109/LCN.2007.125
Min, Geyong ; Wu, Yulei ; Wang, Lan ; Ould-Khaoua, Mohamed. / Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic. Proceedings - Conference on Local Computer Networks, LCN. 2007. pp. 583-590
@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",
pages = "583--590",
booktitle = "Proceedings - Conference on Local Computer Networks, LCN",

}

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

SN - 0769530001

SN - 9780769530000

SP - 583

EP - 590

BT - Proceedings - Conference on Local Computer Networks, LCN

ER -