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
U2 - 10.1007/978-3-540-74784-0_47
DO - 10.1007/978-3-540-74784-0_47
M3 - Conference contribution
AN - SCOPUS:38149091647
SN - 9783540747833
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 466
EP - 475
BT - Network and Parallel Computing - IFIP International Conference, NPC 2007, Proceedings
A2 - Li, Keqiu
A2 - Li, Keqiu
A2 - Li, Keqiu
A2 - Jesshope, Chris
A2 - Jesshope, Chris
A2 - Jesshope, Chris
A2 - Jin, Hai
A2 - Jin, Hai
A2 - Jin, Hai
A2 - Gaudiot, Jean-Luc
A2 - Gaudiot, Jean-Luc
A2 - Gaudiot, Jean-Luc
PB - Springer Verlag
T2 - 2007 IFIP International Conference on Network and Parallel Computing, NPC 2007
Y2 - 18 September 2007 through 21 September 2007
ER -