We discuss the approximation of performance measures in multi-class M/M/k queues with preemptive priorities for large problem instances (many classes and servers) using class aggregation and server reduction. We compared our approximations to exact and simulation results and found that our approach yields small-to-moderate approximation errors.
- Multi-channel queues
- Preemptive priorities
van der Heijden, M. C., van Harten, A., & Sleptchenko, A. (2004). Approximations for Markovian multi-class queues with preemptive priorities. Operations research letters, 32(3), 273-282. https://doi.org/10.1016/j.orl.2003.09.001