Exploiting the Fat-tree Topology for Routing and Fault-Tolerance

Gómez Requena, Crispín; Gómez Requena, María E.; López Rodríguez, Pedro

ISBN 10: 3639517024 / ISBN 13: 9783639517026

Published by Scholars' Press, 2013

About this Item

pp. 192.

Seller Inventory # 26374013182

Bibliographic Details

• Title: Exploiting the Fat-tree Topology for Routing and Fault-Tolerance
• Publisher: Scholars' Press
• Publication Date: 2013
• Language: English
• ISBN 10: 3639517024
• ISBN 13: 9783639517026
• Binding: Soft cover
• Condition: New

About this title

Synopsis

This book focus on the fat-tree topology, which is one of the most-commonly used topologies for clusters. Our aim is to exploit its characteristics to provide fault-tolerance; and a load-balanced routing algorithm that provides a good cost/performance tradeoff. First, we focus on the fault-tolerance of the fat-tree topology. Most of the works in the literature provide fault-tolerance at the cost of adding resources to the network, either switches, links or virtual channels. On the contrary to these works, we provide the same degree of fault-tolerance without increasing the resources of the network by taking advantage of the abundant plurality of equivalent paths in the fat-tree. Next, we take the challenge of designing a deterministic routing algorithm that can compete in terms of performance with the adaptive routing algorithms that are used for the fat-tree topology. Finally, we take advantage of the particular characteristics of the proposed deterministic routing algorithm to simplify the fat-tree topology.

About the Author

Crispín Gómez obtained his MS in Computer Science from the Universidad Politècnica de Valencia, Spain, in 2005. He joined the Parallel Architecture Group at Universidad Politècnica de Valencia in 2006 where he presented his thesis on fault-tolerances and routing in interconnetion networks.