Scholion.ai

A Multiserver Queueing System with Impatient Customers

Nam Kyoo Boots, Henk Tijms

Management Science · 1999 · Volume 45 · Issue 3

DOI: 10.1287/mnsc.45.3.444

Abstract

Many real-world situations involve queueing systems in which customers wait for service for a limited time only and leave the system if service has not begun within that time. This paper considers a multiserver queueing system with impatient customers, where the customers arrive according to a Poisson process and the service requirements have a general distribution. A simple and insightful solution is presented for the loss probability. The solution is exact for exponential services and is an excellent heuristic for general service times.

Keywords

M/G/c queue, impatience, loss probability, heuristic

Enable JavaScript for citation tools and additional paper interactions.