Issue No.12 - December (2008 vol.57)
José Angel Gregorio , Univeristy of Cantabria, Santander
Fernando Vallejo , Univeristy of Cantabria, Santander
Valentin Puente , Univeristy of Cantabria, Santander
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TC.2008.95
A complete mechanism for tolerating multiple failures in parallel computer systems, denoted as Immunet, is described in this paper. Immunet can be applied to arbitrary topologies, either regular or irregular, exhibiting in both cases graceful performance degradation. Provided that the network remains connected, Immunet is able to deal with any number of failures regardless of their spatial and temporal distribution. Our mechanism operates on the basis of a dynamic network reconfiguration in response to failures. The network reconfiguration only employs local information recorded at the router nodes which leads to a highly scalable system. In addition, its low cost and overhead permit a practicable hardware implementation. Finaly, Immunet could allow circumvent failures transparently to applications running on a parallel system because it does not require dropping in-flight traffic. Only packets stored in or traveling through a broken component should be recovered by higher system levels.
Parallel Architectures, Interconnection architectures, Support for reliability
José Angel Gregorio, Fernando Vallejo, Valentin Puente, "Immunet: Dependable Routing for Interconnection Networks with Arbitrary Topology", IEEE Transactions on Computers, vol.57, no. 12, pp. 1676-1689, December 2008, doi:10.1109/TC.2008.95