交互排队网络中的吞吐量最优调度策略
性能
2014-03-18 v3 最优化与控制
摘要
本报告考虑了一个相当一般的受限排队网络模型，该模型允许我们同时表示 MMBP (Markov Modulated Bernoulli Processes) 到达和时变服务约束。我们推导了调度策略吞吐量最优性的一组充分条件，这些条件涵盖并推广了该领域先前获得的所有结果。这引出了新的（非对角）吞吐量最优调度策略类的定义。我们通过扩展传统的 Lyapunov 漂移判据方法证明了队列的稳定性。
引用
@article{arxiv.1304.2554,
title = {Throughput Optimal Scheduling Policies in Networks of Interacting Queues},
author = {Emilio Leonardi},
journal= {arXiv preprint arXiv:1304.2554},
year = {2014}
}