Numerical Methods for Solving Discrete Event Systems : With Applications to Queueing Systems (Cms/caims Books in Mathematics)

Grassmann, Winfried/ Tavakoli, Javad

Springer International Publishing AG（2023/11発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 362 p.
• 言語 ENG
• 商品コード 9783031100840

Full Description

This graduate textbook provides an alternative to discrete event simulation.  It describes how to formulate discrete event systems, how to convert them into Markov chains, and how to calculate their transient and equilibrium probabilities. The most appropriate methods for finding these probabilities are described in some detail, and templates for efficient algorithms are provided. These algorithms can be executed on any laptop, even in cases where the Markov chain has hundreds of thousands of states. This book features the probabilistic interpretation of Gaussian elimination, a concept that unifies many of the topics covered, such as embedded Markov chains and matrix analytic methods.

The material provided should aid practitioners significantly to solve their problems. This book also provides an interesting approach to teaching courses of stochastic processes.



 

Contents

Basic Concepts and Definitions.- Systems with Events Generated by Poisson or by Binomial Processes.- Generating the Transition Matrix.- Systems with Events Created by Renewal Processes.- Systems with Events Created by Phase-type Processes.- Computational Complexity and Rounding and Truncation Errors.- Transient Solutions of Markov Chains.- Moving Toward the Statistical Equilibrium.- Equilibrium Solutions of Markov Chains and Related Topics.- Reducing the State Space Through Censoring and Embedding.- Systems with Independent or Almost Independent Components.- Infinite-State Markov Chains and Matrix Analytic Methods.