ENGLISH

Interactive Markov Chains: And the Quest for Quantified Quality

By Holger Hermanns (eds.)

Book information

Publisher
Springer-Verlag Berlin Heidelberg
Year
2002
ISBN
978-3-540-44261-5, 978-3-540-45804-3, 3-540-44261-8
DOI
10.1007/3-540-45804-2
Language
english
Format
PDF
Filesize
3 MB (3061811 bytes)
Series
Lecture Notes in Computer Science 2428
Edition
1
Pages
217\223
Time added
2014-01-18 08:00:00
Software Engineering; Logics and Meanings of Progr

Description

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.

Similar books