Cited By
View all- Almousa SHorv´ath GHorv´ath IM´esz´aros ATelek M(2022)The CME methodACM SIGMETRICS Performance Evaluation Review10.1145/3543146.354315549:4(29-34)Online publication date: 6-Jun-2022
EM Based Parameter Estimation for Markov Modulated Fluid Arrival Processes
Pages 226 - 242
Abstract
Markov modulated discrete arrival processes have a wide literature, including parameter estimation methods based on expectation-maximization (EM). In this paper, we investigate the adaptation of these EM based methods to Markov modulated fluid arrival processes (MMFAP), and conclude that only some parameters of MMFAPs can be approximated this way.
References
[1]
Anick D, Mitra D, and Sondhi MM Stochastic theory of a data-handling system with multiple sources Bell Syst. Tech. J. 1982 61 8 1871-1894
[2]
Asmussen S Stationary distributions for fluid flow models with or without Brownian noise Commun. Stat. Stoch. Models 1995 11 1 21-49
[3]
Bražėnas M, Horváth G, and Telek M Parallel algorithms for fitting Markov arrival processes Perform. Eval. 2018 123–124 50-67
[4]
Breuer L An EM algorithm for batch Markovian arrival processes and its comparison to a simpler estimation procedure Ann. Oper. Res. 2002 112 1 123-138
[5]
Buchholz P Kemper P and Sanders WH An EM-algorithm for MAP fitting from real traffic data Computer Performance Evaluation. Modelling Techniques and Tools 2003 Heidelberg Springer 218-236
[6]
Horváth, G., Rácz, S., Telek, M.: Analysis of second-order Markov reward models. In: The International Conference on Dependable Systems and Networks, DSN/PDS 2004, Florence, Italy, pp. 845–854. IEEE CS Press, June 2004
[7]
Horváth G and Okamura H Balsamo MS, Knottenbelt WJ, and Marin A A fast EM algorithm for fitting marked Markovian arrival processes with a new special structure Computer Performance Engineering 2013 Heidelberg Springer 119-133
[8]
Horváth, I., Horváth, G., Almousa, S.A.D., Telek, M.: Numerical inverse Laplace transformation using concentrated matrix exponential distributions. Perform. Eval. (2019)
[9]
Mitchell K and van de Liefvoort A Approximation models of feed-forward G/G/1/N queueing networks with correlated arrivals Perform. Eval. 2003 51 2 137-152
[10]
Mitra D Stochastic theory of a fluid model of producers and consumers coupled by a buffer Adv. Appl. Probab. 1988 20 3 646-676
[11]
Neuts MF A versatile Markovian point process J. Appl. Probab. 1979 16 764-779
[12]
Okamura, H., Dohi, T.: Faster maximum likelihood estimation algorithms for Markovian arrival processes. In: 2009 Sixth International Conference on the Quantitative Evaluation of Systems, pp. 73–82. IEEE (2009)
[13]
Okamura H, Dohi T, and Trivedi K Markovian arrival process parameter estimation with group data IEEE/ACM Trans. Netw. 2009 17 1326-1339
[14]
Rydén T An EM algorithm for estimation in Markov-modulated Poisson processes Comput. Stat. Data Anal. 1996 21 4 431-447
[15]
Telek M and Horváth G A minimal representation of Markov arrival processes and a moments matching method Perform. Eval. 2007 64 9–12 1153-1168
[16]
Van Loan C Computing integrals involving the matrix exponential IEEE Trans. Autom. Control 1978 23 3 395-404
Index Terms
- EM Based Parameter Estimation for Markov Modulated Fluid Arrival Processes
Index terms have been assigned to the content through auto-classification.
Recommendations
Parameter estimation of Markov modulated fluid arrival processes
AbstractMarkov modulated discrete arrival processes have a wide literature, including parameter estimation methods based on expectation–maximization (EM). In this paper, we investigate the adaptation of these EM based methods to Markov ...
Application of Deterministic Annealing EM Algorithm to Markovian Arrival Process Parameter Estimation
UIC-ATC '10: Proceedings of the 2010 Symposia and Workshops on Ubiquitous, Autonomic and Trusted ComputingThis paper proposes a variant of EM (expectation-maximization) algorithm for Markovian arrival process (MAP) parameter estimation. Especially, we derive the deterministic annealing EM (DAEM) algorithm for MAP parameter estimation. The DAEM algorithm is ...
An EM algorithm for platoon arrival processes in discrete time
The platoon arrival process (PAP), a special case of Markovian arrival process (MAP), occurs in several practical queueing systems. Developing procedures for estimating its parameters is essential in order to successfully use it for representing arrival ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Dec 2021
498 pages
ISBN:978-3-030-91824-8
DOI:10.1007/978-3-030-91825-5
© Springer Nature Switzerland AG 2021.
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 09 December 2021
Author Tags
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Dec 2024
Other Metrics
Citations
Cited By
View all- Almousa SHorv´ath GHorv´ath IM´esz´aros ATelek M(2022)The CME methodACM SIGMETRICS Performance Evaluation Review10.1145/3543146.354315549:4(29-34)Online publication date: 6-Jun-2022