Skip to main content
  • Book
  • © 2002

Interactive Markov Chains

The Quest for Quantified Quality

Authors:

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2428)

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages I-XII
  2. Introduction

    • Holger Hermanns
    Pages 1-6
  3. Interactive Processes

    • Holger Hermanns
    Pages 7-33
  4. Markov Chains

    • Holger Hermanns
    Pages 35-55
  5. Interactive Markov Chains

    • Holger Hermanns
    Pages 57-88
  6. Algebra of Interactive Markov Chains

    • Holger Hermanns
    Pages 89-128
  7. Interactive Markov Chains in Practice

    • Holger Hermanns
    Pages 129-154
  8. Conclusion

    • Holger Hermanns
    Pages 155-159
  9. Proofs for Chapter 3 and Chapter 4

    • Holger Hermanns
    Pages 161-173
  10. Proofs for Chapter 5

    • Holger Hermanns
    Pages 175-205
  11. Back Matter

    Pages 207-217

About this book

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.

Authors and Affiliations

  • Faculty of Computer Science Formal Methods and Tools Group, University of Twente, AE Enschede, The Netherlands

    Holger Hermanns

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access