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:

    “And so it goes, back and forth, good church-members all, which means that their banter contains nothing off-color, and by the same token, nothing that was coined later than the first batch of buffalo nickels.”
    —Robert Benchley (1889–1945)

    “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)

    “We tend to be so bombarded with information, and we move so quickly, that there’s a tendency to treat everything on the surface level and process things quickly. This is antithetical to the kind of openness and perception you have to have to be receptive to poetry. ... poetry seems to exist in a parallel universe outside daily life in America.”
    —Rita Dove (b. 1952)