Multipath Fault-Tolerant Routing Policies to deal with Dynamic Link Failures in High Speed Interconnection Networks

In this thesis, we present fault-tolerant routing policies based on concepts of adaptability and deadlock freedom, capable of serving interconnection networks affected by a large number of dynamic link failures. The strongest point of this thesis is that it provides a simple but complete solution to...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autor principal: Zarza, Gonzalo
Formato: Articulo Revision
Lenguaje:Inglés
Publicado: 2011
Materias:
Ciencias Informáticas
Fault tolerance
interconnection network
Acceso en línea:http://sedici.unlp.edu.ar/handle/10915/9705
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Oct11-TO3.pdf
Aporte de:
SEDICI (UNLP) de Universidad Nacional de La Plata
id I19-R120-10915-9705
record_format dspace
institution Universidad Nacional de La Plata
institution_str I-19
repository_str R-120
collection SEDICI (UNLP)
language Inglés
topic Ciencias Informáticas
Fault tolerance
interconnection network
spellingShingle Ciencias Informáticas
Fault tolerance
interconnection network
Zarza, Gonzalo
Multipath Fault-Tolerant Routing Policies to deal with Dynamic Link Failures in High Speed Interconnection Networks
topic_facet Ciencias Informáticas
Fault tolerance
interconnection network
description In this thesis, we present fault-tolerant routing policies based on concepts of adaptability and deadlock freedom, capable of serving interconnection networks affected by a large number of dynamic link failures. The strongest point of this thesis is that it provides a simple but complete solution to the problem of dynamic fault tolerance in interconnection networks. The proposed solution does not require any information about network faults when the system is started or restarted. Throughout the thesis, we present the conception, design, implementation and evaluation of two contributions. The first of these contributions is the adaptive multipath routing method Fault-Tolerant Distributed Routing Balancing (FT-DRB). This method has been designed to exploit the communication path redundancy available in many network topologies, allowing interconnection networks to perform in the presence of a large number of faults. The second contribution is the scalable deadlock avoidance technique Non-blocking Adaptive Cycles (NAC), specifically designed for interconnection networks suffering from a large number of failures. This technique has been designed and implemented with the aim of ensuring freedom from deadlocks in the proposed fault-tolerant routing method FT-DRB.
format Articulo
Revision
author Zarza, Gonzalo
author_facet Zarza, Gonzalo
author_sort Zarza, Gonzalo
title Multipath Fault-Tolerant Routing Policies to deal with Dynamic Link Failures in High Speed Interconnection Networks
title_short Multipath Fault-Tolerant Routing Policies to deal with Dynamic Link Failures in High Speed Interconnection Networks
title_full Multipath Fault-Tolerant Routing Policies to deal with Dynamic Link Failures in High Speed Interconnection Networks
title_fullStr Multipath Fault-Tolerant Routing Policies to deal with Dynamic Link Failures in High Speed Interconnection Networks
title_full_unstemmed Multipath Fault-Tolerant Routing Policies to deal with Dynamic Link Failures in High Speed Interconnection Networks
title_sort multipath fault-tolerant routing policies to deal with dynamic link failures in high speed interconnection networks
publishDate 2011
url http://sedici.unlp.edu.ar/handle/10915/9705
http://journal.info.unlp.edu.ar/wp-content/uploads/JCST-Oct11-TO3.pdf
work_keys_str_mv AT zarzagonzalo multipathfaulttolerantroutingpoliciestodealwithdynamiclinkfailuresinhighspeedinterconnectionnetworks
bdutipo_str Repositorios
_version_ 1764820492313690115

Ejemplares similares