DeepAI AI Chat
Log In Sign Up

Markovian Transition Counting Processes: An Alternative to Markov Modulated Poisson Processes

by   Azam Asanjarani, et al.

Stochastic models for performance analysis, optimization and control of queues hinge on a multitude of alternatives for input point processes. In case of bursty traffic, one very popular model is the Markov Modulated Poisson Process (MMPP), however it is not the only option. Here, we introduce an alternative that we call Markovian transition counting process (MTCP). The latter is a point process counting the number of transitions of a finite continuous-time Markov chain. For a given MTCP one can establish an MMPP with the same first and second moments of counts. In this paper, we show the other direction by establishing a duality in terms of first and second moments of counts between MTCPs and a rich class of MMPPs which we refer to as slow MMPPs (modulation is slower than the events). Such a duality confirms the applicability of the MTCP as an alternative to the MMPP which is superior when it comes to moment matching and finding the important measures of the inter-event process. We illustrate the use of such equivalence in a simple queueing example, showing that the MTCP is a comparable and competitive model for performance analysis.


page 1

page 2

page 3

page 4


ACID: A Low Dimensional Characterization of Markov-Modulated and Self-Exciting Counting Processes

The conditional intensity (CI) of a counting process Y_t is based on the...

Deep Neyman-Scott Processes

A Neyman-Scott process is a special case of a Cox process. The latent an...

The Bell-Touchard Counting process

The Poisson process is one of the simplest stochastic processes defined ...

Scattering Statistics of Generalized Spatial Poisson Point Processes

We present a machine learning model for the analysis of randomly generat...

A supCBI process with application to streamflow discharge and a model reduction

We propose a new stochastic model for streamflow discharge timeseries as...

Conditioning continuous-time Markov processes by guiding

A continuous-time Markov process X can be conditioned to be in a given s...

Stochastic Non-Bipartite Matching Models and Order-Independent Loss Queues

The need for matching items with one another while meeting assignment co...