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.

Research on Real-Time Embedded Software Scheduling Model Based on EDF

“…Kumar et al [8] present a hybrid priority queue architecture and a scalable task scheduler for real-time systems that reduces scheduler processing overhead and improves timing determinism of the scheduler. Fajardo and Drekic [9] proposed the concept of cumulative priority, the main purpose is to describe the latency distribution of each queue. The system is preemptive, so as to serve customers with higher cumulative priority.…”

Needy boarding patients in emergency departments: An exploratory case study using discrete-event simulation

“…4. The fourth priority policy is a dynamic priority policy that implements an accumulating priority queue where a patient's priority is a linear function of his waiting time in the physician queue (Fajardo & Drekic, 2017;Li & Stanford, 2016;Sharif, Stanford, Taylor & Ziedins, 2014;. As indicated by Ferrand et al (2018), such a policy is suited for ED applications.…”

Needy Boarding Patients in Emergency Departments: Defining a Control Policy for the Physicians

“…5. The fifth and final scenario implements an accumulating priority queue where a patient's priority is a linear function of his or her waiting time in the internal queue (Fajardo & Drekic, 2017;Li & Stanford, 2016;Sharif, Stanford, Taylor & Ziedins, 2014;. The rate at which the priority increases depends on the patient type i ( ∈ { , } where t stands for test patients and b for boarding patients).…”