Accumulating Priority Queues & Markov Models for Health Care Wait Times & Health Recovery Modelling

本提案中所述的工作旨在建立在申请人在上一个供资周期中与其合著者沿着在推进被称为累积优先权的理论方面所发挥的领导作用的基础上。APQ的重要性在于，它是第一个在系统中平衡紧急性和客户等待时间的服务规则。最初由Kleinrock在20世纪60年代提出，申请人与教授一起。Taylor（墨尔本）和Ziedins首先获得了累积优先队列的等待时间分布;这是在其单服务器设置中。在上一个周期中，由申请人的NSERC发现补助金资助的博士生扩展已用于获得同质多服务器指数情况下的等待时间分布（Sharif等人（2014））和更难的异构多服务器指数情况（Li &斯坦福大学（2016））。

The work to be described in this proposal intends to build upon the leadership the applicant has taken during the last funding cycle, along with his co-authors, in advancing the theory for what have come to be known as Accumulating Priority Queues(APQ). The importance of the APQ is that it is the first service discipline to balance urgency with the waiting times of customers in the system. initially proposed by Kleinrock in the 1960s, the applicant together with Profs. Taylor (Melbourne) and Ziedins were to first to obtain waiting time distributions for the Accumulating Priority Queue; this was in its single server setting. Extensions with PhD students funded by the applicant’s NSERC Discovery Grant in the last cycle have been used to obtain the waiting time distributions for the homogeneous multi-server s exponential case (Sharif et al (2014)) and the harder heterogeneous multi-server exponential case (Li & Stanford (2016)).