Download or read book Multipath fault tolerant routing policies to deal with dynamic link failures in high speed interconnection networks written by Gonzalo Zarza and published by . This book was released on 2011 with total page 80 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Testbed for Evaluation of Fault tolerant Routing in Multiprocessor Interconnection Networks written by Aniruddha S. Vaidya and published by . This book was released on 1998 with total page 20 pages. Available in PDF, EPUB and Kindle. Book excerpt: Abstract: "With parallel machines increasingly taking on critical and complex applications, it is important to make them dependable to ensure their commercial success. Fault-tolerance in the network to accommodate link and node failures is an important step towards this goal. This can be achieved by employing cost-effective fault-tolerant algorithms. However, despite substantial efforts on the theoretical front in developing fault-tolerant routing techniques and architectures, these ideas have not manifested themselves in many commercial platforms. The ramifications of providing fault-tolerant routing in terms of cost and performance is still not clear to the computer architect. Such an insight can only be gained through detailed analysis of a design with realistic workloads. Since no current evaluation platform supports this, previous research on fault-tolerant routing has used synthetic workloads for analyzing performance. This paper presents a comprehensive evaluation testbed for interconnection networks and routing algorithms using real applications. The testbed is flexible enough to implement any network topology and fault-tolerant routing algorithm, and allows the system architect to study the cost versus performance tradeoffs for a range of network parameters. We illustrate its use with one fault-tolerant algorithm and analyze the performance of four shared memory applications with different fault conditions. We also show how the testbed can be used to drive future research in fault-tolerant routing algorithms and architectures, by proposing and evaluating novel architectural enhancements to the network router, called path selection heuristics (PSH). We propose three such schemes and the Least Recently Used (LRU) PSH is shown to give the best performance in the presence of faults."

Download or read book Universal Routing Strategies for Interconnection Networks written by Christian Scheideler and published by Springer. This book was released on 2006-06-08 with total page 248 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents the history and state of the art of universal routing strategies, which can be applied to networks independently of their respective topologies. It opens with a self-contained introduction, accessible also to newcomers. The main original results are new universal network protocols for store-and-forward and wormhole routing with small buffers or without buffers; these results are presented in detail and their potential applications are discussed. The book ends with a summary of open problems and an outlook of future directions in the area of routing theory.

Download or read book On Fault tolerance and Security in MPLS Networks written by Sahel A. Alouneh and published by . This book was released on 2008 with total page 354 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Efficient Fault tolerant Routing and Embeddings in Interconnection Networks written by Suresh Viswanathan and published by . This book was released on 1995 with total page 128 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Low Cost Adaptive Fault Tolerant Routing in Low Dimension Direct Interconnection Networks written by Ian Andrew Swarbrick and published by . This book was released on with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Fault tolerant Routing in Multistage Interconnection Networks written by International Business Machines Corporation. Research Division and published by . This book was released on 1986 with total page 24 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Multipath Fault tolerant Protocol for Routing in Packet switched Communication Networks written by and published by . This book was released on 2003 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Multipath Routing in Mobile Ad Hoc Networks written by Stephen Ng Mueller and published by . This book was released on 2004 with total page 146 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Universal Routing Strategies for Interconnection Networks written by Christian Scheideler and published by . This book was released on 2014-09-11 with total page 260 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book A Fault tolerant Routing Scheme for Unique path Multistage Interconnection Networks written by International Business Machines Corporation. Research Division and published by . This book was released on 1988 with total page 9 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Fault tolerant Design for Multistage Routing Networks written by A. DeHon and published by . This book was released on 1990 with total page 21 pages. Available in PDF, EPUB and Kindle. Book excerpt: As the size of digital systems increases, the mean time between single component failures diminishes. To avoid component related failures, large computers must be fault-tolerant. In this paper, we focus on methods for achieving a high degree of fault-tolerance in multistage routing networks. We describe a multipath scheme for providing end-to-end fault-tolerance on large networks. The scheme improves routing performance while keeping network latency low. We also describe the novel routing component, RN1, which implements this scheme, showing how it can be the basic building block for fault-tolerant multistage routing networks.

Download or read book Performance Fault Tolerance and Reliability of Multistage Interconnection Networks for Broadband Packet Switch Architectures written by Sivakumar Harinath and published by . This book was released on 1995 with total page 266 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Fault Tolerant Multiprocessor Routing with Multiple Simultaneous Link Failures written by Quinn O. Snell and published by . This book was released on 1993 with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Improving Efficiency and Effectiveness of Multipath Routing in Computer Networks written by Yong Oh Lee and published by . This book was released on 2012 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: In this dissertation, we studied methods for improving efficiency and effectiveness of multipath routing in computer networks. We showed that multipath routing can improve network performance for failure recovery, load balancing, Quality of Service (QoS), and energy consumption. We presented a method for reducing the overhead of computing dynamic path metrics, one of the obstacles for implementing dynamic multipath routing in real world networks. In the first part, we proposed a method for building disjoint multipaths that could be used for local failure recovery as well as for multipath routing. Proactive failure recovery schemes have been recently proposed for continuous service of delay-sensitive applications during failure transients at the cost of extra infrastructural support in the form of routing table entries, extra addresses, etc. These extra infrastructure supports could be exploited to build alternative disjoint paths in those frameworks, while keeping the lengths of the alternative paths close to those of the primary paths. The evaluations showed that it was possible to extend the proactive failure recovery schemes to provide support for nearly-disjoint paths which could be employed in multipath routing for load balancing and QoS. In the second part, we proposed a method for reducing overhead of measuring dynamic link state information for multipath routing, specifically path delays used in Wardrop routing. Even when dynamic routing could be shown to offer convergence properties without oscillations, it has not been widely adopted. One of reasons was that the expected cost of keeping the link metrics updated at various nodes in the network. We proposed threshold-based updates to propagate the link state only when the currently measured link state differs from the last updated state consider- ably. Threshold-based updates were shown through analysis and simulations to offer bounded guarantees on path quality while significantly reducing the cost of propagating the dynamic link metric information. The simulation studies indicated that threshold based updates can reduce the number of link updates by up to 90-95% in some cases. In the third part, we proposed methods of using multipath routing for reducing energy consumption in computer networks. Two different approaches have been advocated earlier, from traffic engineering and topology control to hardware-based approaches. We proposed solutions at two different time scales. On a finer time granularity, we employed a method of forwarding through alternate paths to enable longer sleep schedules of links. The proposed schemes achieved more energy saving by increasing the usage of active links and the down time of sleeping links as well as avoiding too frequent link state changes. To the best of our knowledge, this was the first technique combining a routing scheme with hardware scheme to save energy consumption in networks. In our evaluation, alternative forwarding reduced energy consumption by 10% on top of a hardware-based sleeping scheme. On a longer time granularity, we proposed a technique that combined multipath routing with topology control. The proposed scheme achieved increased energy savings by maximizing the link utilization on a reduced topology where the number of active nodes and links are minimized. The proposed technique reduced energy consumption by an additional 17% over previous schemes with single/shortest path routing.

Download or read book Science Abstracts written by and published by . This book was released on 1993 with total page 980 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Dynamic Adaptive Routing for Traffic Management and Fault Tolerance in High Speed Networks microform written by Burhanuddin. F. Khajuriwala and published by National Library of Canada = Bibliothèque nationale du Canada. This book was released on 1999 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: