Cargando…
Design and analysis of reliable and fault-tolerant computer systems /
Covering both the theoretical and practical aspects of fault-tolerant mobile systems, and fault tolerance and analysis, this book tackles the current issues of reliability-based optimization of computer networks, fault-tolerant mobile systems, and fault tolerance and reliability of high speed and hi...
| Clasificación: | Libro Electrónico |
|---|---|
| Autor principal: | |
| Formato: | Electrónico eBook |
| Idioma: | Inglés |
| Publicado: |
London :
Imperial College Press,
©2007.
|
| Temas: | |
| Acceso en línea: | Texto completo |
Tabla de Contenidos:
- Preface; Acknowledgements; Contents; Chapter 1 Fundamental Concepts in Fault Tolerance and Reliability Analysis; 1.1 Introduction; 1.2 Redundancy Techniques; 1.2.1 Hardware Redundancy; 1.2.1.1 Passive (Static) Hardware Redundancy; 1.2.1.2 Active (Dynamic) Hardware Redundancy; 1.2.1.3 Hybrid Hardware Redundancy; 1.2.2 Software Redundancy; 1.2.2.1 Static Software Redundancy Techniques; 1.2.2.2 Dynamic Software Redundancy Techniques; 1.2.3 Information Redundancy; 1.2.3.1 Error Detecting Codes; 1.2.3.2 Error Correcting Codes; 1.2.3.3 SEC-DED Codes; 1.2.3.4 CRC Codes; 1.2.3.5 Convolution Codes.
- 1.2.4 Time Redundancy1.2.4.1 Permanent Error Detection with Time Redundancy; 1.3 Reliability Modeling and Evaluation; 1.3.1 Empirical Models; 1.3.2 The Analytical Technique; 1.4 Summary; References; Chapter 2 Fault Modeling Simulation and Diagnosis; 2.1 Fault Modeling; 2.2 Fault Simulation; 2.3 Fault Simulation Algorithms; 2.3.1 Serial Fault Simulation Algorithm; 2.3.2 Parallel Fault Simulation; 2.3.3 Deductive Fault Simulation; 2.3.4 Concurrent Fault Simulation; 2.3.5 Critical Path Tracing; 2.4 Fault Diagnosis; 2.4.1 Combinational Fault Diagnosis; 2.4.2 Sequential Fault Diagnosis Methods.
- 2.5 SummaryReferences; Chapter 3 Error Control and Self-Checking Circuits; 3.1 Error-Detecting/Error-Correcting Codes; 3.2 Self-Checking Circuits; 3.3 Summary; References; Chapter 4 Fault Tolerance in Multiprocessor Systems; 4.1 Fault Tolerance in Interconnection Networks; 4.2 Reliability and Fault Tolerance in Single Loop Architectures; 4.3 Introduction to Fault Tolerance in Hypercube Networks; 4.4 Introduction to Fault Tolerance in Mesh Networks; 4.5 Summary; References; Chapter 5 Fault-Tolerant Routing in Multi-Computer Networks; 5.1 Introduction.
- 5.2 Fault-Tolerant Routing Algorithms in Hypercube5.2.1 Depth-First Search Approach; 5.2.2 Iterative-Based Heuristic Routing Algorithm; 5.3 Routing in Faulty Mesh Networks; 5.3.1 Node Labeling Technique; 5.3.2 A FT Routing Scheme for Meshes with Non-Convex Faults; 5.4 Algorithm Extensions; 5.4.1 Multidimensional Meshes; 5.4.2 Faults with f-Chains; 5.5 Summary; References; Chapter 6 Fault Tolerance and Reliability in Hierarchical Interconnection Networks; 6.1 Introduction; 6.2 Block-Shift Network (BSN); 6.2.1 BSN Edges Groups; 6.2.2 BSN Construction; 6.2.3 BSN Degree and Diameter.
- 6.2.4 BSN Connectivity6.2.5 BSN Fault Diameter; 6.2.6 BSN Reliability; 6.3 Hierarchical Cubic Network (HCN); 6.3.1 HCN Degree and Diameter; 6.4 HINs versus HCNs; 6.4.1 Topological Cost; 6.5 The Hyper-Torus Network (HTN); 6.6 Summary; References; Chapter 7 Fault Tolerance and Reliability of Computer Networks; 7.1 Background Material; 7.2 Fault Tolerance in Loop Networks; 7.2.1 Reliability of Token-Ring Networks; 7.2.2 Reliability of Bypass-Switch Networks; 7.2.3 Double Loop Architectures; 7.2.4 Multi-Drop Architectures; 7.2.5 Daisy-Chain Architectures; 7.3 Reliability of General Graph Networks.