Markov Chains and Dependability Theory

Gerardo Rubino, Bruno Sericola

• Publisher: Cambridge University Press
• Year: 2014
• Print ISBN: 9781107007574
• eBook ISBN: 9781139989534
• Topic: Technology & Engineering
• Subtopic: Signals & Signal Processing
• Index: Technology & Engineering

Dependability metrics are omnipresent in every engineering field, from simple ones through to more complex measures combining performance and dependability aspects of systems. This book presents the mathematical basis of the analysis of these metrics in the most used framework, Markov models, describing both basic results and specialised techniques. The authors first present both discrete and continuous time Markov chains before focusing on dependability measures, which necessitate the study of Markov chains on a subset of states representing different user satisfaction levels for the modelled system. Topics covered include Markovian state lumping, analysis of sojourns on subset of states of Markov chains, analysis of most dependability metrics, fundamentals of performability analysis, and bounding and simulation techniques designed to evaluate dependability measures. The book is of interest to graduate students and researchers in all areas of engineering where the concepts of lifetime, repair duration, availability, reliability and risk are important.

Table of contents

• Cover
• Half-title
• Title page
• Copyright information
• Table of contents
• 1 Introduction
• 2 Discrete-time Markov chains
• 3 Continuous-time Markov chains
• 4 State aggregation
• 5 Sojourn times in subsets of states
• 6 Occupation times of subsets of states – interval availability
• 7 Linear combination of occupation times – performability
• 8 Stationarity detection
• 9 Simulation techniques
• 10 Bounding techniques
• References
• Index