一种基于QoS的无线分组调度算法.pdfVIP

第 卷第 期 东 北 大 学 学 报（ 自 然 科 学 版 ） ， 2 7 3 Vol .27 No. 3 年 月 （ ） 2 0 0 6 3 Journal of Northeastern university Natural Science Mar . 2 0 0 6 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） l005-3026 2006 03-0272-04 一种基于OOS 的无线分组调度算法 赵 越，罗晓华，杨 鹏，王光兴 （东北大学 信息科学与工程学院，辽宁 沈阳 ll0004 ） 摘 要：提出了一种适用于无线网络的分组调度算法 动态概率优先级（D namic y Probabilistic Priorit ， ）调度算法 调度算法采用动态的优先级分配策略，满足了不同业务 DPP DPP y · 的 需求 另外， 算法在网络出现差错时，动态地调整带宽分配，使得网络中的带宽得到有 GoS · DPP 效的利用，提高了系统的吞吐量，保证了算法的公平性 理论分析和仿真试验表明，在无线网络环 · 境中，该算法具有更好的性能· 关 键 词： （服务质量）；分组调度； （动态概率优先级）；无线网络；区分服务 GoS DPP 中图分类号：TP 393 .0l 文献标识码：A ［］ IP 分组的GoS l 是全 移动网络中最关键 队列对应一个业务流 每个队列都有一个初始参 IP · 的技术之一，而无线分组调度算法则是实现 分 数 ［，］（ ，，…， ），并且 IP 0 l i= l 2 n- l = l PP l l · i n 组GoS 的重要保证 现有的分组调度算法，比如 调度算法的实现如下： · 加权公平排队算法（ ， （）调度器从标号 的队列开始调度； Weighted Fair Gueueing l i= l ［］ 2 （）如果队列 ） ，加权轮询调度算法（ （ ）为空，那么调度器将不 WFG Weighted Round- 2 i#N ［］