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

Keywords

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

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint Dive into the research topics of 'Performance modelling of adaptive routing in hypercubic networks under non-uniform and batch arrival traffic'. Together they form a unique fingerprint.

  • 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