Modelling of pipelined circuit switching in multicomputer networks

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

doi:10.1109/MASCOT.2000.876552

Modelling of pipelined circuit switching in multicomputer networks

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

^*المؤلف المقابل لهذا العمل

Electrical and Computer Engineering

نتاج البحث: Conference contribution

5 اقتباسات (Scopus)

ملخص

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.

اللغة الأصلية	English
عنوان منشور المضيف	Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS
ناشر	IEEE Computer Society
الصفحات	299-306
عدد الصفحات	8
مستوى الصوت	2000-January
رقم المعيار الدولي للكتب (المطبوع)	076950728X
المعرِّفات الرقمية للأشياء	https://doi.org/10.1109/MASCOT.2000.876552
حالة النشر	Published - 2000
الحدث	8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000 - San Francisco, United States المدة: أغسطس ٢٩ ٢٠٠٠ → سبتمبر ١ ٢٠٠٠

Other

Other	8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000
الدولة/الإقليم	United States
المدينة	San Francisco
المدة	٨/٢٩/٠٠ → ٩/١/٠٠

ASJC Scopus subject areas

???subjectarea.asjc.2200.2208???
???subjectarea.asjc.1700.1705???
???subjectarea.asjc.1700.1712???
???subjectarea.asjc.2600.2611???

الوصول إلى المستند

10.1109/MASCOT.2000.876552

الملفات والروابط الأخرى

قم بذكر هذا

Min, G., Sarbazi-Azad, H., & Ould-Khaoua, M. (2000). Modelling of pipelined circuit switching in multicomputer networks. في Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS (المجلد 2000-January, الصفحات 299-306). المقال 876552 IEEE Computer Society. https://doi.org/10.1109/MASCOT.2000.876552

Modelling of pipelined circuit switching in multicomputer networks. / Min, Geyong; Sarbazi-Azad, Hamid; Ould-Khaoua, Mohamed.
Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS. المجلد 2000-January IEEE Computer Society, 2000. صفحة 299-306 876552.

نتاج البحث: Conference contribution

Min, G, Sarbazi-Azad, H & Ould-Khaoua, M 2000, Modelling of pipelined circuit switching in multicomputer networks. في Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS. المجلد 2000-January, 876552, IEEE Computer Society, الصفحات 299-306, 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000, San Francisco, United States, ٨/٢٩/٠٠. https://doi.org/10.1109/MASCOT.2000.876552

Min G, Sarbazi-Azad H, Ould-Khaoua M. Modelling of pipelined circuit switching in multicomputer networks. في Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS. المجلد 2000-January. IEEE Computer Society. 2000. صفحة 299-306. 876552 doi: 10.1109/MASCOT.2000.876552

@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.",

keywords = "Adaptive routing, K-ary N-cubes, Message latency, Multicomputer, Performance analysis, Queueing theory, Virtual channels",

author = "Geyong Min and Hamid Sarbazi-Azad and Mohamed Ould-Khaoua",

year = "2000",

doi = "10.1109/MASCOT.2000.876552",

language = "English",

isbn = "076950728X",

volume = "2000-January",

pages = "299--306",

booktitle = "Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS",

publisher = "IEEE Computer Society",

note = "8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000 ; Conference date: 29-08-2000 Through 01-09-2000",

}

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.

KW - Adaptive routing

KW - K-ary N-cubes

KW - Message latency

KW - Multicomputer

KW - Performance analysis

KW - Queueing theory

KW - Virtual channels

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

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

U2 - 10.1109/MASCOT.2000.876552

DO - 10.1109/MASCOT.2000.876552

M3 - Conference contribution

AN - SCOPUS:84949791692

SN - 076950728X

VL - 2000-January

SP - 299

EP - 306

BT - Proceedings - IEEE Computer Society's Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, MASCOTS

PB - IEEE Computer Society

T2 - 8th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS 2000

Y2 - 29 August 2000 through 1 September 2000

ER -

Modelling of pipelined circuit switching in multicomputer networks

ملخص

Other

ASJC Scopus subject areas

الوصول إلى المستند

الملفات والروابط الأخرى

بصمة

قم بذكر هذا