Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters

Actualmente, los clusters de PC son un alternativa rentable a los computadores paralelos. En estos sistemas, miles de componentes (procesadores y/o discos duros) se conectan a través de redes de interconexión de altas prestaciones. Entre las tecnologías de red actualmente disponibles para construir...

Descripción completa

Detalles Bibliográficos
Autor: Montañana Aliaga, José Miguel
Tipo de recurso: tesis doctoral
Fecha de publicación:2008
País:España
Institución:Universitat Politècnica de València (UPV)
Repositorio:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
Idioma:español
OAI Identifier:oai:riunet.upv.es:10251/2603
Acceso en línea:https://riunet.upv.es/handle/10251/2603
Access Level:acceso abierto
Palabra clave:Interconnection networks
Fault tolerance
Infiniband
Cluster-based systems
Redes de interconexión
Tolerancia a fallos
Clusters
ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES
3304 - Tecnología de los ordenadores
330406 - Arquitectura de ordenadores
330408 - Fiabilidad de los ordenadores
330413 - Dispositivos de transmisión de datos
id ES_fd4e20ee65e0e684a5c58345cd10287d
oai_identifier_str oai:riunet.upv.es:10251/2603
network_acronym_str ES
network_name_str España
repository_id_str
spelling Efficient mechanisms to provide fault tolerance in interconnection networks for pc clustersMontañana Aliaga, José MiguelInterconnection networksFault toleranceInfinibandCluster-based systemsRedes de interconexiónTolerancia a fallosClustersARQUITECTURA Y TECNOLOGIA DE COMPUTADORES3304 - Tecnología de los ordenadores330406 - Arquitectura de ordenadores330408 - Fiabilidad de los ordenadores330413 - Dispositivos de transmisión de datosActualmente, los clusters de PC son un alternativa rentable a los computadores paralelos. En estos sistemas, miles de componentes (procesadores y/o discos duros) se conectan a través de redes de interconexión de altas prestaciones. Entre las tecnologías de red actualmente disponibles para construir clusters, InfiniBand (IBA) ha emergido como un nuevo estándar de interconexión para clusters. De hecho, ha sido adoptado por muchos de los sistemas más potentes construidos actualmente (lista top500). A medida que el número de nodos aumenta en estos sistemas, la red de interconexión también crece. Junto con el aumento del número de componentes la probabilidad de averías aumenta dramáticamente, y así, la tolerancia a fallos en el sistema en general, y de la red de interconexión en particular, se convierte en una necesidad. Desafortunadamente, la mayor parte de las estrategias de encaminamiento tolerantes a fallos propuestas para los computadores masivamente paralelos no pueden ser aplicadas porque el encaminamiento y las transiciones de canal virtual son deterministas en IBA, lo que impide que los paquetes eviten los fallos. Por lo tanto, son necesarias nuevas estrategias para tolerar fallos. Por ello, esta tesis se centra en proporcionar los niveles adecuados de tolerancia a fallos a los clusters de PC, y en particular a las redes IBA. En esta tesis proponemos y evaluamos varios mecanismos adecuados para las redes de interconexión para clusters. El primer mecanismo para proporcionar tolerancia a fallos en IBA (al que nos referimos como encaminamiento tolerante a fallos basado en transiciones; TFTR) consiste en usar varias rutas disjuntas entre cada par de nodos origen-destino y seleccionar la ruta apropiada en el nodo fuente usando el mecanismo APM proporcionado por IBA. Consiste en migrar las rutas afectadas por el fallo a las rutas alternativas sin fallos. Sin embargo, con este fin, es necesario un algoritmo eficiente de encaminamiento capaz de proporcionar suficientesUniversitat Politècnica de ValènciaFlich Cardo, JoséRobles Martínez, AntonioDepartamento de Informática de Sistemas y ComputadoresEscuela Técnica Superior de Ingeniería InformáticaGrupo de Arquitecturas ParalelasRepositorio Institucional de la Universitat Politècnica de València Riunet20082008-07-2120082008-07-11doctoral thesishttp://purl.org/coar/resource_type/c_db06AMhttp://purl.org/coar/version/c_ab4af688f83e57aainfo:eu-repo/semantics/doctoralThesisapplication/pdftext/plaintext/plaintext/plainapplication/pdfhttps://riunet.upv.es/handle/10251/2603reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valénciainstname:Universitat Politècnica de València (UPV)Españolspaopen accesshttp://purl.org/coar/access_right/c_abf2Reserva de todos los derechoshttp://rightsstatements.org/vocab/InC/1.0/info:eu-repo/semantics/openAccessoai:riunet.upv.es:10251/26032026-06-13T07:49:27Z
dc.title.none.fl_str_mv Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters
title Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters
spellingShingle Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters
Montañana Aliaga, José Miguel
Interconnection networks
Fault tolerance
Infiniband
Cluster-based systems
Redes de interconexión
Tolerancia a fallos
Clusters
ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES
3304 - Tecnología de los ordenadores
330406 - Arquitectura de ordenadores
330408 - Fiabilidad de los ordenadores
330413 - Dispositivos de transmisión de datos
title_short Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters
title_full Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters
title_fullStr Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters
title_full_unstemmed Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters
title_sort Efficient mechanisms to provide fault tolerance in interconnection networks for pc clusters
dc.creator.none.fl_str_mv Montañana Aliaga, José Miguel
author Montañana Aliaga, José Miguel
author_facet Montañana Aliaga, José Miguel
author_role author
dc.contributor.none.fl_str_mv Flich Cardo, José
Robles Martínez, Antonio
Departamento de Informática de Sistemas y Computadores
Escuela Técnica Superior de Ingeniería Informática
Grupo de Arquitecturas Paralelas
Repositorio Institucional de la Universitat Politècnica de València Riunet
dc.subject.none.fl_str_mv Interconnection networks
Fault tolerance
Infiniband
Cluster-based systems
Redes de interconexión
Tolerancia a fallos
Clusters
ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES
3304 - Tecnología de los ordenadores
330406 - Arquitectura de ordenadores
330408 - Fiabilidad de los ordenadores
330413 - Dispositivos de transmisión de datos
topic Interconnection networks
Fault tolerance
Infiniband
Cluster-based systems
Redes de interconexión
Tolerancia a fallos
Clusters
ARQUITECTURA Y TECNOLOGIA DE COMPUTADORES
3304 - Tecnología de los ordenadores
330406 - Arquitectura de ordenadores
330408 - Fiabilidad de los ordenadores
330413 - Dispositivos de transmisión de datos
description Actualmente, los clusters de PC son un alternativa rentable a los computadores paralelos. En estos sistemas, miles de componentes (procesadores y/o discos duros) se conectan a través de redes de interconexión de altas prestaciones. Entre las tecnologías de red actualmente disponibles para construir clusters, InfiniBand (IBA) ha emergido como un nuevo estándar de interconexión para clusters. De hecho, ha sido adoptado por muchos de los sistemas más potentes construidos actualmente (lista top500). A medida que el número de nodos aumenta en estos sistemas, la red de interconexión también crece. Junto con el aumento del número de componentes la probabilidad de averías aumenta dramáticamente, y así, la tolerancia a fallos en el sistema en general, y de la red de interconexión en particular, se convierte en una necesidad. Desafortunadamente, la mayor parte de las estrategias de encaminamiento tolerantes a fallos propuestas para los computadores masivamente paralelos no pueden ser aplicadas porque el encaminamiento y las transiciones de canal virtual son deterministas en IBA, lo que impide que los paquetes eviten los fallos. Por lo tanto, son necesarias nuevas estrategias para tolerar fallos. Por ello, esta tesis se centra en proporcionar los niveles adecuados de tolerancia a fallos a los clusters de PC, y en particular a las redes IBA. En esta tesis proponemos y evaluamos varios mecanismos adecuados para las redes de interconexión para clusters. El primer mecanismo para proporcionar tolerancia a fallos en IBA (al que nos referimos como encaminamiento tolerante a fallos basado en transiciones; TFTR) consiste en usar varias rutas disjuntas entre cada par de nodos origen-destino y seleccionar la ruta apropiada en el nodo fuente usando el mecanismo APM proporcionado por IBA. Consiste en migrar las rutas afectadas por el fallo a las rutas alternativas sin fallos. Sin embargo, con este fin, es necesario un algoritmo eficiente de encaminamiento capaz de proporcionar suficientes
publishDate 2008
dc.date.none.fl_str_mv 2008
2008-07-21
2008
2008-07-11
dc.type.none.fl_str_mv doctoral thesis
http://purl.org/coar/resource_type/c_db06
AM
http://purl.org/coar/version/c_ab4af688f83e57aa
dc.type.openaire.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
dc.identifier.none.fl_str_mv https://riunet.upv.es/handle/10251/2603
url https://riunet.upv.es/handle/10251/2603
dc.language.none.fl_str_mv Español
spa
language_invalid_str_mv Español
language spa
dc.rights.none.fl_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
dc.rights.openaire.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv open access
http://purl.org/coar/access_right/c_abf2
Reserva de todos los derechos
http://rightsstatements.org/vocab/InC/1.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
text/plain
text/plain
text/plain
application/pdf
dc.publisher.none.fl_str_mv Universitat Politècnica de València
publisher.none.fl_str_mv Universitat Politècnica de València
dc.source.none.fl_str_mv reponame:RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
instname:Universitat Politècnica de València (UPV)
instname_str Universitat Politècnica de València (UPV)
reponame_str RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
collection RiuNet. Repositorio Institucional de la Universitat Politécnica de Valéncia
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869425527539892224
score 15.300719

Similares en LA Referencia