Universidad Complutense de Madrid
E-Prints Complutense

Optimal control and performance analysis of an M-X/M/1 queue with batches of negative customers

Downloads

Downloads per month over past year

15698

Impacto

Downloads

Downloads per month over past year

Artalejo, Jesús R. and Economou, Antonis (2004) Optimal control and performance analysis of an M-X/M/1 queue with batches of negative customers. RAIRO - Operations Research, 38 (2). pp. 121-151. ISSN 1290-3868

[thumbnail of arta38.pdf] PDF
268kB

Official URL: http://journals.cambridge.org/action/displayAbstract?fromPage=online&aid=8225185




Abstract

We consider a Markov decision process for an MX/M/1 queue that is controlled by batches of negative customers. More specifically, we derive conditions that imply threshold-type optimal policies, under either the total discounted cost criterion or the average cost criterion. The performance analysis of the model when it operates under a given threshold-type policy is also studied. We prove a stability condition and a complete stochastic comparison characterization for models operating under different thresholds. Exact and asymptotic results concerning the computation of the stationary distribution of the model are also derived.


Item Type:Article
Uncontrolled Keywords:Queueing; Markov decision processes; negative customers; stationary distribution; stochastic comparison.
Subjects:Sciences > Mathematics > Operations research
ID Code:15698
Deposited On:20 Jun 2012 08:42
Last Modified:22 Feb 2019 13:20

Origin of downloads

Repository Staff Only: item control page