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

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).