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
![]() |
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