• DocumentCode
    2521538
  • 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
  • fYear
    2010
  • fDate
    15-17 July 2010
  • Firstpage
    28
  • Lastpage
    35
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Network Computing and Applications (NCA), 2010 9th IEEE International Symposium on
  • Conference_Location
    Cambridge, MA
  • Print_ISBN
    978-1-4244-7628-2
  • Type

    conf

  • DOI
    10.1109/NCA.2010.11
  • Filename
    5598233