Mathematical modelling of adaptive wormhole routing in the presence of self-similar traffic

Geyong Min, M. Ould-Khaoua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The properties of self-similar traffic have strong effects on queueing performance. It has been suggested that many existing computer and communication systems need to be reevaluated in the presence of this new type of traffic. To this end, this paper proposes an analytical performance model for adaptive wormhole routing in torus interconnection networks under self-similar traffic. The bursty characteristic of traffic over multiple time scales is captured by the superposition of a number of two-state Markov-modulated poisson processes (MMPPs). Simulation experiments demonstrate that the proposed model exhibits a good degree of accuracy for various system sizes and under different operating conditions. The analytical model is then used to investigate the impact of the important parameter of traffic self-similarity on network performance.

Original languageEnglish
Title of host publication2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages39-47
Number of pages9
ISBN (Print)0780377567, 9780780377561
DOIs
Publication statusPublished - 2003
Event2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003 - Austin, United States
Duration: Mar 6 2003Mar 8 2003

Other

Other2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003
CountryUnited States
CityAustin
Period3/6/033/8/03

    Fingerprint

Keywords

  • Analytical models
  • Autocorrelation
  • Communication system traffic
  • Mathematical model
  • Performance analysis
  • Routing
  • Stochastic processes
  • System performance
  • Telecommunication traffic
  • Traffic control

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Min, G., & Ould-Khaoua, M. (2003). Mathematical modelling of adaptive wormhole routing in the presence of self-similar traffic. In 2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003 (pp. 39-47). [1190231] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISPASS.2003.1190231