A queueing model for predicting message latency in uni-directional k-ary n-cubes with deterministic routing and non-uniform traffic

Samia Loucif, Mohamed Ould Khaoua, Geyong Min

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

The interconnection network is one of the key architectural components in any parallel computer. The distribution of the traffic injected into the network is among the factors that greatly influences network performance. The uniform traffic pattern has been adopted in many existing network performance evaluation studies due to the tractability of the resulting analytical modelling approach. However, many real applications exhibit non-uniform traffic patterns such as hot-spot traffic. K-ary n-cubes have been the mostly widely used in the implementation of practical parallel systems. Extensive research studies have been conducted on the performance modelling and evaluation of these networks. Nonetheless, most of these studies have been confined to uniform traffic distributions and have been based on software simulation. The present paper proposes a new stochastic model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spot traffic. The model has been validated through simulation experiments and has shown a close agreement with simulation results.

Original languageEnglish
Pages (from-to)229-239
Number of pages11
JournalTertiary Education and Management
Volume10
Issue number2
DOIs
Publication statusPublished - 2004

Fingerprint

traffic
simulation
performance
interconnection
evaluation
Queueing model
Routing
Latency
experiment
Simulation

Keywords

  • Deterministic routing
  • Hot spot
  • Interconnection networks
  • K-ary n-cubes
  • Performance modelling M/G/1 queueing systems

ASJC Scopus subject areas

  • Education
  • Organizational Behavior and Human Resource Management

Cite this

@article{54a170af454844d3a1632348eed9844e,
title = "A queueing model for predicting message latency in uni-directional k-ary n-cubes with deterministic routing and non-uniform traffic",
abstract = "The interconnection network is one of the key architectural components in any parallel computer. The distribution of the traffic injected into the network is among the factors that greatly influences network performance. The uniform traffic pattern has been adopted in many existing network performance evaluation studies due to the tractability of the resulting analytical modelling approach. However, many real applications exhibit non-uniform traffic patterns such as hot-spot traffic. K-ary n-cubes have been the mostly widely used in the implementation of practical parallel systems. Extensive research studies have been conducted on the performance modelling and evaluation of these networks. Nonetheless, most of these studies have been confined to uniform traffic distributions and have been based on software simulation. The present paper proposes a new stochastic model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spot traffic. The model has been validated through simulation experiments and has shown a close agreement with simulation results.",
keywords = "Deterministic routing, Hot spot, Interconnection networks, K-ary n-cubes, Performance modelling M/G/1 queueing systems",
author = "Samia Loucif and Khaoua, {Mohamed Ould} and Geyong Min",
year = "2004",
doi = "10.1007/s10586-007-0021-z",
language = "English",
volume = "10",
pages = "229--239",
journal = "Tertiary Education and Management",
issn = "1358-3883",
publisher = "Routledge",
number = "2",

}

TY - JOUR

T1 - A queueing model for predicting message latency in uni-directional k-ary n-cubes with deterministic routing and non-uniform traffic

AU - Loucif, Samia

AU - Khaoua, Mohamed Ould

AU - Min, Geyong

PY - 2004

Y1 - 2004

N2 - The interconnection network is one of the key architectural components in any parallel computer. The distribution of the traffic injected into the network is among the factors that greatly influences network performance. The uniform traffic pattern has been adopted in many existing network performance evaluation studies due to the tractability of the resulting analytical modelling approach. However, many real applications exhibit non-uniform traffic patterns such as hot-spot traffic. K-ary n-cubes have been the mostly widely used in the implementation of practical parallel systems. Extensive research studies have been conducted on the performance modelling and evaluation of these networks. Nonetheless, most of these studies have been confined to uniform traffic distributions and have been based on software simulation. The present paper proposes a new stochastic model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spot traffic. The model has been validated through simulation experiments and has shown a close agreement with simulation results.

AB - The interconnection network is one of the key architectural components in any parallel computer. The distribution of the traffic injected into the network is among the factors that greatly influences network performance. The uniform traffic pattern has been adopted in many existing network performance evaluation studies due to the tractability of the resulting analytical modelling approach. However, many real applications exhibit non-uniform traffic patterns such as hot-spot traffic. K-ary n-cubes have been the mostly widely used in the implementation of practical parallel systems. Extensive research studies have been conducted on the performance modelling and evaluation of these networks. Nonetheless, most of these studies have been confined to uniform traffic distributions and have been based on software simulation. The present paper proposes a new stochastic model to predict message latency in k-ary n-cubes with deterministic routing in the presence of hot-spot traffic. The model has been validated through simulation experiments and has shown a close agreement with simulation results.

KW - Deterministic routing

KW - Hot spot

KW - Interconnection networks

KW - K-ary n-cubes

KW - Performance modelling M/G/1 queueing systems

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

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

U2 - 10.1007/s10586-007-0021-z

DO - 10.1007/s10586-007-0021-z

M3 - Article

VL - 10

SP - 229

EP - 239

JO - Tertiary Education and Management

JF - Tertiary Education and Management

SN - 1358-3883

IS - 2

ER -