Universidad Complutense de Madrid
E-Prints Complutense

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

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

[img] PDF
268kB

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


URLURL Type
http://www.cambridge.org/Publisher


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