An Approximation to the Overshoot in M/En/1 Queues Bae, Jong-Ho; Jeong, Ah-Reum; Kim, Sung-Gon;
In this paper, we propose an approximation to the overshoot in M//1 queues. Overshoot means the size of excess over the threshold when the workload process of an M//1 queue exceeds a prespecified threshold. The distribution, and moments of overshoot have an important role in solving some kind of optimization problems. For the approximation to the overshoot, we propose a formula that is a convex sum of the service time distribution and an exponential distribution. We also do a numerical study to check how exactly the proposed formula approximates the overshoot.