重交通下有限缓冲多类排队的渐近最优性结果
概率论
2014-12-23 v1
摘要
对于具有有限缓冲、准入和调度控制以及持有和拒绝成本的多类 G/G/1 排队，我们构建了一个在重交通极限下渐近最优的策略。该策略由单个参数指定，该参数构成了来自 Harrison-Taksar 自由边界问题的自由边界点，但在其他方面“显式”依赖于问题数据。该策略也使用了 c mu 优先规则，但其使用方式是新颖的，特别是不同于无限缓冲问题中使用的方式。我们还解决了一个类似问题，其中缓冲约束被吞吐量时间约束所取代。
引用
@article{arxiv.1412.6775,
title = {An asymptotic optimality result for the multiclass queue with finite buffers in heavy traffic},
author = {Rami Atar and Mark Shifrin},
journal= {arXiv preprint arXiv:1412.6775},
year = {2014}
}