IJPAM: Volume 116, No. 2 (2017)
IN AN M/M/ PREEMPTIVE-RESUME LCFS
QUEUE WITH IMPATIENT CUSTOMERS
University of Tsukuba,
Tsukuba Science City, Ibaraki 305-8573, JAPAN
preemptive-resume last-come, first-served (PR-LCFS) queue with impatient customers without priority classes. We focus on the time interval from arrival to either service completion or abandonment, whichever occurs first, of an arbitrary customer in the steady state. The problem is formulated as a combination of two one-dimensional birth-and-death processes, each with two absorbing states. We provide explicit expressions in terms of Laplace-Stieltjes transform of the distribution function for the first passage time to service completion and abandonment, which is decomposed into the waiting and service time. As two special cases, an M/M/ preemptive-loss LCFS system with impatient customers and an M/M/ preemptive-resume LCFS queue with patient customers only are treated separately. Some numerical example is presented for computation of theoretical formulas.
Published: October 7, 2017
AMS Subject Classification: 60K25, 90B22
Key Words and Phrases: multiserver queue, preemptive-resume, last-come first-served, impatient customers, waiting time distribution, birth-and-death process, first passage time, absorbing state
You will need Adobe Acrobat reader. For more information and free download of the reader, see the Adobe Acrobat website.
- L. Durr, A single-server priority queuing system with general holding times, Poisson input, and reverse-order-of-arrival queuing discipline. Operations Research, 17, No.2 (1969), 351-358, doi: https://doi.org/10.1287/opre.17.2.351.
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Pages: 501 -
PREEMPTIVE-RESUME LCFS QUEUE WITH IMPATIENT CUSTOMERS%22&as_occt=any&as_epq=&as_oq=&as_eq=&as_publication=&as_ylo=&as_yhi=&as_sdtAAP=1&as_sdtp=1" title="Click to search Google Scholar for this entry" rel="nofollow">Google Scholar; DOI (International DOI Foundation); WorldCAT.