Abstract
Approximating various real-world observations with stochastic processes is an essential modelling step in several fields of applied sciences. In this chapter, we focus on the family of Markov-modulated point processes, and propose some fitting methods. The core of these methods is the computation of the distance between elements of the model family. First, we introduce a methodology for computing the squared distance between the density functions of two phase-type (PH) distributions. Later, we generalize this methodology for computing the distance between the joint density functions of \( k \) successive inter-arrival times of Markovian arrival processes (MAPs) and marked Markovian arrival processes (MMAPs). We also discuss the distance between the autocorrelation functions of such processes. Based on these computable distances, various versions of simple fitting procedures are introduced to approximate real-world observations with the mentioned Markov modulated point processes.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
We used the BC-pAug89 trace, http://ita.ee.lbl.gov/html/contrib/BC.html. While this is a fairly old trace, it is often used for testing fitting methods, it became like a benchmark.
- 2.
The implementation of the presented method and all the numerical examples can be downloaded from http://www.hit.bme.hu/~ghorvath/software.
References
Asmussen S, Bladt M (1999) Point processes with finite-dimensional conditional probabilities. Stochast Process Appl 82:127–142
Asmussen S, Koole G (1993) Marked point processes as limits of Markovian arrival streams. J Appl Probab 365–372
Bean NG, Nielsen BF (2010) Quasi-birth-and-death processes with rational arrival process components. Stochast Models 26(3):309–334
Buchholz Peter, Kemper Peter, Kriege Jan (2010) Multi-class Markovian arrival processes and their parameter fitting. Perform Eval 67(11):1092–1106
Buchholz Peter, Telek Miklós (2013) On minimal representations of rational arrival processes. Ann Oper Res 202(1):35–58
Casale G, Zhang EZ, Smirni E (2010) Trace data characterization and fitting for Markov modeling. Perform Eval 67(2):61–79
Golub GH, Nash S, Van Loan C (1979) A Hessenberg-Schur method for the problem AX + XB = C. IEEE Trans Autom Control 24(6):909–913
He Qi-Ming, Neuts Marcel (1998) Markov arrival processes with marked transitions. Stochast Process Appl 74:37–52
Horváth András, Horváth Gábor, Telek Miklós (2010) A joint moments based analysis of networks of MAP/MAP/1 queues. Perform Eval 67(9):759–778
Horváth G (2013) Moment matching-based distribution fitting with generalized hyper-Erlang distributions. In: Analytical and stochastic modeling techniques and applications, pp 232–246. Springer
Horváth Gábor, Van Houdt Benny (2013) Departure process analysis of the multi-type MMAP[K]/PH[K]/1 FCFS queue. Perform Eval 70(6):423–439
Horváth G (2015) Measuring the distance between maps and some applications. In: Gribaudo M, Manini D, Remke A (eds) Analytical and Stochastic Modelling Techniques and Applications, Lecture Notes in Computer Science, vol 9081, pp 100–114. Springer
Johnson MA, Taaffe MR (1989) Matching moments to phase distributions: mixtures of Erlang distributions of common order. Stochast Models 5(4):711–743
Latouche G, Ramaswami V (1987) Introduction to matrix analytic methods in stochastic modeling, volume 5. Soc Ind Appl Math
Laub AJ (2005) Matrix analysis for scientists and engineers. SIAM
Lipsky L (2008) Queueing theory: A linear algebraic approach. Springer
Neuts M (1975) Probability distributions of phase type. In: Liber Amicorum Prof. Emeritus H. Florin, pp 173–206. University of Louvain
Neuts MF (1979) A versatile Markovian point process. J Appl Probab 16:764–779
Rolski T, Schmidli H, Schmidt V, Teugels J (1999) Stochastic processes for finance and insurance. Willey, New York
Steeb WH (1997) Matrix calculus and Kronecker product with applications and C++ programs. World Scientific
Telek Miklós, Horváth Gábor (2007) A minimal representation of Markov arrival processes and a moments matching method. Perform Eval 64(9):1153–1168
van de Liefvoort A (1990) The moment problem for continuous distributions. Technical report, University of Missouri, WP-CM-1990-02, Kansas City
Zhang Qi, Heindl Armin, Smirni Evgenia (2005) Characterizing the BMAP/MAP/1 departure process via the ETAQA truncation. Stochast Models 21(2–3):821–846
Acknowledgment
This work was supported by the Hungarian research project OTKA K101150 and by the János Bolyai Research Scholarship of the Hungarian Academy of Sciences.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Horváth, G., Telek, M. (2016). Fitting Methods Based on Distance Measures of Marked Markov Arrival Processes. In: Al-Begain, K., Bargiela, A. (eds) Seminal Contributions to Modelling and Simulation. Simulation Foundations, Methods and Applications. Springer, Cham. https://doi.org/10.1007/978-3-319-33786-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-33786-9_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-33785-2
Online ISBN: 978-3-319-33786-9
eBook Packages: Computer ScienceComputer Science (R0)