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

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

*Corresponding author for this work

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 publicationNetwork and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings
EditorsKeqiu Li, Keqiu Li, Keqiu Li, Chris Jesshope, Chris Jesshope, Chris Jesshope, Hai Jin, Hai Jin, Hai Jin, Jean-Luc Gaudiot, Jean-Luc Gaudiot, Jean-Luc Gaudiot
PublisherSpringer Verlag
Pages466-475
Number of pages10
ISBN (Print)9783540747833
DOIs
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)0302-9743
ISSN (Electronic)1611-3349

Other

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

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint

Dive into the research topics of 'Communication-prediction of scouting switching in adaptively-routed torus networks'. Together they form a unique fingerprint.

Cite this