On the performance of circuit-switched networks in the presence of correlated traffic

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Many studies have revealed that the traffic generated by multimedia applications exhibits a high degree of burstiness and possesses strong correlation in the number of message arrivals between adjacent time intervals, which can significantly affect network performance. This paper proposes a new analytical performance model for circuit-switched k-ary n-cubes with correlated traffic pattern. Compared to the models presented in the previous studies, this model is more realistic due to its ability to capture the effects of using virtual channels at a source node by taking into account the splitting of correlated traffic. Moreover, a closed-form expression for computing the probability of virtual channel occupancy is given. The validity of the present model is demonstrated by comparing analytical results against those obtained through simulation experiments of the actual system.

Original languageEnglish
Pages (from-to)1313-1326
Number of pages14
JournalConcurrency Computation Practice and Experience
Volume16
Issue number13
DOIs
Publication statusPublished - Nov 2004

Fingerprint

Switching networks
Virtual Channel
Traffic
Networks (circuits)
K-ary N-cubes
Multimedia Applications
Network Performance
Performance Model
Analytical Model
Simulation Experiment
Closed-form
Adjacent
Network performance
Model
Interval
Computing
Vertex of a graph
Experiments

Keywords

  • Interconnection networks
  • Message latency
  • Multicomputers
  • Multimedia applications
  • Performance modelling

ASJC Scopus subject areas

  • Computer Graphics and Computer-Aided Design
  • Software
  • Theoretical Computer Science
  • Computational Theory and Mathematics

Cite this

On the performance of circuit-switched networks in the presence of correlated traffic. / Min, Geyong; Ould-Khaoua, Mohamed.

In: Concurrency Computation Practice and Experience, Vol. 16, No. 13, 11.2004, p. 1313-1326.

Research output: Contribution to journalArticle

@article{f352da1c91ba4b169a853151d15e9bb7,
title = "On the performance of circuit-switched networks in the presence of correlated traffic",
abstract = "Many studies have revealed that the traffic generated by multimedia applications exhibits a high degree of burstiness and possesses strong correlation in the number of message arrivals between adjacent time intervals, which can significantly affect network performance. This paper proposes a new analytical performance model for circuit-switched k-ary n-cubes with correlated traffic pattern. Compared to the models presented in the previous studies, this model is more realistic due to its ability to capture the effects of using virtual channels at a source node by taking into account the splitting of correlated traffic. Moreover, a closed-form expression for computing the probability of virtual channel occupancy is given. The validity of the present model is demonstrated by comparing analytical results against those obtained through simulation experiments of the actual system.",
keywords = "Interconnection networks, Message latency, Multicomputers, Multimedia applications, Performance modelling",
author = "Geyong Min and Mohamed Ould-Khaoua",
year = "2004",
month = "11",
doi = "10.1002/cpe.757",
language = "English",
volume = "16",
pages = "1313--1326",
journal = "Concurrency Computation Practice and Experience",
issn = "1532-0626",
publisher = "John Wiley and Sons Ltd",
number = "13",

}

TY - JOUR

T1 - On the performance of circuit-switched networks in the presence of correlated traffic

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

PY - 2004/11

Y1 - 2004/11

N2 - Many studies have revealed that the traffic generated by multimedia applications exhibits a high degree of burstiness and possesses strong correlation in the number of message arrivals between adjacent time intervals, which can significantly affect network performance. This paper proposes a new analytical performance model for circuit-switched k-ary n-cubes with correlated traffic pattern. Compared to the models presented in the previous studies, this model is more realistic due to its ability to capture the effects of using virtual channels at a source node by taking into account the splitting of correlated traffic. Moreover, a closed-form expression for computing the probability of virtual channel occupancy is given. The validity of the present model is demonstrated by comparing analytical results against those obtained through simulation experiments of the actual system.

AB - Many studies have revealed that the traffic generated by multimedia applications exhibits a high degree of burstiness and possesses strong correlation in the number of message arrivals between adjacent time intervals, which can significantly affect network performance. This paper proposes a new analytical performance model for circuit-switched k-ary n-cubes with correlated traffic pattern. Compared to the models presented in the previous studies, this model is more realistic due to its ability to capture the effects of using virtual channels at a source node by taking into account the splitting of correlated traffic. Moreover, a closed-form expression for computing the probability of virtual channel occupancy is given. The validity of the present model is demonstrated by comparing analytical results against those obtained through simulation experiments of the actual system.

KW - Interconnection networks

KW - Message latency

KW - Multicomputers

KW - Multimedia applications

KW - Performance modelling

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

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

U2 - 10.1002/cpe.757

DO - 10.1002/cpe.757

M3 - Article

AN - SCOPUS:8344251937

VL - 16

SP - 1313

EP - 1326

JO - Concurrency Computation Practice and Experience

JF - Concurrency Computation Practice and Experience

SN - 1532-0626

IS - 13

ER -