Interactive Markov Chains The Quest for Quantified Quality /
Hermanns, Holger.
Interactive Markov Chains The Quest for Quantified Quality / [electronic resource] : by Holger Hermanns. - 1st ed. 2002. - XII, 217 p. online resource. - Lecture Notes in Computer Science, 2428 1611-3349 ; . - Lecture Notes in Computer Science, 2428 .
Interactive Processes -- Markov Chains -- Interactive Markov Chains -- Algebra of Interactive Markov Chains -- Interactive Markov Chains in Practice -- Conclusion -- Proofs for Chapter 3 and Chapter 4 -- Proofs for Chapter 5.
Markov Chains are widely used as stochastic models to study a broad spectrum of system performance and dependability characteristics. This monograph is devoted to compositional specification and analysis of Markov chains. Based on principles known from process algebra, the author systematically develops an algebra of interactive Markov chains. By presenting a number of distinguishing results, of both theoretical and practical nature, the author substantiates the claim that interactive Markov chains are more than just another formalism: Among other, an algebraic theory of interactive Markov chains is developed, devise algorithms to mechanize compositional aggregation are presented, and state spaces of several million states resulting from the study of an ordinary telefone system are analyzed.
9783540458043
10.1007/3-540-45804-2 doi
Probabilities.
Software engineering.
Computer science.
Electronic digital computers--Evaluation.
Computer science--Mathematics.
Mathematical statistics.
Probability Theory.
Software Engineering.
Computer Science Logic and Foundations of Programming.
System Performance and Evaluation.
Theory of Computation.
Probability and Statistics in Computer Science.
QA273.A1-274.9
519.2
Interactive Markov Chains The Quest for Quantified Quality / [electronic resource] : by Holger Hermanns. - 1st ed. 2002. - XII, 217 p. online resource. - Lecture Notes in Computer Science, 2428 1611-3349 ; . - Lecture Notes in Computer Science, 2428 .
Interactive Processes -- Markov Chains -- Interactive Markov Chains -- Algebra of Interactive Markov Chains -- Interactive Markov Chains in Practice -- Conclusion -- Proofs for Chapter 3 and Chapter 4 -- Proofs for Chapter 5.
Markov Chains are widely used as stochastic models to study a broad spectrum of system performance and dependability characteristics. This monograph is devoted to compositional specification and analysis of Markov chains. Based on principles known from process algebra, the author systematically develops an algebra of interactive Markov chains. By presenting a number of distinguishing results, of both theoretical and practical nature, the author substantiates the claim that interactive Markov chains are more than just another formalism: Among other, an algebraic theory of interactive Markov chains is developed, devise algorithms to mechanize compositional aggregation are presented, and state spaces of several million states resulting from the study of an ordinary telefone system are analyzed.
9783540458043
10.1007/3-540-45804-2 doi
Probabilities.
Software engineering.
Computer science.
Electronic digital computers--Evaluation.
Computer science--Mathematics.
Mathematical statistics.
Probability Theory.
Software Engineering.
Computer Science Logic and Foundations of Programming.
System Performance and Evaluation.
Theory of Computation.
Probability and Statistics in Computer Science.
QA273.A1-274.9
519.2