Concurrency in Dependable Computing

1. Auflage. Softcover version of original hardcover Auflage 2002
ISBN: 978-1-4419-5278-3
Verlag: Springer US

Buch, Englisch, 310 Seiten, Previously published in hardcover, Format (B × H): 155 mm x 235 mm, Gewicht: 505 g

focuses on concurrency related issues in the area of dependable computing. Failures of system components, be hardware units or software modules, can be viewed as undesirable events occurring concurrently with a set of normal system events. Achieving dependability therefore is closely related to, and also benefits from, concurrency theory and formalisms. This beneficial relationship appears to manifest into three strands of work.
Application level structuring of concurrent activities. Concepts such as atomic actions, conversations, exception handling, view synchrony, etc., are useful in structuring concurrent activities so as to facilitate attempts at coping with the effects of component failures.
Replication induced concurrency management. Replication is a widely used technique for achieving reliability. Replica management essentially involves ensuring that replicas perceive concurrent events identically.
Application of concurrency formalisms for dependability assurance. Fault-tolerant algorithms are harder to verify than their fault-free counterparts due to the fact that the impact of component faults at each state need to be considered in addition to valid state transitions. CSP, Petri nets, CCS are useful tools to specify and verify fault-tolerant designs and protocols.
explores many significant issues in all three strands. To this end, it is composed as a collection of papers written by authors well-known in their respective areas of research. To ensure quality, the papers are reviewed by a panel of at least three experts in the relevant area.

Zielgruppe

Research

Autoren/Hrsg.

Romanovsky, Alexander

Ezhilchelvan, Paul

Fachgebiete

• Interdisziplinäres Wissenschaften Wissenschaften: Forschung und Information Informationstheorie, Kodierungstheorie
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
• Mathematik | Informatik EDV | Informatik Technische Informatik Hochleistungsrechnen, Supercomputer
• Mathematik | Informatik EDV | Informatik Technische Informatik Systemverwaltung & Management
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Informationstheorie, Kodierungstheorie

Inhaltsverzeichnis

I Role of Modelling and Formalisms for Dependable System Design.- 1 Compositional Development in the Event of Interface Difference.- 2 Model-Based Design of Dependability.- 3 TLA Specification of a Mechanism for Concurrent Exception Handling.- 4 Component Based Dependable System Modelling for Easier Verification.- II Application Specific Modelling for Dependable Design and Analysis.- 5 Digging into Concurrency.- 6 Deadlock Free Control in Automated Guided Vehicle Systems.- 7 Quality Analysis of Dependable Information Systems.- III Event Ordering and its Application.- 8 Fault-Tolerant Sequencer.- 9 QoS Analysis of Group Communication Protocols in Wireless Environment.- 10 Semantically Reliable Broadcast.- 11 Exception Handling in Timed Asynchronous Systems.- IV Transactions and Consistent Checkpointing.- 12 A Recovery Model for Cooperative Computations.- 13 Group Transactions.- 14 Checkpointing in Distributed Computing Systems.- V Concurrency in Real-Time Applications.- 15 Concurrency in Dependable Real-Time Objects.