Events Calendar
DSAS Department Meeting
September 26, 2019

Talk by David Stanford (DSAS colloquium)

Date:
Thursday, February 14, 2019
Time:
3:30 pm - 4:30 pm
Location:
Western Science Centre (WSRC)
Room: 248
Cost:
Free

Title: A Review of Developments in Accumulating Priority Queues

Abstract: This talk will review the developments that have occurred in the past five years in the field of Accumulating Priority Queues (APQs). Starting from the 2014 Stanford, Taylor, and Ziedins paper in Queueing Systems, we introduce the concept of accrediting customers and see the role that Maximum Priority Processes play in the determination of the waiting time distributions for the various classes of customers.  We then consider nonlinear APQs, and establish the conditions under which no further generality in waiting time behaviour can be obtained than is available with linear APQs. A related optimisation problem is posed for the minimisation of the number of customers present who have waited in excess of delay limit specifications. We close with recent results pertaining to Delayed APQs, in which lower-class customers do not accumulate priority credits until an initial delay period has elapsed.

Contact:
Event Type:


Powered by Blackbaud
nonprofit software