On Two Priority Multi-Server Queues with Impatient Customers

• Main Author: Hung-Wei Li
• Format: Article
• Language: English
• Published: Operations research society of Taiwan 2016-07-01
• Series: International Journal of Operations Research
• Subjects: multi-server queues; impatient customers; non-preemptive service policy
• Online Access: http://www.orstw.org.tw/ijor/vol13no2/IJOR2016_vol13_no2_p058_p076_final.pdf

This study considers a system of multi-server queues with two classes of impatient customers: high-priority and low-priority. Customers join the system according to a Poisson process and customers may abandon service after entering the queue for an exponentially distributed duration with distinct rates. In this paper, we consider last come-first served (LCFS) and first come-first served (FCFS), and service time is assumed to be distributed exponentially among all customers. Deriving the Laplace transforms of the defined random variables and applying the matrix geometric method with direct truncation makes it possible to obtain an approximation of the stationary distribution in order to calculate the expected waiting time for both classes of customers. For each class of customer, we derive performance measures related to stationary probability distributions and conditional waiting times.