Physical Sciences and Mathematics Commons^™

Recent Advances In Accumulating Priority Queues, Na Li

Electronic Thesis and Dissertation Repository

This thesis extends the theory underlying the Accumulating Priority Queue (APQ) in three directions. In the first, we present a multi-class multi-server accumulating priority queue with Poisson arrivals and heterogeneous services. The waiting time distributions for different classes have been derived. A conservation law for systems with heterogeneous servers has been studied. We also investigate an optimization problem to find the optimal level of heterogeneity in the multi-server system. Numerical investigations through simulation are carried out to validate the model.

We next focus on a queueing system with Poisson arrivals, generally distributed service times and nonlinear priority accumulation functions. We …