Markovian Arrival Processes - Batch Markov Arrival Process

Batch Markov Arrival Process

The batch Markovian arrival process (BMAP) is a generalisation of the Markovian arrival process by having arrivals of size greater than one. The homogeneous case has rate matrix,

Q=\left[\begin{matrix} D_{0}&D_{1}&D_{2}&D_{3}&\dots\\ 0&D_{0}&D_{1}&D_{2}&\dots\\ 0&0&D_{0}&D_{1}&\dots\\ \vdots & \vdots & \ddots & \ddots & \ddots \end{matrix}\right]\; .

An arrival of size occurs every time a transition occurs in the sub-matrix . Sub-matrices have elements of, the rate of a Poisson process, such that,

0\leq _{i,j}<\infty\;\;\;\; 1\leq k
0\leq _{i,j}<\infty\;\;\;\; i\neq j
_{i,i}<0\;

and

\sum^{\infty}_{k=0}D_{k}\boldsymbol{1}=\boldsymbol{0}

Read more about this topic:  Markovian Arrival Processes

Famous quotes containing the words batch, arrival and/or process:

    “Do you not know that a little yeast leavens the whole batch of dough?”
    —Bible: New Testament, 1 Corinthians 5:6.

    “For the poet the credo or doctrine is not the point of arrival but is, on the contrary, the point of departure for the metaphysical journey.”
    —Joseph Brodsky (b. 1940)

    “My advice to people today is as follows: If you take the game of life seriously, if you take your nervous system seriously, if you take your sense organs seriously, if you take the energy process seriously, you must turn on, tune in, and drop out.”
    —Timothy Leary (b. 1920)