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 | |
| 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
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
}
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.
ER -