重尾流量下广义最大权重调度的队列长度渐近性
网络与互联网体系结构
2010-07-27 v1 信息论
math.IT
概率论
摘要
我们研究了重尾流量下广义最大权重调度的稳态队列长度分布的渐近行为。我们考虑一个由单服务器服务的两平行队列系统。其中一个队列接收重尾流量，另一个接收轻尾流量。我们研究了吞吐量最优的 max-weight-alpha 调度策略类，并推导了稳态队列长度分布的精确渐近刻画。特别地，我们证明了轻队列分布的尾部比幂律曲线更重，并显式得到了其尾部系数。我们的渐近刻画还包含一个直观上令人惊讶的结果——在所有非空闲策略中，著名的最大权重调度策略导致轻队列分布的最差可能尾部。受上述关于 max-weight-alpha 策略的负面结果启发，我们分析了一种对数最大权重（LMW）调度策略。我们证明了 LMW 策略在保证吞吐量最优的同时，还能确保轻队列尾部呈指数衰减。
引用
@article{arxiv.1007.4286,
title = {Queue Length Asymptotics for Generalized Max-Weight Scheduling in the presence of Heavy-Tailed Traffic},
author = {Krishna Jagannathan and Mihalis Markakis and Eytan Modiano and John N. Tsitsiklis},
journal= {arXiv preprint arXiv:1007.4286},
year = {2010}
}