Abstract
The previous chapter presented analysis methods for stochastic models where some of the distributions were different from exponential. In these cases the analysis of the models is more complex than the analysis of Markov models. In this chapter we introduce a methodology to extend the set of models which can be analyzed by Markov models while the distributions can be different from exponential.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aldous, D., Shepp, L.: The least variable phase type distribution is Erlang. Stoch. Model. 3, 467–473 (1987)
Bini, D., Latouche, G., Meini, B.: Numerical Methods for Structured Markov Chains. Oxford University Press, Oxford (2005)
Bini, D.A., Meini, B., Steffé, S., Van Houdt, B.: Structured Markov chains solver: software tools. In: Proceeding from the 2006 Workshop on Tools for Solving Structured Markov Chains, SMCtools ’06. ACM, New York (2006). https://doi.org/10.1145/1190366.1190379
Bobbio, A., Telek, M.: A benchmark for PH estimation algorithms: results for Acyclic-PH. Stoch. Model. 10, 661–677 (1994)
Cumani, A.: On the canonical representation of homogeneous Markov processes modelling failure-time distributions. Microelectron. Reliab. 22, 583–602 (1982)
He, Q.M., Neuts, M.F.: Markov chains with marked transitions. Stoch. Process. Their Appl. 74(1), 37–52 (1998)
Horváth, A., Telek, M.: PhFit: a general purpose phase type fitting tool. In: Tools 2002. Lecture Notes in Computer Science, vol. 2324, pp. 82–91. Springer, London (2002)
Latouche, G., Ramaswami, V.: Introduction to Matrix Analytic Methods in Stochastic Modeling. SIAM, Philadelphia (1999)
Neuts, M.F.: Probability distributions of phase type. In: Liber Amicorum Prof. Emeritus H. Florin, pp. 173–206. University of Louvain, Louvain-la-Neuve (1975)
Neuts, M.F.: Matrix Geometric Solutions in Stochastic Models. Johns Hopkins University Press, Baltimore (1981)
Neuts, M.F.: Structured Stochastic Matrices of M/G/1 Type and Their Applications. Marcel Dekker, New York (1989)
Telek, M.: Minimal coefficient of variation of discrete phase type distributions. In: Latouche, G., Taylor, P. (eds.) Advances in Algorithmic Methods for Stochastic Models, MAM3, pp. 391–400. Notable Publications Inc., Neshanic Station (2000)
Thümmler, A., Buchholz, P., Telek, M.: A novel approach for fitting probability distributions to trace data with the EM algorithm. IEEE Trans. Dependable Secure Comput. 3(3), 245–258 (2006)
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Lakatos, L., Szeidl, L., Telek, M. (2019). Markov Chains with Special Structures. In: Introduction to Queueing Systems with Telecommunication Applications. Springer, Cham. https://doi.org/10.1007/978-3-030-15142-3_5
Download citation
DOI: https://doi.org/10.1007/978-3-030-15142-3_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-15141-6
Online ISBN: 978-3-030-15142-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)