Logo image
Back
Waiting time analysis of the multiple priority dual queue with a preemptive priority service discipline
Journal article   Peer reviewed

Waiting time analysis of the multiple priority dual queue with a preemptive priority service discipline

P Zeephongsekul and Anthony Bedford
European Journal of Operational Research, Vol.172(3), pp.886-908
2006
DOI: https://doi.org/10.1016/j.ejor.2004.10.013
url
https://doi.org/10.1016/j.ejor.2004.10.013View
Published Version

Abstract

queueing multi-priority dual queue waiting time analysis matrix-analytic method preemptive priority
The dual queue consists of two queues, called the primary queue and the secondary queue. There is a single server in the primary queue but the secondary queue has no service facility and only serves as a holding queue for the overloaded primary queue. The dual queue has the additional feature of a priority scheme to help reduce congestion. Two classes of customers, class 1 and 2, arrive to the dual queue as two independent Poisson processes and the single server in the primary queue dispenses an exponentially distributed service time at the rate which is dependent on the customer's class. The service discipline is preemptive priority with priority given to class 1 over class 2 customers. In this paper, we use matrix-analytic method to construct the infinitesimal generator of the system and also to provide a detailed analysis of the expected waiting time of each class of customers in both queues. © 2004 Elsevier B.V. All rights reserved.

Details

Metrics

230 Record Views
7 Times Cited - Web of Science

InCites Highlights

These are selected metrics from InCites Benchmarking & Analytics tool, related to this output

Web Of Science research areas
Management
Operations Research & Management Science

UN Sustainable Development Goals (SDGs)

This output has contributed to the advancement of the following goals:

#11 Sustainable Cities and Communities

Source: InCites

Logo image