Performance modelling and evaluation of virtual channels in multicomputer networks with bursty traffic

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Traffic loads generated by many parallel applications can exhibit strong burstiness, which may significantly affect the performance of interconnection networks supporting communication among individual processors. As a step towards obtaining a deeper understanding of network performance under various traffic conditions, this paper develops an analytical model for pipelined circuit-switched k-ary n-cubes augmented with virtual channels support in the presence of bursty traffic by extending the application of the well-known Markov-modulated Poisson process (MMPP) to queuing networks. The model is then used to investigate the performance implications of using virtual channels when the network is subjected to bursty traffic. The results reveal the importance of virtual channel flow control for reducing the degrading effects of bursty traffic on network performance. Our analysis also shows that when the number of virtual channels reaches a certain threshold, adding more virtual channels does not lead to considerable performance gains.

Original languageEnglish
Pages (from-to)143-162
Number of pages20
JournalPerformance Evaluation
Volume58
Issue number2-3
DOIs
Publication statusPublished - Nov 2004

Fingerprint

Virtual Channel
Multicomputers
Performance Modeling
Network performance
Telecommunication traffic
Performance Evaluation
Traffic
Channel flow
Flow control
Analytical models
Network Performance
Markov Modulated Poisson Process
K-ary N-cubes
Networks (circuits)
Communication
Queuing Networks
Network Communication
Channel Flow
Parallel Applications
Interconnection Networks

Keywords

  • Bursty traffic
  • Interconnection networks
  • Message latency
  • Multicomputers
  • Performance modelling and analysis
  • Pipelined circuit switching

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software
  • Modelling and Simulation
  • Statistics and Probability

Cite this

Performance modelling and evaluation of virtual channels in multicomputer networks with bursty traffic. / Min, Geyong; Ould-Khaoua, Mohamed.

In: Performance Evaluation, Vol. 58, No. 2-3, 11.2004, p. 143-162.

Research output: Contribution to journalArticle

@article{33ecd9a44bbd4de99e0d3a1b4437b65e,
title = "Performance modelling and evaluation of virtual channels in multicomputer networks with bursty traffic",
abstract = "Traffic loads generated by many parallel applications can exhibit strong burstiness, which may significantly affect the performance of interconnection networks supporting communication among individual processors. As a step towards obtaining a deeper understanding of network performance under various traffic conditions, this paper develops an analytical model for pipelined circuit-switched k-ary n-cubes augmented with virtual channels support in the presence of bursty traffic by extending the application of the well-known Markov-modulated Poisson process (MMPP) to queuing networks. The model is then used to investigate the performance implications of using virtual channels when the network is subjected to bursty traffic. The results reveal the importance of virtual channel flow control for reducing the degrading effects of bursty traffic on network performance. Our analysis also shows that when the number of virtual channels reaches a certain threshold, adding more virtual channels does not lead to considerable performance gains.",
keywords = "Bursty traffic, Interconnection networks, Message latency, Multicomputers, Performance modelling and analysis, Pipelined circuit switching",
author = "Geyong Min and Mohamed Ould-Khaoua",
year = "2004",
month = "11",
doi = "10.1016/j.peva.2004.07.011",
language = "English",
volume = "58",
pages = "143--162",
journal = "Performance Evaluation",
issn = "0166-5316",
publisher = "Elsevier",
number = "2-3",

}

TY - JOUR

T1 - Performance modelling and evaluation of virtual channels in multicomputer networks with bursty traffic

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

PY - 2004/11

Y1 - 2004/11

N2 - Traffic loads generated by many parallel applications can exhibit strong burstiness, which may significantly affect the performance of interconnection networks supporting communication among individual processors. As a step towards obtaining a deeper understanding of network performance under various traffic conditions, this paper develops an analytical model for pipelined circuit-switched k-ary n-cubes augmented with virtual channels support in the presence of bursty traffic by extending the application of the well-known Markov-modulated Poisson process (MMPP) to queuing networks. The model is then used to investigate the performance implications of using virtual channels when the network is subjected to bursty traffic. The results reveal the importance of virtual channel flow control for reducing the degrading effects of bursty traffic on network performance. Our analysis also shows that when the number of virtual channels reaches a certain threshold, adding more virtual channels does not lead to considerable performance gains.

AB - Traffic loads generated by many parallel applications can exhibit strong burstiness, which may significantly affect the performance of interconnection networks supporting communication among individual processors. As a step towards obtaining a deeper understanding of network performance under various traffic conditions, this paper develops an analytical model for pipelined circuit-switched k-ary n-cubes augmented with virtual channels support in the presence of bursty traffic by extending the application of the well-known Markov-modulated Poisson process (MMPP) to queuing networks. The model is then used to investigate the performance implications of using virtual channels when the network is subjected to bursty traffic. The results reveal the importance of virtual channel flow control for reducing the degrading effects of bursty traffic on network performance. Our analysis also shows that when the number of virtual channels reaches a certain threshold, adding more virtual channels does not lead to considerable performance gains.

KW - Bursty traffic

KW - Interconnection networks

KW - Message latency

KW - Multicomputers

KW - Performance modelling and analysis

KW - Pipelined circuit switching

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

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

U2 - 10.1016/j.peva.2004.07.011

DO - 10.1016/j.peva.2004.07.011

M3 - Article

VL - 58

SP - 143

EP - 162

JO - Performance Evaluation

JF - Performance Evaluation

SN - 0166-5316

IS - 2-3

ER -