开放式访问
2001年2月 最大加权延迟优先调度:大偏差和最优性
卡维塔·拉马南,亚历山大·斯托利亚尔
附录申请。普罗巴伯。 11(1): 第1-48页 (2001年2月)。 内政部:10.1214/aoap/98926986

摘要

我们考虑一个具有N个输入流。我们假设每个流都有平稳的增量,并且满足样本路径大偏差原则,并且系统是稳定的。我们引入了与任意给定权重向量α=(α)相关的最大加权延迟优先(LWDF)排队规则1,...,αN个). 我们证明了在LWDF准则下,时滞的标度平稳分布序列{w}_{i} 每个流量的\)满足大偏差原理,速率函数由有限维优化问题给出。我们还证明了LWDF规程在最大化数量$$\min_{i=1,\space…,\spaceN}left[α_i\lim_{N\to\infty}\frac{-1}{N}\log P({w} _ i>n) \right],$$在一大类工作保护规程中。

引用

下载引文

卡维塔·拉马南。 亚历山大·斯托利亚尔(Alexander L.Stolyar)。 “最大加权延迟优先调度:大偏差和最优性。” 附录申请。普罗巴伯。 11 (1) 1 - 48, 2001年2月。 https://doi.org/10.1214/aoap/998926986

问询处

发布日期:2001年2月
欧几里得项目首次提供:2001年8月27日

zbMATH公司:1024.60012
数学科学网:1825459令吉
数字对象标识符:10.1214/aoap/98926986

学科:
主要用户:60层10,60K25码,90B12号机组

关键词:(预计违约频率),(Qos),控制,最早截止日期优先,流体极限,大偏差,LWDF公司,最优性,服务质量,排队延迟,排队论,Rate函数,行程安排

版权所有©2001数学统计研究所

第11卷•第1期•2001年2月
返回页首