Analysis of BMAP/G/1 Queue with Reservation of Service

Abstract

In this article, we study BMAP/G/1 queue with service time distribution depending on number of processed items. This type of queue models the systems with the possibility of preliminary service. For the considered system, an efficient algorithm for calculating the stationary queue length distribution is proposed, and Laplace–Stieltjes transform of the sojourn time is derived. Little's law is proved. An optimization problem is considered.

Keywords:

• Batch Markovian arrival process
• Queues with reservation of service

Mathematics Subject Classification:

• 60K20
• 60K25
• 68M20