Markovian Arrival Processes

  • Peter Buchholz
  • Jan Kriege
  • Iryna Felko
Part of the SpringerBriefs in Mathematics book series (BRIEFSMATH)


PHDs can be extended to describe correlated inter-event times. The resulting models are denoted as Markovian Arrival Processes (MAPs) and have been introduced in the pioneering work of Neuts [124]. MAPs are a very flexible and general class of stochastic processes. In this chapter we first introduce the general model and its analysis, then the specific case of MAPs with only two states is considered because it allows one to derive some analytical results and canonical representations. The last section extends the model class to stochastic processes generating different event types.


Equivalent Representation Joint Density Initial Vector Interarrival Time Counting Process 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 2.
    Artalejo, J.R., Gomez-Corral, A., He, Q.M.: Markovian arrivals in stochastic modelling: a survey and some new results. SORT 34(2), 101–156 (2010)zbMATHMathSciNetGoogle Scholar
  2. 4.
    Asmussen, S.: Applied Probability and Queues. Springer, New York (2003)zbMATHGoogle Scholar
  3. 5.
    Asmussen, S., Bladt, M.: Point processes with finite-dimensional conditional probabilities. Stoch. Process. Their Appl. 82, 127–142 (1999)CrossRefzbMATHMathSciNetGoogle Scholar
  4. 22.
    Bodrog, L., Heindl, A., Horváth, G., Telek, M., Horváth, A.: A Markovian canonical form of second-order matrix-exponential processes. Eur. J. Oper. Res. 160(1), 51–68 (2008)zbMATHGoogle Scholar
  5. 37.
    Buchholz, P., Telek, M.: Rational arrival processes associated to labelled Markov processes. J. Appl. Probab. 49(1), 40–59 (2012)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 38.
    Buchholz, P., Telek, M.: On minimal representations of rational arrival processes. Ann. Oper. Res. 202(1), 35–58 (2013)CrossRefzbMATHMathSciNetGoogle Scholar
  7. 39.
    Buchholz, P., Kemper, P., Kriege, J.: Multi-class Markovian arrival processes and their parameter fitting. Perform. Eval. 67(11), 1092–1106 (2010)CrossRefGoogle Scholar
  8. 59.
    Fischer, W., Meier-Hellstern, K.S.: The Markov-modulated Poisson process (MMPP) cookbook. Perform. Eval. 18(2), 149–171 (1993)CrossRefzbMATHMathSciNetGoogle Scholar
  9. 65.
    He, Q.M., Neuts, M.: Markov arrival processes with marked transitions. Stoch. Process. Their Appl. 74, 37–52 (1998)CrossRefzbMATHMathSciNetGoogle Scholar
  10. 69.
    Heindl, A.: Inverse characterization of hyperexponential MAP(2)s. In: Proceedings of the Analytical and Stochastic Modelling Techniques and Applications (ASMTA), pp. 183–189 (2004)Google Scholar
  11. 72.
    Heindl, A., Mitchell, K., van de Liefvoort, A.: Correlation bounds for second-order MAPs with application to queueing network decomposition. Perform. Eval. 63(6), 553–577 (2006)CrossRefGoogle Scholar
  12. 73.
    Heindl, A., Horváth, G., Gross, K.: Explicit inverse characterizations of acyclic MAPs of second order. In: Horváth, A., Telek, M. (eds.) Proceedings of the 3rd European Performance Engineering Workshop: EPEW. Lecture Notes in Computer Science, vol. 4054, pp. 108–122. Springer, Berlin (2006)Google Scholar
  13. 83.
    Ide, I.: Superposition of interrupted Poisson processes and its application to packetized voice multiplexers. In: Proceedings of the International Teletraffic Congress (ITC12) (1988)Google Scholar
  14. 91.
    Kawanishi, K.: On the counting process for a class of Markovian arrival processes with an application to a queueing system. Queueing Syst. 49, 93–122 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  15. 101.
    Kuczura, A.: The interrupted Poisson process as an overflow process. The Bell Syst. Tech. J. 52(3), 437–448 (1973)CrossRefzbMATHMathSciNetGoogle Scholar
  16. 102.
    Latouche, G.: A phase-type semi-Markov point process. SIAM J. Algebr. Discrete Meth. 3, 77–90 (1982)CrossRefzbMATHMathSciNetGoogle Scholar
  17. 113.
    Lucantoni, D.M.: New results on the single server queue with a batch Markovian arrival process. Stoch. Model. 7(1), 1–46 (1991)CrossRefzbMATHMathSciNetGoogle Scholar
  18. 114.
    Lucantoni, D.M.: The BMAP/G/1 queue: a tutorial. In: Donatiello, L., Nelson, R.D. (eds.) Performance/SIGMETRICS Tutorials. Lecture Notes in Computer Science, vol. 729, pp. 330–358. Springer, Berlin (1993)Google Scholar
  19. 115.
    Lucantoni, D.M., Meier-Hellstern, K.S., Neuts, M.F.: A single-server queue with server vacations and a class of non-renewal arrival processes. Adv. Appl. Probab. 22(3), 676–705 (1990)CrossRefzbMATHMathSciNetGoogle Scholar
  20. 120.
    Minin, V.N., Suchard, M.A.: Counting labeled transitions in continuous-time Markov models of evolution. J. Math. Biol. 56, 391–412 (2008)CrossRefzbMATHMathSciNetGoogle Scholar
  21. 123.
    Narayana, S., Neuts, M.: The first two moments matrices of the counts for the Markovian arrival process. Stoch. Model. 8, 694–707 (1992)Google Scholar
  22. 124.
    Neuts, M.F.: A versatile Markovian point process. J. Appl. Probab. 16, 764–779 (1979)CrossRefzbMATHMathSciNetGoogle Scholar
  23. 151.
    Stewart, W.J.: Introduction to the Numerical Solution of Markov Chains. Princeton University Press, Princeton (1994)zbMATHGoogle Scholar
  24. 155.
    Telek, M., Horváth, G.: A minimal representation of Markov arrival processes and a moments matching method. Perform. Eval. 64(9–12), 1153–1168 (2007)CrossRefGoogle Scholar

Copyright information

© Peter Buchholz, Jan Kriege, Iryna Felko 2014

Authors and Affiliations

  • Peter Buchholz
    • 1
  • Jan Kriege
    • 1
  • Iryna Felko
    • 1
  1. 1.Department of Computer ScienceTechnical University of DortmundDortmundGermany

Personalised recommendations