M/M/c/Setup排队的精确解决方案
摘要:具有设置时间的多服务器队列最近已经得到广泛研究,因为它们在节能数据中心中具有应用。最具挑战性的模型是M/M/$c$/Setup队列,在该模型中,当服务器空闲时被关闭,而如果有一些等待的作业,则被打开。最近,Gandhi等人(SIGMETRICS 2013,QUESTA 2014)提出了递归更新奖励方法作为分析该模型的一种新数学工具。在本文中,我们使用两种替代方法推导出同样模型的精确解法:生成函数方法和矩阵分析方法。前者提供了对系统的几个理论洞察,而后者提供了计算联合稳态分布以及一些性能指标的精确递归算法,从而提供了新的应用洞察。
作者:Tuan Phung-Duc
论文ID:1406.3084
分类:Performance
分类简称:cs.PF
提交时间:2016-02-23