Journal of the Operations Research Society of Japan
Online ISSN : 2188-8299
Print ISSN : 0453-4514
ISSN-L : 0453-4514
EIGENVALUE EXPRESSION FOR A BATCH MARKOVIAN ARRIVAL PROCESS
Shoichi NishimuraHajime Sato
Author information
JOURNAL FREE ACCESS

1997 Volume 40 Issue 1 Pages 122-132

Details
Abstract

Consider a batch Markovian arrival process (BMAP) as the counting process of an underlying Markov process representing the state of environment. Such a process is useful for representing correlated inputs for example. They are used both as a modeling tool and as a theoretical device to represent and approximate superposition of input processes and complex large systems. Our objective is to consider the first and second moments of the counting process depending on time and state. Assuming that the probability generating functions of batch size are analytic, and that eigenvalues of the infinitesimal generator are simple, we derive an analytic diagonalization for the matrix generating function of the counting process. Our main result gives the time-dependent form of the first and second factorial moments of the counting process, which is represented by eigenvalues and eigenvectors of the matrix generating function of the batch size.

Content from these authors
© 1997 The Operations Research Society of Japan
Previous article Next article
feedback
Top