<p><P>A distributed system is driven by separate components that are executed in parallel, and protocols for such systems form a major aspect of system design in todayβs world of wireless and mobile networking. Process algebras are languages for the description of elementary parallel systems and are
Integrated Model of Distributed Systems
β Scribed by Wiktor B. Daszczuk
- Publisher
- Springer International Publishing
- Year
- 2020
- Tongue
- English
- Leaves
- 248
- Series
- Studies in Computational Intelligence 817
- Edition
- 1st ed.
- Category
- Library
No coin nor oath required. For personal study only.
β¦ Synopsis
In modern distributed systems, such as the Internet of Things or cloud computing, verifying their correctness is an essential aspect. This requires modeling approaches that reflect the natural characteristics of such systems: the locality of their components, autonomy of their decisions, and their asynchronous communication. However, most of the available verifiers are unrealistic because one or more of these features are not reflected. Accordingly, in this book we present an original formalism: the Integrated Distributed Systems Model (IMDS), which defines a system as two sets (states and messages), and a relation of the "actions" between these sets. The server view and the traveling agentβs view of the system provide communication duality, while general temporal formulas for the IMDS allow automatic verification. The features that the model checks include: partial deadlock and partial termination, communication deadlock and resource deadlock. Automatic verification can support the rapid development of distributed systems. Further, on the basis of the IMDS, the Dedan tool for automatic verification of distributed systems has been developed.
β¦ Table of Contents
Front Matter ....Pages i-xviii
Introduction (Wiktor B. Daszczuk)....Pages 1-16
Related Work on Deadlock and Termination Detection Techniques (Wiktor B. Daszczuk)....Pages 17-29
Integrated Model of Distributed Systems (Wiktor B. Daszczuk)....Pages 31-48
Model Checking of IMDS Specifications in the Dedan Environment (Wiktor B. Daszczuk)....Pages 49-51
Deadlock Detection Examples: The Dedan Environment at Work (Wiktor B. Daszczuk)....Pages 53-85
Using the Dedan Program (Wiktor B. Daszczuk)....Pages 87-97
Deadlock Detection in Petri Net Equivalent to IMDS (Wiktor B. Daszczuk)....Pages 99-123
Distributed Autonomous and Asynchronous Automata (DA3) (Wiktor B. Daszczuk)....Pages 125-137
Fairness in Distributed Systems Verification (Wiktor B. Daszczuk)....Pages 139-159
Timed IMDS (Wiktor B. Daszczuk)....Pages 161-192
2-Vagabonds: Non-exhaustive Verification Algorithm (Wiktor B. Daszczuk)....Pages 193-218
Conclusions and Further Work (Wiktor B. Daszczuk)....Pages 219-226
Back Matter ....Pages 227-238
β¦ Subjects
Engineering; Computational Intelligence
π SIMILAR VOLUMES
The field of cognitive modeling has progressed beyond modeling cognition in the context of simple laboratory tasks and begun to attack the problem of modeling it in more complex, realistic environments, such as those studied by researchers in the field of human factors. The problems that the cogniti
The field of cognitive modeling has progressed beyond modeling cognition in the context of simple laboratory tasks and begun to attack the problem of modeling it in more complex, realistic environments, such as those studied by researchers in the field of human factors. The problems that the cogniti
Computer models of water distribution systems are tools that have evolved over time to help water system designers, operators, and managers deliver safe, reliable water at low cost. This manual provides water professionals the basics of distribution system modeling, including information on model pr