最大加权最长延迟优先调度：大偏差与最优性

我们考虑一个具有N个输入流的单服务器系统。我们假设每个流具有平稳增量，并满足样本路径大偏差原理，并且系统是稳定的。我们引入与给定权重向量α=(α₁,…,αₙ)相关的最大加权最长延迟优先（LWDF）排队纪律。我们证明，在LWDF纪律下，每个流的延迟\(w₈\)的缩放平稳分布序列满足大偏差原理，其速率函数由一个有限维优化问题给出。我们还证明，LWDF纪律在一个大型的工作保持纪律类中是最优的，因为它最大化数量₈=₁,…，₍αᵢ₍−1n P(wᵢ>n)。