Optimal buffer design of an M/G/s queue with finite capacity

Optimal buffer design of an M/G/s queue with finite capacity

0.00 Avg rating0 Votes
Article ID: iaor20002464
Country: United States
Volume: 12
Issue: 1
Start Page Number: 165
End Page Number: 180
Publication Date: Feb 1996
Journal: Communications in Statistics - Stochastic Models
Authors:
Keywords: M/G/c queues
Abstract:

This paper provides an approximate solution of a buffer design problem in an M/G/s queueing system with finite waiting spaces. The buffer design problem is to determine the smallest buffer capacity such that the proportion of lost customers is below an acceptable level. A basic conservation law in the M/G/s queue plus some heuristics yield a simple approximation for the loss probability in the system. The approximation is then applied to the buffer design problem to obtain a simple approximation for the optimal buffer capacity, which has an intimate relation with the well-known Erlang loss formula. As an application of this approximation, two-moment approximations for asymptotic decay rates of tail probabilities are developed for the associated M/G/s queue with infinite capacity.

Reviews

Required fields are marked *. Your email address will not be published.