Quantitative Assessments of Distributed Systems: Methodologies and Techniques [Hardcover]

Distributed systems employed in critical infrastructures must fulfill dependability, timeliness, and performance specifications. Since these systems most often operate in an unpredictable environment, their design and maintenance require quantitative evaluation of deterministic and probabilistic timed models. This need gave birth to an abundant literature devoted to formal modeling languages combined with analytical and simulative solution techniques

The aim of the book is to provide an overview of techniques and methodologies dealing with such specific issues in the context of distributed systems and covering aspects such as performance evaluation, reliability/availability, energy efficiency, scalability, and sustainability. Specifically, techniques for checking and verifying if and how a distributed system satisfies the requirements, as well as how to properly evaluate non-functional aspects, or how to optimize the overall behavior of the system, are all discussed in the book. The scope has been selected to provide a thorough coverage on issues, models. and techniques relating to validation, evaluation and optimization of distributed systems. ?The key objective of this book is to help to bridge the gaps between modeling theory and the practice in distributed systems through specific examples.

Preface xiii

PART I VERIFICATION

1. Modeling and Verification of Distributed Systems Using Markov Decision Processes 3

1.1 Introduction 4

1.2 Markov Decision Processes 5

1.3 Markov Decision Well-Formed Net formalism 8

1.4 Case study: Peer-to-Peer Botnets 10

1.5 Conclusion 18

Appendices: Well-formed Net Formalism 21

A.1.1 Syntax of Basic Predicates 22<lSƒ