TAIL ASYMPTOTICS FOR WAITING TIME DISTRIBUTION OF AN M/M/S QUEUE WITH GENERAL IMPATIENT TIME

摘要

In this paper, we consider an M/M/s queueing model where customers may abandon waiting for service and leave the system without receiving their services. We assume that impatient time on waiting for each customer is an independent and identically distributed nonnegative random variable with a general distribution where the probability distribution is light-tailed and unbounded. The main objective of this paper is to provide an approximation for the waiting time distribution in an analytically tractable form. To this end, we obtain the tail asymptotics of the waiting time distributions of served and impatient customers. By using the tail asymptotics, we show that the fairly good approximations of the waiting time distributions can be obtained in asymptotic region with low numerical complexity.