Optimal control for a BMAP/G/1 queue with two service modes (Q1960787)

A single server queue with batch Markovian arrival process, infinite waiting room, and two service modes is investigated. The service modes are distinguished by applying different service time distributions. The service mode can be changed at departure instants, the switching time is not negligible. The control is selected (and then optimized) in the class of hysteresis controls: For (queue length) numbers \(0\leq j\leq k\) the next customer is served according to mode 1 if the departure queue length is less than or equal to \(j\), he is served according to mode 2 if the departure queue length is greater than \(k\), and the service mode is held fixed otherwise. The cost function includes costs for mean queue length, mean time staying in the respective modes, mean number of switch over times. Optimization is with respect to \(j\), \(k\). The method used is matrix-geometrical analysis and provides us with an optimization algorithm.