An analytical model for torus networks in the presence of batch message arrivals with hot-spot destinations

Yulei Wu, Geyong Min, Mohamed Ould-Khaoua, Hao Yin

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Interconnection networks are hardware fabrics supporting communications between individual processors in multicomputers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.

Original languageEnglish
Pages (from-to)38-47
Number of pages10
JournalInternational Journal of Automation and Computing
Volume6
Issue number1
DOIs
Publication statusPublished - Feb 2009

Fingerprint

Switching networks
Interconnection Networks
Hot Spot
Network performance
Multiplexing
Analytical Model
Batch
Analytical models
Torus
Multicomputers
Hardware
Latency
Communication
Wormhole Switching
K-ary N-cubes
Virtual Channel
Batch Arrivals
Finite Buffer
Wormhole
Experiments

Keywords

  • GE/G/1/V
  • Generalised exponential distribution
  • Interconnection networks
  • Multi-computers
  • Non-uniform traffic

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Computer Science Applications
  • Applied Mathematics
  • Modelling and Simulation

Cite this

An analytical model for torus networks in the presence of batch message arrivals with hot-spot destinations. / Wu, Yulei; Min, Geyong; Ould-Khaoua, Mohamed; Yin, Hao.

In: International Journal of Automation and Computing, Vol. 6, No. 1, 02.2009, p. 38-47.

Research output: Contribution to journalArticle

@article{d08107c2eedf487d8bbecdc3d0c79115,
title = "An analytical model for torus networks in the presence of batch message arrivals with hot-spot destinations",
abstract = "Interconnection networks are hardware fabrics supporting communications between individual processors in multicomputers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.",
keywords = "GE/G/1/V, Generalised exponential distribution, Interconnection networks, Multi-computers, Non-uniform traffic",
author = "Yulei Wu and Geyong Min and Mohamed Ould-Khaoua and Hao Yin",
year = "2009",
month = "2",
doi = "10.1007/s11633-009-0038-2",
language = "English",
volume = "6",
pages = "38--47",
journal = "International Journal of Automation and Computing",
issn = "1476-8186",
publisher = "Chinese Academy of Sciences",
number = "1",

}

TY - JOUR

T1 - An analytical model for torus networks in the presence of batch message arrivals with hot-spot destinations

AU - Wu, Yulei

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

AU - Yin, Hao

PY - 2009/2

Y1 - 2009/2

N2 - Interconnection networks are hardware fabrics supporting communications between individual processors in multicomputers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.

AB - Interconnection networks are hardware fabrics supporting communications between individual processors in multicomputers. The low-dimensional k-ary n-cubes (or torus) with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconnection networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.

KW - GE/G/1/V

KW - Generalised exponential distribution

KW - Interconnection networks

KW - Multi-computers

KW - Non-uniform traffic

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

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

U2 - 10.1007/s11633-009-0038-2

DO - 10.1007/s11633-009-0038-2

M3 - Article

VL - 6

SP - 38

EP - 47

JO - International Journal of Automation and Computing

JF - International Journal of Automation and Computing

SN - 1476-8186

IS - 1

ER -