Batch service systems with heterogeneous servers

van Ommeren, Jan-Kees;Baer, Niek;Mishra, Nishant;Roy, Debjit
(2020) Queueing Systems : theory and applications — Vol. 95, n° 3-4, p. 251-269 (2020)

Files

Ommeren2020_Article_BatchServiceSystemsWithHeterog.pdf
  • Open Access
  • Adobe PDF
  • 524.18 KB

Details

Authors
  • van Ommeren, Jan-Keesorcid-logoStochastic Operations Research, University of Twente, The Netherlands
    Author
  • Baer, NiekStochastic Operations Research, University of Twente, The Netherlands
    Author
  • Mishra, NishantUCLouvain
    Author
  • Roy, Debjitorcid-logoIndian Institute of Management Ahmedabad,, India
    Author
Abstract
Bulk-service multi-server queues with heterogeneous server capacity and thresholds are commonly seen in several situations such as passenger transport or package delivery services. In this paper, we develop a novel decomposition-based solution approach for such queues using arguments from renewal theory. We then obtain the distribution of the waiting time measure for multi-type server systems. We also obtain other useful performance measures such as utilization, expected throughput time, and expected queue lengths.
Affiliations

Citations

van Ommeren, J.-K., Baer, N., Mishra, N., & Roy, D. (2020). Batch service systems with heterogeneous servers. Queueing Systems : theory and applications, 95(3-4), 251-269. https://doi.org/10.1007/s11134-020-09654-y (Original work published 2020)