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

Network performance
Telecommunication traffic
Analytical models
Communication systems
Computer systems
Experiments

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

Mathematical modelling of adaptive wormhole routing in the presence of self-similar traffic. / Min, Geyong; Ould-Khaoua, M.

2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003. Institute of Electrical and Electronics Engineers Inc., 2003. p. 39-47 1190231.

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

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., 1190231, Institute of Electrical and Electronics Engineers Inc., pp. 39-47, 2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003, Austin, United States, 3/6/03. https://doi.org/10.1109/ISPASS.2003.1190231
Min G, Ould-Khaoua M. 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. Institute of Electrical and Electronics Engineers Inc. 2003. p. 39-47. 1190231 https://doi.org/10.1109/ISPASS.2003.1190231
Min, Geyong ; Ould-Khaoua, M. / Mathematical modelling of adaptive wormhole routing in the presence of self-similar traffic. 2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003. Institute of Electrical and Electronics Engineers Inc., 2003. pp. 39-47
@inproceedings{433239994bef4a1fbefc999cfbc2ab47,
title = "Mathematical modelling of adaptive wormhole routing in the presence of self-similar traffic",
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.",
keywords = "Analytical models, Autocorrelation, Communication system traffic, Mathematical model, Performance analysis, Routing, Stochastic processes, System performance, Telecommunication traffic, Traffic control",
author = "Geyong Min and M. Ould-Khaoua",
year = "2003",
doi = "10.1109/ISPASS.2003.1190231",
language = "English",
isbn = "0780377567",
pages = "39--47",
booktitle = "2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - GEN

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

AU - Min, Geyong

AU - Ould-Khaoua, M.

PY - 2003

Y1 - 2003

N2 - 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.

AB - 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.

KW - Analytical models

KW - Autocorrelation

KW - Communication system traffic

KW - Mathematical model

KW - Performance analysis

KW - Routing

KW - Stochastic processes

KW - System performance

KW - Telecommunication traffic

KW - Traffic control

UR - http://www.scopus.com/inward/record.url?scp=12444265683&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=12444265683&partnerID=8YFLogxK

U2 - 10.1109/ISPASS.2003.1190231

DO - 10.1109/ISPASS.2003.1190231

M3 - Conference contribution

SN - 0780377567

SN - 9780780377561

SP - 39

EP - 47

BT - 2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003

PB - Institute of Electrical and Electronics Engineers Inc.

ER -