A performance model for wormhole-switched interconnection networks under self-similar traffic

Research output: Contribution to journalArticle

48 Citations (Scopus)

Abstract

Many recent studies have convincingly demonstrated that network traffic exhibits a noticeable self-similar nature which has a considerable impact on queuing performance. However, the networks used in current multicomputers have been primarily designed and analyzed under the assumption of the traditional Poisson arrival process, which is inherently unable to capture traffic self-similarity. Consequently, it is crucial to reexamine the performance properties of multicomputer networks in the context of more realistic traffic models before practical implementations show their potential faults. In an effort toward this end, this paper proposes the first analytical model for wormhole-switched k-ary n-cubes in the presence of self-similar traffic. 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 implications of traffic self-similarity on network performance. This study reveals that the network suffers considerable performance degradation when subjected to self-similar traffic, stressing the great need for improving network performance to ensure efficient support for this type of traffic.

Original languageEnglish
Pages (from-to)601-613
Number of pages13
JournalIEEE Transactions on Computers
Volume53
Issue number5
DOIs
Publication statusPublished - May 2004

Fingerprint

Wormhole
Switching networks
Interconnection Networks
Performance Model
Network performance
Telecommunication traffic
Analytical models
Traffic
Multicomputers
Self-similarity
Network Performance
Analytical Model
Degradation
K-ary N-cubes
Traffic Model
Queuing
Network Traffic
Experiments
Simulation Experiment
Siméon Denis Poisson

Keywords

  • Adaptive routing
  • Interconnection networks
  • Multicomputers
  • Performance modeling
  • Traffic self-similarity
  • Virtual channels

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

A performance model for wormhole-switched interconnection networks under self-similar traffic. / Min, Geyong; Ould-Khaoua, Mohamed.

In: IEEE Transactions on Computers, Vol. 53, No. 5, 05.2004, p. 601-613.

Research output: Contribution to journalArticle

@article{e8235f2363a044cd8b589194b7879796,
title = "A performance model for wormhole-switched interconnection networks under self-similar traffic",
abstract = "Many recent studies have convincingly demonstrated that network traffic exhibits a noticeable self-similar nature which has a considerable impact on queuing performance. However, the networks used in current multicomputers have been primarily designed and analyzed under the assumption of the traditional Poisson arrival process, which is inherently unable to capture traffic self-similarity. Consequently, it is crucial to reexamine the performance properties of multicomputer networks in the context of more realistic traffic models before practical implementations show their potential faults. In an effort toward this end, this paper proposes the first analytical model for wormhole-switched k-ary n-cubes in the presence of self-similar traffic. 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 implications of traffic self-similarity on network performance. This study reveals that the network suffers considerable performance degradation when subjected to self-similar traffic, stressing the great need for improving network performance to ensure efficient support for this type of traffic.",
keywords = "Adaptive routing, Interconnection networks, Multicomputers, Performance modeling, Traffic self-similarity, Virtual channels",
author = "Geyong Min and Mohamed Ould-Khaoua",
year = "2004",
month = "5",
doi = "10.1109/TC.2004.1275299",
language = "English",
volume = "53",
pages = "601--613",
journal = "IEEE Transactions on Computers",
issn = "0018-9340",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - A performance model for wormhole-switched interconnection networks under self-similar traffic

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

PY - 2004/5

Y1 - 2004/5

N2 - Many recent studies have convincingly demonstrated that network traffic exhibits a noticeable self-similar nature which has a considerable impact on queuing performance. However, the networks used in current multicomputers have been primarily designed and analyzed under the assumption of the traditional Poisson arrival process, which is inherently unable to capture traffic self-similarity. Consequently, it is crucial to reexamine the performance properties of multicomputer networks in the context of more realistic traffic models before practical implementations show their potential faults. In an effort toward this end, this paper proposes the first analytical model for wormhole-switched k-ary n-cubes in the presence of self-similar traffic. 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 implications of traffic self-similarity on network performance. This study reveals that the network suffers considerable performance degradation when subjected to self-similar traffic, stressing the great need for improving network performance to ensure efficient support for this type of traffic.

AB - Many recent studies have convincingly demonstrated that network traffic exhibits a noticeable self-similar nature which has a considerable impact on queuing performance. However, the networks used in current multicomputers have been primarily designed and analyzed under the assumption of the traditional Poisson arrival process, which is inherently unable to capture traffic self-similarity. Consequently, it is crucial to reexamine the performance properties of multicomputer networks in the context of more realistic traffic models before practical implementations show their potential faults. In an effort toward this end, this paper proposes the first analytical model for wormhole-switched k-ary n-cubes in the presence of self-similar traffic. 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 implications of traffic self-similarity on network performance. This study reveals that the network suffers considerable performance degradation when subjected to self-similar traffic, stressing the great need for improving network performance to ensure efficient support for this type of traffic.

KW - Adaptive routing

KW - Interconnection networks

KW - Multicomputers

KW - Performance modeling

KW - Traffic self-similarity

KW - Virtual channels

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

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

U2 - 10.1109/TC.2004.1275299

DO - 10.1109/TC.2004.1275299

M3 - Article

AN - SCOPUS:3042539468

VL - 53

SP - 601

EP - 613

JO - IEEE Transactions on Computers

JF - IEEE Transactions on Computers

SN - 0018-9340

IS - 5

ER -