Stochastic Discrete Event Systems

Modeling, Evaluation, Applications

  • Armin Zimmermann

Table of contents

About this book


The behavior of many technical systems important in everyday life can be described using discrete states and state-changing events. Stochastic discrete-event systems (SDES) capture the randomness in choices and over time due to activity delays and the probabilities of decisions. The starting point for the evaluation of quantitative issues like performance and dependability is a formal description of the system of interest in a model.

Armin Zimmermann delivers a coherent and comprehensive overview on modeling with and quantitative evaluation of SDES. An abstract model class for SDES is presented as a pivotal unifying result. Several important model classes, including queuing networks, Petri nets and automata, are detailed together with their formal translation into this abstract model class. Standard and recently developed algorithms for the performance evaluation, optimization and control of SDES are presented in the context of the abstract model class. The necessary software tool support is also covered. The book is completed with nontrivial examples from areas like manufacturing control, performance of communication systems, and supply-chain management, highlighting the application of the techniques presented.

For researchers and graduate students this monograph summarizes the body of knowledge for modeling and evaluating SDES, while bringing it to a new abstraction level with the introduction of a new and unifying framework. In addition, the extensive reference list is an excellent starting point for further detailed reading and research.


Performance Modeling Petri Nets Queuing Models Stochastic Automata System Optimization System Performance communication system

Authors and affiliations

  • Armin Zimmermann
    • 1
  1. 1.Technische Universität BerlinReal-Time Systems and Robotic10587BerlinGermany

Bibliographic information

  • DOI
  • Copyright Information Springer Berlin Heidelberg 2008
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-74172-5
  • Online ISBN 978-3-540-74173-2
  • About this book