Modelling and analysis of pipelined circuit switching in interconnection networks with bursty traffic and hot-spot destinations

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

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Pipelined circuit switching (PCS) that combines the advantages of both circuit switching and wormhole switching is an efficient method for passing messages in interconnection networks. Analytical modelling is a cost-effective tool and plays an important role in achieving a clear understanding of the network performance. However, most of the existing models for PCS are unable to capture the realistic nature of message behaviours generated by real-world applications, which have a significant impact on the design and performance of communication networks. This paper presents a new analytical model for PCS in interconnection networks in the presence of bursty and correlated message arrivals coupled with hot-spot destinations, which can capture the bursty message arrival process and non-uniform distribution of message destinations. Such a traffic pattern has been found in many practical communication environments. The accuracy of the proposed analytical model is validated through extensive simulation experiments. The model is then applied to investigate the effects of the bursty message arrivals and hot-spot destinations on the performance of interconnection networks with PCS.

Original languageEnglish
Pages (from-to)2097-2106
Number of pages10
JournalThe Journal of Systems and Software
Volume84
Issue number12
DOIs
Publication statusPublished - Dec 2011

Fingerprint

Switching circuits
Analytical models
Message passing
Network performance
Telecommunication networks
Communication
Costs
Experiments

Keywords

  • Analytical modelling
  • Bursty and correlated traffic
  • Non-uniform traffic
  • Pipelined circuit switching
  • Torus networks

ASJC Scopus subject areas

  • Hardware and Architecture
  • Software
  • Information Systems

Cite this

Modelling and analysis of pipelined circuit switching in interconnection networks with bursty traffic and hot-spot destinations. / Wu, Yulei; Min, Geyong; Ould-Khaoua, Mohamed; Yin, Hao.

In: The Journal of Systems and Software, Vol. 84, No. 12, 12.2011, p. 2097-2106.

Research output: Contribution to journalArticle

@article{1d9783b9f0f44230b9e322a7edaf71f9,
title = "Modelling and analysis of pipelined circuit switching in interconnection networks with bursty traffic and hot-spot destinations",
abstract = "Pipelined circuit switching (PCS) that combines the advantages of both circuit switching and wormhole switching is an efficient method for passing messages in interconnection networks. Analytical modelling is a cost-effective tool and plays an important role in achieving a clear understanding of the network performance. However, most of the existing models for PCS are unable to capture the realistic nature of message behaviours generated by real-world applications, which have a significant impact on the design and performance of communication networks. This paper presents a new analytical model for PCS in interconnection networks in the presence of bursty and correlated message arrivals coupled with hot-spot destinations, which can capture the bursty message arrival process and non-uniform distribution of message destinations. Such a traffic pattern has been found in many practical communication environments. The accuracy of the proposed analytical model is validated through extensive simulation experiments. The model is then applied to investigate the effects of the bursty message arrivals and hot-spot destinations on the performance of interconnection networks with PCS.",
keywords = "Analytical modelling, Bursty and correlated traffic, Non-uniform traffic, Pipelined circuit switching, Torus networks",
author = "Yulei Wu and Geyong Min and Mohamed Ould-Khaoua and Hao Yin",
year = "2011",
month = "12",
doi = "10.1016/j.jss.2011.05.045",
language = "English",
volume = "84",
pages = "2097--2106",
journal = "Journal of Systems and Software",
issn = "0164-1212",
publisher = "Elsevier Inc.",
number = "12",

}

TY - JOUR

T1 - Modelling and analysis of pipelined circuit switching in interconnection networks with bursty traffic and hot-spot destinations

AU - Wu, Yulei

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

AU - Yin, Hao

PY - 2011/12

Y1 - 2011/12

N2 - Pipelined circuit switching (PCS) that combines the advantages of both circuit switching and wormhole switching is an efficient method for passing messages in interconnection networks. Analytical modelling is a cost-effective tool and plays an important role in achieving a clear understanding of the network performance. However, most of the existing models for PCS are unable to capture the realistic nature of message behaviours generated by real-world applications, which have a significant impact on the design and performance of communication networks. This paper presents a new analytical model for PCS in interconnection networks in the presence of bursty and correlated message arrivals coupled with hot-spot destinations, which can capture the bursty message arrival process and non-uniform distribution of message destinations. Such a traffic pattern has been found in many practical communication environments. The accuracy of the proposed analytical model is validated through extensive simulation experiments. The model is then applied to investigate the effects of the bursty message arrivals and hot-spot destinations on the performance of interconnection networks with PCS.

AB - Pipelined circuit switching (PCS) that combines the advantages of both circuit switching and wormhole switching is an efficient method for passing messages in interconnection networks. Analytical modelling is a cost-effective tool and plays an important role in achieving a clear understanding of the network performance. However, most of the existing models for PCS are unable to capture the realistic nature of message behaviours generated by real-world applications, which have a significant impact on the design and performance of communication networks. This paper presents a new analytical model for PCS in interconnection networks in the presence of bursty and correlated message arrivals coupled with hot-spot destinations, which can capture the bursty message arrival process and non-uniform distribution of message destinations. Such a traffic pattern has been found in many practical communication environments. The accuracy of the proposed analytical model is validated through extensive simulation experiments. The model is then applied to investigate the effects of the bursty message arrivals and hot-spot destinations on the performance of interconnection networks with PCS.

KW - Analytical modelling

KW - Bursty and correlated traffic

KW - Non-uniform traffic

KW - Pipelined circuit switching

KW - Torus networks

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

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

U2 - 10.1016/j.jss.2011.05.045

DO - 10.1016/j.jss.2011.05.045

M3 - Article

VL - 84

SP - 2097

EP - 2106

JO - Journal of Systems and Software

JF - Journal of Systems and Software

SN - 0164-1212

IS - 12

ER -