Communication-prediction of scouting switching in adaptively-routed torus networks

F. Safaei, A. Khonsari, M. Fathy, N. Talebanfard, M. Ould-Khaoua

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

Abstract

The switching technique determines how messages are propagated from source to destination, and has a great impact on network performance. Traditional flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but prone to deadlock in the vicinity of faults. While techniques such as adaptive routing can alleviate the problem, it cannot by itself solve the problem. This has motivated the development of different switching techniques. The Scouting Switching (SS) has been suggested as an efficient switching method for reconciling the conflicting demands of communication performance and fault-tolerance in computer networks. In this paper, we present a novel mathematical model to predict communication delay of SS coupled with virtual channels and fully adaptive routing in 2-D torus networks. We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical model.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages466-475
Number of pages10
Volume4672 LNCS
Publication statusPublished - 2007
Event2007 IFIP International Conference on Network and Parallel Computing, NPC 2007 - Dalian, China
Duration: Sep 18 2007Sep 21 2007

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4672 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other2007 IFIP International Conference on Network and Parallel Computing, NPC 2007
CountryChina
CityDalian
Period9/18/079/21/07

Fingerprint

Torus
Theoretical Models
Prediction
Communication
Adaptive Routing
Wormhole Switching
Virtual Channel
Communication Delay
Deadlock
Computer Networks
Network Performance
Flow Control
Fault Tolerance
Analytical Model
Simulation Experiment
Network performance
Fault tolerance
Computer networks
Flow control
Fault

ASJC Scopus subject areas

  • Computer Science(all)
  • Biochemistry, Genetics and Molecular Biology(all)
  • Theoretical Computer Science

Cite this

Safaei, F., Khonsari, A., Fathy, M., Talebanfard, N., & Ould-Khaoua, M. (2007). Communication-prediction of scouting switching in adaptively-routed torus networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4672 LNCS, pp. 466-475). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4672 LNCS).

Communication-prediction of scouting switching in adaptively-routed torus networks. / Safaei, F.; Khonsari, A.; Fathy, M.; Talebanfard, N.; Ould-Khaoua, M.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4672 LNCS 2007. p. 466-475 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4672 LNCS).

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

Safaei, F, Khonsari, A, Fathy, M, Talebanfard, N & Ould-Khaoua, M 2007, Communication-prediction of scouting switching in adaptively-routed torus networks. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 4672 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4672 LNCS, pp. 466-475, 2007 IFIP International Conference on Network and Parallel Computing, NPC 2007, Dalian, China, 9/18/07.
Safaei F, Khonsari A, Fathy M, Talebanfard N, Ould-Khaoua M. Communication-prediction of scouting switching in adaptively-routed torus networks. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4672 LNCS. 2007. p. 466-475. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Safaei, F. ; Khonsari, A. ; Fathy, M. ; Talebanfard, N. ; Ould-Khaoua, M. / Communication-prediction of scouting switching in adaptively-routed torus networks. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 4672 LNCS 2007. pp. 466-475 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{88535270c8a04a908b923b0999a2646c,
title = "Communication-prediction of scouting switching in adaptively-routed torus networks",
abstract = "The switching technique determines how messages are propagated from source to destination, and has a great impact on network performance. Traditional flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but prone to deadlock in the vicinity of faults. While techniques such as adaptive routing can alleviate the problem, it cannot by itself solve the problem. This has motivated the development of different switching techniques. The Scouting Switching (SS) has been suggested as an efficient switching method for reconciling the conflicting demands of communication performance and fault-tolerance in computer networks. In this paper, we present a novel mathematical model to predict communication delay of SS coupled with virtual channels and fully adaptive routing in 2-D torus networks. We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical model.",
author = "F. Safaei and A. Khonsari and M. Fathy and N. Talebanfard and M. Ould-Khaoua",
year = "2007",
language = "English",
isbn = "9783540747833",
volume = "4672 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "466--475",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Communication-prediction of scouting switching in adaptively-routed torus networks

AU - Safaei, F.

AU - Khonsari, A.

AU - Fathy, M.

AU - Talebanfard, N.

AU - Ould-Khaoua, M.

PY - 2007

Y1 - 2007

N2 - The switching technique determines how messages are propagated from source to destination, and has a great impact on network performance. Traditional flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but prone to deadlock in the vicinity of faults. While techniques such as adaptive routing can alleviate the problem, it cannot by itself solve the problem. This has motivated the development of different switching techniques. The Scouting Switching (SS) has been suggested as an efficient switching method for reconciling the conflicting demands of communication performance and fault-tolerance in computer networks. In this paper, we present a novel mathematical model to predict communication delay of SS coupled with virtual channels and fully adaptive routing in 2-D torus networks. We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical model.

AB - The switching technique determines how messages are propagated from source to destination, and has a great impact on network performance. Traditional flow control mechanisms such as Wormhole Switching (WS) realize very good performance, but prone to deadlock in the vicinity of faults. While techniques such as adaptive routing can alleviate the problem, it cannot by itself solve the problem. This has motivated the development of different switching techniques. The Scouting Switching (SS) has been suggested as an efficient switching method for reconciling the conflicting demands of communication performance and fault-tolerance in computer networks. In this paper, we present a novel mathematical model to predict communication delay of SS coupled with virtual channels and fully adaptive routing in 2-D torus networks. We have carried out extensive simulation experiments, the results of which are used to validate the proposed analytical model.

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

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

M3 - Conference contribution

SN - 9783540747833

VL - 4672 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 466

EP - 475

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -