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

Geyong Min; M. Ould-Khaoua

doi:10.1109/ISPASS.2003.1190231

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

Geyong Min, M. Ould-Khaoua

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	39-47
Number of pages	9
ISBN (Print)	0780377567, 9780780377561
DOIs	https://doi.org/10.1109/ISPASS.2003.1190231
Publication status	Published - 2003
Event	2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003 - Austin, United States Duration: Mar 6 2003 → Mar 8 2003

Other

Other	2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003
Country	United States
City	Austin
Period	3/6/03 → 3/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

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 proceeding › Conference 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

@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.",

note = "2003 IEEE International Symposium on Performance Analysis of Systems and Software, ISPASS 2003 ; Conference date: 06-03-2003 Through 08-03-2003",

}

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

AN - SCOPUS:12444265683

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.

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

Y2 - 6 March 2003 through 8 March 2003

ER -

Access to Document

10.1109/ISPASS.2003.1190231