We consider a Markov decision process for an MX/M/1 queue that iscontrolled by batches of negative customers. More specifically, we deriveconditions that imply threshold-type optimal policies, under either thetotal discounted cost criterion or the average cost criterion. Theperformance analysis of the model when it operates under a giventhreshold-type policy is also studied. We prove a stability condition and acomplete stochastic comparison characterization for models operating underdifferent thresholds. Exact and asymptotic results concerning thecomputation of the stationary distribution of the model are also derived.
