Authors:
- Contains an overview of available open source software tools for parameter fitting of PH distributions and MAPs
- Presents a large number of algorithms to fit the parameters of PH distributions or MAPs according to measured traces
- Introduces the use of PH distributions and MAPs in stochastic models including simulation models, especially in the network simulator OMNeT++
- Includes supplementary material: sn.pub/extras
Part of the book series: SpringerBriefs in Mathematics (BRIEFSMATH)
Buy it now
Buying options
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 (8 chapters)
-
Front Matter
-
Back Matter
About this book
Containing a summary of several recent results on Markov-based input modeling in a coherent notation, this book introduces and compares algorithms for parameter fitting and gives an overview of available software tools in the area. Due to progress made in recent years with respect to new algorithms to generate PH distributions and Markovian arrival processes from measured data, the models outlined are useful alternatives to other distributions or stochastic processes used for input modeling. Graduate students and researchers in applied probability, operations research and computer science along with practitioners using simulation or analytical models for performance analysis and capacity planning will find the unified notation and up-to-date results presented useful. Input modeling is the key step in model based system analysis to adequately describe the load of a system using stochastic models.
The goal of input modeling is to find a stochastic model to describe a sequence of measurements from a real system to model for example the inter-arrival times of packets in a computer network or failure times of components in a manufacturing plant. Typical application areas are performance and dependability analysis of computer systems, communication networks, logistics or manufacturing systems but also the analysis of biological or chemical reaction networks and similar problems. Often the measured values have a high variability and are correlated. It’s been known for a long time that Markov based models like phase type distributions or Markovian arrival processes are very general and allow one to capture even complex behaviors. However, the parameterization of these models results often in a complex and non-linear optimization problem. Only recently, several new results about the modeling capabilities of Markov based models and algorithms to fit the parameters of those models have been published.​
Authors and Affiliations
-
Department of Computer Science, Technical University of Dortmund, Dortmund, Germany
Peter Buchholz, Jan Kriege, Iryna Felko
Bibliographic Information
Book Title: Input Modeling with Phase-Type Distributions and Markov Models
Book Subtitle: Theory and Applications
Authors: Peter Buchholz, Jan Kriege, Iryna Felko
Series Title: SpringerBriefs in Mathematics
DOI: https://doi.org/10.1007/978-3-319-06674-5
Publisher: Springer Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Peter Buchholz, Jan Kriege, Iryna Felko 2014
Softcover ISBN: 978-3-319-06673-8Published: 06 June 2014
eBook ISBN: 978-3-319-06674-5Published: 20 May 2014
Series ISSN: 2191-8198
Series E-ISSN: 2191-8201
Edition Number: 1
Number of Pages: XII, 127
Number of Illustrations: 7 b/w illustrations, 35 illustrations in colour
Topics: Probability Theory and Stochastic Processes, Mathematical Modeling and Industrial Mathematics, Mathematical Software, Mathematical Applications in Computer Science