M/M/1队列中服务速率灵活性的价值（带接纳控制）
最优化与控制
2015-12-08 v2
摘要
我们考虑一个带有接纳控制且能够在低服务速率和高服务速率之间动态切换的单服务器排队系统，并研究这种服务速率灵活性的收益。我们为联合接纳和服务控制问题建立了一个折扣马尔可夫决策过程模型，并证明最优策略对两种控制都具有阈值结构。关于灵活性带来的收益，我们证明它随系统拥塞程度增加而增加，并且它对接纳策略的影响是提高接纳阈值。我们还推导了接纳奖励与服务速率增加相对成本之间的一个简单近似条件，使得服务速率灵活性是有益的。最后，我们证明结果可以推广到期望平均奖励情形。
引用
@article{arxiv.1205.4315,
title = {The Value of Service Rate Flexibility in an M/M/1 Queue with Admission Control},
author = {Yiannis Dimitrakopoulos and Apostolos Burnetas},
journal= {arXiv preprint arXiv:1205.4315},
year = {2015}
}