Modelling of pipelined circuit switching in multicomputer networks

Geyong Min, Hamid Sarbazi-Azad, Mohamed Ould-Khaoua

Research output: Chapter in Book/Report/Conference proceedingConference contribution

4 Citations (Scopus)

Abstract

Several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing. This paper proposes an original analytical model of PCS in k-ary n-cube networks augmented with virtual channel support. The model uses random walk theory to analyze the backtracking actions of the header flit during the path setup phase in PCS, and M/G/I queueing systems to compute the mean waiting time that a message experiences at a source before entering the network. Results from simulation experiments show close agreement to those predicted by the model.

Original languageEnglish
Title of host publicationIEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings
PublisherIEEE
Pages299-306
Number of pages8
Publication statusPublished - 2000
EventProceedings of the 8th Interantional Symposium on Modeling, Analysis and Simulation of Computer and Telecomunication System - San Francisco, CA, USA
Duration: Aug 29 2000Sep 1 2000

Other

OtherProceedings of the 8th Interantional Symposium on Modeling, Analysis and Simulation of Computer and Telecomunication System
CitySan Francisco, CA, USA
Period8/29/009/1/00

Fingerprint

Circuit Switching
Switching circuits
Multicomputers
Wormhole Routing
Modeling
K-ary N-cubes
Virtual Channel
Backtracking
Queueing System
Waiting Time
Analytical Model
Simulation Experiment
Analytical models
Random walk
Path
Model
Experiments

ASJC Scopus subject areas

  • Modelling and Simulation

Cite this

Min, G., Sarbazi-Azad, H., & Ould-Khaoua, M. (2000). Modelling of pipelined circuit switching in multicomputer networks. In IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings (pp. 299-306). IEEE.

Modelling of pipelined circuit switching in multicomputer networks. / Min, Geyong; Sarbazi-Azad, Hamid; Ould-Khaoua, Mohamed.

IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. IEEE, 2000. p. 299-306.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Min, G, Sarbazi-Azad, H & Ould-Khaoua, M 2000, Modelling of pipelined circuit switching in multicomputer networks. in IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. IEEE, pp. 299-306, Proceedings of the 8th Interantional Symposium on Modeling, Analysis and Simulation of Computer and Telecomunication System, San Francisco, CA, USA, 8/29/00.
Min G, Sarbazi-Azad H, Ould-Khaoua M. Modelling of pipelined circuit switching in multicomputer networks. In IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. IEEE. 2000. p. 299-306
Min, Geyong ; Sarbazi-Azad, Hamid ; Ould-Khaoua, Mohamed. / Modelling of pipelined circuit switching in multicomputer networks. IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings. IEEE, 2000. pp. 299-306
@inproceedings{3d285af13f2f452ca1f8334c0f32dfac,
title = "Modelling of pipelined circuit switching in multicomputer networks",
abstract = "Several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing. This paper proposes an original analytical model of PCS in k-ary n-cube networks augmented with virtual channel support. The model uses random walk theory to analyze the backtracking actions of the header flit during the path setup phase in PCS, and M/G/I queueing systems to compute the mean waiting time that a message experiences at a source before entering the network. Results from simulation experiments show close agreement to those predicted by the model.",
author = "Geyong Min and Hamid Sarbazi-Azad and Mohamed Ould-Khaoua",
year = "2000",
language = "English",
pages = "299--306",
booktitle = "IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings",
publisher = "IEEE",

}

TY - GEN

T1 - Modelling of pipelined circuit switching in multicomputer networks

AU - Min, Geyong

AU - Sarbazi-Azad, Hamid

AU - Ould-Khaoua, Mohamed

PY - 2000

Y1 - 2000

N2 - Several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing. This paper proposes an original analytical model of PCS in k-ary n-cube networks augmented with virtual channel support. The model uses random walk theory to analyze the backtracking actions of the header flit during the path setup phase in PCS, and M/G/I queueing systems to compute the mean waiting time that a message experiences at a source before entering the network. Results from simulation experiments show close agreement to those predicted by the model.

AB - Several recent studies have revealed that pipelined circuit switching (PCS) can provide superior performance characteristics over wormhole routing. This paper proposes an original analytical model of PCS in k-ary n-cube networks augmented with virtual channel support. The model uses random walk theory to analyze the backtracking actions of the header flit during the path setup phase in PCS, and M/G/I queueing systems to compute the mean waiting time that a message experiences at a source before entering the network. Results from simulation experiments show close agreement to those predicted by the model.

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

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

M3 - Conference contribution

AN - SCOPUS:0033680757

SP - 299

EP - 306

BT - IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Proceedings

PB - IEEE

ER -