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
Year: 2016
Volume: 109
Issue: 2
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.

This work is licensed under the Creative Commons Attribution International License (CC BY).

---