Fault-Tolerant Parallel and Distributed Systems

by Dimiter R. Avresky (Editor), David R. Kaeli (Editor)

Overview

The most important use of computing in the future will be in the context of the global "digital convergence" where everything becomes digital and every­ thing is inter-networked. The application will be dominated by storage, search, retrieval, analysis, exchange and updating of information in a wide variety of forms. Heavy demands will be placed on systems by many simultaneous re­ quests. And, fundamentally, all this shall be delivered at much higher levels of dependability, integrity and security. Increasingly, large parallel computing systems and networks are providing unique challenges to industry and academia in dependable computing, espe­ cially because of the higher failure rates intrinsic to these systems. The chal­ lenge in the last part of this decade is to build a systems that is both inexpensive and highly available. A machine cluster built of commodity hardware parts, with each node run­ ning an OS instance and a set of applications extended to be fault resilient can satisfy the new stringent high-availability requirements. The focus of this book is to present recent techniques and methods for im­ plementing fault-tolerant parallel and distributed computing systems. Section I, Fault-Tolerant Prools, considers basic techniques for achieving fault-tolerance in communication prools for distributed systems, including synchronous and asynchronous group communication, static total causal order­ ing prools, and fail-aware datagram service that supports communications by time.

Product Details

ISBN-13:	9780792380696
Publisher:	Springer US
Publication date:	01/31/1998
Edition description:	1998
Pages:	401
Product dimensions:	6.10(w) x 9.25(h) x 0.04(d)

Table of Contents

I Fault-Tolerant Prools.- 1. Comparing Synchronous and Asynchronous Group Communication.- 2. Using Static Total Causal Ordering Prools to Achieve Ordered View Synchrony.- 3. A Failure-Aware Datagram Service.- II Fault-Tolerant Distributed Systems.- 4. Portable Checkpoint For Heterogeneous Architectures.- 5. A Checkpointing-Recovery Scheme for Domino-Free Distributed Systems.- 6. Overview of a Fault-Tolerant System.- 7. An Efficient Recoverable DSM on a Network of Workstations: Design and Implementation.- 8. Fault-Tolerant Issues of Local Area Multiprocessors (LAMP) Storage Subsystem.- 9. Fault-Tolerance Issues in RDBMS on SCI-Based Local Area Multiprocessor (LAMP).- III: Dependable Systems.- 10. Distributed Safety-Critical Systems.- 11. Dependability and Other Challenges in the Collision Between Computing and Telecommunication.- 12. A Unified Approach for the Synthesis of Scalable and Testable Embedded Architectures.- 13. A Fault-Robust SPMD Architecture for 3D-TV Image Processing.- IV: Fault-Tolerant Parallel Systems.- 14. A Parallel Algorithm for Embedding Complete Binary Trees in Faulty Hypercubes.- 15. Fault-Tolerant Broadcasting in a K-ary N-cube.- 16. Fault Isolation and Diagnosis in Multiprocessor Systems with Point-to-Point Communication Links.- 17. An Efficient Hardware Fault-Tolerant Technique.- 18. Reliability Evaluation of a Task Under a Hardware Fault-Tolerant Technique.- 19. Fault Tolerance Measures for m-ary n-dimensional Hypercubes Based on Forbidden Faulty Sets.- 20. Dynamic Fault Recovery for Wormhole-Routed Two-Dimensional Meshes.- 21. Fault-Tolerant Dynamic Task Scheduling Based on Dataflow Graphs.- 22. A Novel Replication Technique for Implementing Fault-Tolerant Parallel Software.- 23. User-Transparent Checkpoing and Restart for Parallel Computers.

Editorial Reviews

Provides researchers and application developers insight into issues and challenges of building inexpensive, accessible, and dependable systems for the envisioned convergence of all computing into storing, searching, retrieving, and exchanging information in a myriad of forms on internetworks. Includes discussions of fault tolerance in communications protocols, including synchronous and asynchronous group communication; methods and approaches for achieving fault-tolerance in such distributed systems as a network of workstations, dependable cluster systems, and local area multiprocessors based on scalable coherent interfaces; general models and features of safety- critical systems built from commercial off-the-shelf components; the real-time processing of video signals, and embedding in faulty systems. Annotation c. by Book News, Inc., Portland, Or.

Booknews