Title :
Cost-Based Optimization of Buffer Size in M/G/1/N Systems under Different Service-Time Distributions
Author :
Doran, Derek ; Lipsky, Lester ; Thompson, Steve
Author_Institution :
Dept. of Comput. Sci. & Eng., Univ. of Connecticut, Storrs, CT, USA
Abstract :
An analytic cost model is presented for M/G/1/N queueing systems. It considers the cost of customer loss versus customer delays, by varying buffer size and processor speed. We find optimal (and near optimal) configurations for a wide variety of service-time distributions. The model can provide insight into when it is better to invest in increased processor speed than to supply more buffer space. It is seen that different distributions may need very different hardware for optimal performance, and that it may actually be better to reject customers.
Keywords :
optimisation; queueing theory; M/G/1/N systems; buffer size; cost-based optimization; customer delays; customer loss; processor speed; queueing systems; service-time distributions; Cost function; Equations; Optimized production technology; Organizations; Queueing analysis; Servers; Shape;
Conference_Titel :
Network Computing and Applications (NCA), 2010 9th IEEE International Symposium on
Conference_Location :
Cambridge, MA
Print_ISBN :
978-1-4244-7628-2
DOI :
10.1109/NCA.2010.11