Analytical modelling of pipelined circuit switching with bursty and hot-spot traffic

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

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

3 Citations (Scopus)

Abstract

Pipelined circuit switching which combines the advantages of both circuit switching and wormhole switching is an efficient method for reconciling the conflicting demands of communication performance and fault-tolerance in interconnection networks of multi-computers. The arrival process and destination distribution of messages generated by real-world parallel applications can markedly affect the performance of communication networks. This paper presents an analytical performance model to calculate the message latency in hypercube interconnection networks with pipelined circuit switching in the presence of bursty and correlated traffic coupled with hot-spot message destinations. The accuracy of the analytical model is validated through extensive simulation experiments.

Original languageEnglish
Title of host publicationProceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008
Pages470-477
Number of pages8
DOIs
Publication statusPublished - 2008
Event10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008 - Dalian, China
Duration: Sep 25 2008Sep 27 2008

Other

Other10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008
CountryChina
CityDalian
Period9/25/089/27/08

Fingerprint

Switching circuits
Hypercube networks
Interconnection networks (circuit switching)
Fault tolerance
Telecommunication networks
Analytical models
Communication
Experiments

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications
  • Electrical and Electronic Engineering

Cite this

Wu, Y., Min, G., Ould-Khaoua, M., & Yin, H. (2008). Analytical modelling of pipelined circuit switching with bursty and hot-spot traffic. In Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008 (pp. 470-477). [4637734] https://doi.org/10.1109/HPCC.2008.131

Analytical modelling of pipelined circuit switching with bursty and hot-spot traffic. / Wu, Yulei; Min, Geyong; Ould-Khaoua, Mohamed; Yin, Hao.

Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008. 2008. p. 470-477 4637734.

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

Wu, Y, Min, G, Ould-Khaoua, M & Yin, H 2008, Analytical modelling of pipelined circuit switching with bursty and hot-spot traffic. in Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008., 4637734, pp. 470-477, 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008, Dalian, China, 9/25/08. https://doi.org/10.1109/HPCC.2008.131
Wu Y, Min G, Ould-Khaoua M, Yin H. Analytical modelling of pipelined circuit switching with bursty and hot-spot traffic. In Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008. 2008. p. 470-477. 4637734 https://doi.org/10.1109/HPCC.2008.131
Wu, Yulei ; Min, Geyong ; Ould-Khaoua, Mohamed ; Yin, Hao. / Analytical modelling of pipelined circuit switching with bursty and hot-spot traffic. Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008. 2008. pp. 470-477
@inproceedings{4dfd567c5237432593447f3c45e5ee40,
title = "Analytical modelling of pipelined circuit switching with bursty and hot-spot traffic",
abstract = "Pipelined circuit switching which combines the advantages of both circuit switching and wormhole switching is an efficient method for reconciling the conflicting demands of communication performance and fault-tolerance in interconnection networks of multi-computers. The arrival process and destination distribution of messages generated by real-world parallel applications can markedly affect the performance of communication networks. This paper presents an analytical performance model to calculate the message latency in hypercube interconnection networks with pipelined circuit switching in the presence of bursty and correlated traffic coupled with hot-spot message destinations. The accuracy of the analytical model is validated through extensive simulation experiments.",
author = "Yulei Wu and Geyong Min and Mohamed Ould-Khaoua and Hao Yin",
year = "2008",
doi = "10.1109/HPCC.2008.131",
language = "English",
isbn = "9780769533520",
pages = "470--477",
booktitle = "Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008",

}

TY - GEN

T1 - Analytical modelling of pipelined circuit switching with bursty and hot-spot traffic

AU - Wu, Yulei

AU - Min, Geyong

AU - Ould-Khaoua, Mohamed

AU - Yin, Hao

PY - 2008

Y1 - 2008

N2 - Pipelined circuit switching which combines the advantages of both circuit switching and wormhole switching is an efficient method for reconciling the conflicting demands of communication performance and fault-tolerance in interconnection networks of multi-computers. The arrival process and destination distribution of messages generated by real-world parallel applications can markedly affect the performance of communication networks. This paper presents an analytical performance model to calculate the message latency in hypercube interconnection networks with pipelined circuit switching in the presence of bursty and correlated traffic coupled with hot-spot message destinations. The accuracy of the analytical model is validated through extensive simulation experiments.

AB - Pipelined circuit switching which combines the advantages of both circuit switching and wormhole switching is an efficient method for reconciling the conflicting demands of communication performance and fault-tolerance in interconnection networks of multi-computers. The arrival process and destination distribution of messages generated by real-world parallel applications can markedly affect the performance of communication networks. This paper presents an analytical performance model to calculate the message latency in hypercube interconnection networks with pipelined circuit switching in the presence of bursty and correlated traffic coupled with hot-spot message destinations. The accuracy of the analytical model is validated through extensive simulation experiments.

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

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

U2 - 10.1109/HPCC.2008.131

DO - 10.1109/HPCC.2008.131

M3 - Conference contribution

AN - SCOPUS:56349087119

SN - 9780769533520

SP - 470

EP - 477

BT - Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008

ER -