Waiting Time Distributions in the Preemptive Accumulating Priority Queue
Abstract
We consider a queueing system in which a single server attends to N priority classes of customers. Upon arrival to the system, a customer begins to accumulate priority linearly at a rate which is distinct to the class to which it belongs. Customers with greater accumulated priority levels are given preferential treatment in the sense that at every service selection instant, the customer with the greatest accumulated priority level is selected next for servicing. Furthermore, the system is preemptive so that the servicing of a customer is interrupted for customers with greater accumulated priority levels. The main objective of the paper is to characterize the waiting time distributions of each class. Numerical examples are also provided which exemplify the true benefit of incorporating an accumulating prioritization structure, namely the ability to control waiting times.
Collections
Cite this version of the work
Val Andrei Fajardo, Steve Drekic
(2017).
Waiting Time Distributions in the Preemptive Accumulating Priority Queue. UWSpace.
http://hdl.handle.net/10012/12058
Other formats
Related items
Showing items related by title, author, creator and subject.
-
A Generalization of M/G/1 Priority Models via Accumulating Priority
Fajardo, Val Andrei (University of Waterloo, 2016-01-08)Priority queueing systems are oftentimes set up so that arriving customers are placed into one of $N$ distinct priority classes. Moreover, to determine the order of service, each customer (upon arriving to the system) is ... -
A Method for Evaluating and Prioritizing Candidate Intersections for Transit Signal Priority Implementation
Abdy, Zeeshan Raza (University of Waterloo, 2010-06-18)Transit agencies seeking to improve transit service delivery are increasingly considering the deployment of transit signal priority (TSP). However, the impact of TSP on transit service and on the general traffic stream ... -
Queueing Analysis of a Priority-based Claim Processing System
Ibrahim, Basil (University of Waterloo, 2009-10-02)We propose a situation in which a single employee is responsible for processing incoming claims to an insurance company that can be classified as being one of two possible types. More specifically, we consider a priority-based ...