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

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

doi:10.1109/HPCC.2008.131

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

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

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008
Pages	470-477
Number of pages	8
DOIs	https://doi.org/10.1109/HPCC.2008.131
Publication status	Published - 2008
Externally published	Yes
Event	10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008 - Dalian, China Duration: Sept 25 2008 → Sept 27 2008

Publication series

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

Other

Other	10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008
Country/Territory	China
City	Dalian
Period	9/25/08 → 9/27/08

ASJC Scopus subject areas

Computer Networks and Communications
Computer Science Applications
Electrical and Electronic Engineering

Access to Document

10.1109/HPCC.2008.131

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). Article 4637734 (Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008). 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 et al.
Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008. 2008. p. 470-477 4637734 (Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008, 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. (Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008). doi: 10.1109/HPCC.2008.131

Wu, Yulei ; Min, Geyong ; Ould-Khaoua, Mohamed et al. / 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 (Proceedings - 10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008).

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

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

pages = "470--477",

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

note = "10th IEEE International Conference on High Performance Computing and Communications, HPCC 2008 ; Conference date: 25-09-2008 Through 27-09-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

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

SP - 470

EP - 477

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

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

Y2 - 25 September 2008 through 27 September 2008

ER -

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

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this