New results on the single server queue with a batch markovian arrival process

Citations Over TimeTop 1% of 1991 papers

Abstract

The versatile Markovian point process was introduced by M. F. Neuts in 1979. This is a rich class of point processes whichcontains many familiar arrival process as very special cases. Recently, the Batch Markovian Arrival Process, a class of point processes which was subsequently shown to be equivalent to Neuts’ point process, has been studied using a more transparent notation. Recent results in the matrix-analytic approach to queueing theory have substantially reduced the computational complexity of the algorithmic solution of single server queues with a general Markovian arrival process. We generalize these results to the single server queue with the batch arrival process and emphasize the resulting simplifications. Algorithms for the special cases of the PH/G/l and MMPP/G/1 queues are highlighted as these models are receiving renewed attention in the literature and the new algorithms proposed here are simpler than existing ones. In particular, the PH/G/1 queue has additional structure which further enhances the efficiency of its algorithmic solution. Also, the two-state MMPP/G/1 queue, which has applications in communications modeling, has an extremely simple solution.

Related Papers

• → On Markovian modelling of arrival processes(2018)6 cited
• → Local poissonification of the markovian arrival process(1992)24 cited
• → Batch Markovian Arrival Processes (BMAP)(2011)13 cited
• → Analysis of a single server batch Markovian arrival process with feedback(2011)
• → From the Poisson Process to Markovian Arrival Processes(2013)