M/M/1系统中最佳利用百分位的数学模型:关于性能曲线中的拐点的贡献
摘要:排队系统的性能曲线可以通过将其分为三个区域进行分析:平坦区域、拐点区域和指数区域。实际考虑通常将拐点区域定位在理论最大利用率的70-90\%之间。然而,关于各个区域的边界和利用率拐点的确切位置并没有明确的一致意见。有关性能曲线中的拐点的讨论至少开始于20年前。这个历史性的辩论主要分为两派,一派认为曲线中的拐点不是数学上定义明确的术语,或者是一个主观且不真正有意义的概念;另一派则从数学角度定义了拐点,并考虑了它们的相关性和应用。在本文中,我们提出了一个数学模型和分析,用于确定M/M/1系统性能曲线上所提到的三个区域,具体地说,我们发现了与利用率相关的响应时间的双曲线的顶点处的拐点,或最优利用率的百分位数。利用这些结果,我们认为通过在拐点区域内保持负载和吞吐量,可以部署一个自适应和最优的排队系统。
作者:Francisco A. Gonzalez-Horta, Rogerio A. Enriquez-Caldera, Juan M. Ramirez-Cortes, Jorge Martinez-Carballido, Eldamira Buenfil-Alpuche
论文ID:1106.2380
分类:Performance
分类简称:cs.PF
提交时间:2011-07-13