English

Stationary Markovian Arrival Processes, Results and Open Problems

Probability 2019-05-07 v1

Abstract

We consider two classes of irreducible Markovian arrival processes specified by the matrices CC and DD. The Markov Modulated Poison Process (MMPP) and the Markovian Switched Poison Process (MSPP). The former exhibits a diagonal DD while the latter exhibits a diagonal CC. For these two classes, we consider the following statements: (I) Overdispersion of the counts process. (II) A non-increasing hazard rate of the stationary inter-event time. (III) The squared coefficient of variation of the event stationary process is greater or equal to unity. (IV) A stochastic order showing that the time stationary inter-arrival time dominates the event-stationary time. For general MSPPs and two-state MMPPs, we show that (I)-(IV) hold. Then for general MMPPs, it is easy to establish (I), while (II) is false due to a counter-example of Miklos Telek and Illes Horvath. For general simple point processes, (III) follows from (IV). For MMPPs we conjecture and numerically test that (IV) and thus (III) hold. Importantly, modeling folklore has often treated MMPPs as ``bursty'' and implicitly assumed that (III) holds. However, this is still an open question.

Keywords

Cite

@article{arxiv.1905.01736,
  title  = {Stationary Markovian Arrival Processes, Results and Open Problems},
  author = {Azam Asanjarani and Yoni Nazarathy},
  journal= {arXiv preprint arXiv:1905.01736},
  year   = {2019}
}
R2 v1 2026-06-23T08:57:30.490Z