IJPAM: Volume 109, No. 2 (2016)
IN THE M/M/ LCFS PREEMPTIVE-RESUME
Professor Emeritus, University of Tsukuba
Tsukuba Science City, Ibaraki 305-8573, JAPAN
Abstract. We study the response and waiting times in an M/M/ LCFS preemptive-resume priority queueing system following a ``First-Come, First-Displaced'' (FCFD) displacement policy in the steady state. In particular, we analyze the interactions of intermittent waiting times and service times during the response time of a tagged customer of each priority class, whose service may be preempted by the arrival of equal- or higher-priority-class customers. Numerical examples are provided to demonstrate the computation of the theoretical formulas and to compare the performance results with the M/M/ FCFS preemptive-resume priority queue following a ``Last-Come, First-Displaced'' (LCFD) displacement policy.
Received: June 29, 2016
AMS Subject Classification: 60K25, 68M20, 90B22
Key Words and Phrases: priority queue, multiserver, preemptive-resume, last-come first-served, first-come first-displaced, response time, waiting time, time in limbo, completion time, first passage time, absorbing state
Download paper from here.
DOI: 10.12732/ijpam.v109i2.12 How to cite this paper?
Source: International Journal of Pure and Applied Mathematics
ISSN printed version: 1311-8080
ISSN on-line version: 1314-3395
Pages: 325 - 370
LCFS PREEMPTIVE-RESUME PRIORITY QUEUE%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.