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

Research output: Contribution to journalArticle

52 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

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