Show simple item record

dc.contributor.authorFajardo, Val Andrei
dc.contributor.authorDrekic, Steve 14:40:12 (GMT) 14:40:12 (GMT)
dc.descriptionThe final publication is available at Springer via
dc.description.abstractWe 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.en
dc.description.sponsorshipNatural Sciences and Engineering Research Council of Canada Discovery Grants program || RGPIN/238675-2010en
dc.subjectAccumulating priorityen
dc.subjectPreemptive priorityen
dc.subjectDynamic priority queuesen
dc.subjectMaximal priority processen
dc.subjectLaplace-Stieltjes transformen
dc.subjectQueueing theoryen
dc.subjectPerformance evaluationen
dc.subjectQueues and servicesen
dc.titleWaiting Time Distributions in the Preemptive Accumulating Priority Queueen
dcterms.bibliographicCitationV.A. Fajardo and S. Drekic. Waiting time distributions in the preemptive accumulating priority queue. Methodology and Computing in Applied Probability 19 (2017) 255-284.en
uws.contributor.affiliation1Faculty of Mathematicsen
uws.contributor.affiliation2Statistics and Actuarial Scienceen

Files in this item


This item appears in the following Collection(s)

Show simple item record


University of Waterloo Library
200 University Avenue West
Waterloo, Ontario, Canada N2L 3G1
519 888 4883

All items in UWSpace are protected by copyright, with all rights reserved.

DSpace software

Service outages