Performance analysis of hypercube networks under LRD traffic

Research output: Contribution to journalArticle

Abstract

The Long-Range Dependent (LRD) nature of network traffic has a considerable impact on queueing performance, and has received significant attention in the telecommunication research community. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. In this paper, we derive an original analytical performance model for adaptive wormhole routing in hypercube interconnection networks in the presence of LRD traffic. The proposed model is validated by comparing analytical results to those obtained through simulation experiments.

Original languageEnglish
Pages (from-to)183-189
Number of pages7
JournalComputer Systems Science and Engineering
Volume18
Issue number4
Publication statusPublished - Jul 2003

Fingerprint

Hypercube networks
Hypercube
Performance Analysis
Traffic
Analytical Model
Dependent
Interconnection networks (circuit switching)
Wormhole Routing
Range of data
Telecommunication
Adaptive Routing
Analytical models
Queueing
Interconnection Networks
Performance Model
Network Traffic
Telecommunications
Simulation Experiment
Workload
System Performance

Keywords

  • Adaptive Wormhole Routing
  • Hypercubes
  • Message Latency
  • Multicomputers
  • Performance Modelling

ASJC Scopus subject areas

  • Hardware and Architecture
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

Performance analysis of hypercube networks under LRD traffic. / Min, G.; Ould-Khaoua, M.

In: Computer Systems Science and Engineering, Vol. 18, No. 4, 07.2003, p. 183-189.

Research output: Contribution to journalArticle

@article{37faf67b212343189f3c68254e192dd7,
title = "Performance analysis of hypercube networks under LRD traffic",
abstract = "The Long-Range Dependent (LRD) nature of network traffic has a considerable impact on queueing performance, and has received significant attention in the telecommunication research community. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. In this paper, we derive an original analytical performance model for adaptive wormhole routing in hypercube interconnection networks in the presence of LRD traffic. The proposed model is validated by comparing analytical results to those obtained through simulation experiments.",
keywords = "Adaptive Wormhole Routing, Hypercubes, Message Latency, Multicomputers, Performance Modelling",
author = "G. Min and M. Ould-Khaoua",
year = "2003",
month = "7",
language = "English",
volume = "18",
pages = "183--189",
journal = "Computer Systems Science and Engineering",
issn = "0267-6192",
publisher = "CRL Publishing",
number = "4",

}

TY - JOUR

T1 - Performance analysis of hypercube networks under LRD traffic

AU - Min, G.

AU - Ould-Khaoua, M.

PY - 2003/7

Y1 - 2003/7

N2 - The Long-Range Dependent (LRD) nature of network traffic has a considerable impact on queueing performance, and has received significant attention in the telecommunication research community. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. In this paper, we derive an original analytical performance model for adaptive wormhole routing in hypercube interconnection networks in the presence of LRD traffic. The proposed model is validated by comparing analytical results to those obtained through simulation experiments.

AB - The Long-Range Dependent (LRD) nature of network traffic has a considerable impact on queueing performance, and has received significant attention in the telecommunication research community. As the convergence of simulations to a steady state under LRD workloads is often very slow, analytical models become cost-effective and versatile tools that can help designers to investigate system performance. In this paper, we derive an original analytical performance model for adaptive wormhole routing in hypercube interconnection networks in the presence of LRD traffic. The proposed model is validated by comparing analytical results to those obtained through simulation experiments.

KW - Adaptive Wormhole Routing

KW - Hypercubes

KW - Message Latency

KW - Multicomputers

KW - Performance Modelling

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

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

M3 - Article

VL - 18

SP - 183

EP - 189

JO - Computer Systems Science and Engineering

JF - Computer Systems Science and Engineering

SN - 0267-6192

IS - 4

ER -