史俊财,胡爱群,关艳峰.PDFVIP

基于最小速率保证的 IEEE 802 畅16e 公平调度算法 史俊财，胡爱群，关艳峰 （东南大学信息安全研究中心，南京 ２１００９６） ［摘要］　 针对IEEE ８０２畅１６e协议的特点，提出了一种基于最小速率保证的IEEE ８０２畅１６e 公平调度（MTRFS）算 法。 算法支持多种业务流类型并可保障业务流的最小预约速率。 该算法中引入了补偿模式，以保障处在恶 劣信道条件下的业务流的最小速率。 同时，该算法对高级别业务流和信道条件好的业务流提供尽可能多的 带宽，以保障其QoS性能和系统吞吐量的最大化。 仿真表明，该算法能够保证业务流的最小预约速率，区别对 待不同优先级的业务流；无论是其公平性能还是吞吐量性能都优于传统的PF 算法。 该算法与IEEE ８０２畅１６e 协议很好的结合，具有很强的实用价值。 ［关键词］　 IEEE ８０２畅１６e；调度算法；QoS；公平 ［中图分类号］　 TP３９３．１　 ［文献标识码］ 　 A　 ［文章编号］　１００９－１７４２（２００８）０２－００５４－０６ 偿。 这就是无线调度中的补偿模式。 补偿模式是区 1　 前言 分各个无线公平调度算法的关键。 　 　 IEEE ８０２畅１６e 是移动宽带无线接入标准，该标 近年来出现了一些对无线公平分组调度算法的 准后向兼容IEEE ８０２畅１６d［１ ，２］ 。 它在２ ～ ６ GHz 的频 研究，但大都针对单业务类型和业务流没有最小预 ［３ ，４］ 段内支持低速的移动终端，填补了高速率的无线局 约速率的情况 。 在 IEEE ８０２畅１６e 中，每个移动 域网和高移动性的无线蜂窝通信系统之间的空白。 端（MS）可同时支持多种业务流，并且在业务流建立 时确定业务流传输的最小桙最大速率：V 桙V ，业务 IEEE ８０２畅１６e 支持多种类型的数据业务：UGS， ERT唱 min max VR， RT唱VR， NRT唱VR 和 BE 业务，同时还必须保证 流建立后必须保证 V ， Δ V＝ V － V 为传输速 min max min 用户的服务质量。 目前主要通过接纳控制、流量调 率的可调范围。 同时这些算法大多采用 Gilbert唱 节、调度以及拥塞控制等方法来保证用户业务的服 Elliot 模型作为信道模型，即认为信道处于两种状 务质量。 其中调度是其核心环节，它可根据不同业 态：可用状态和不可用状态，当调度器分配一个用户 务的需要来分配相应的带宽，并可保障业务的时延 使用信道，而该用户的信道处于不可用状态时，它将 要求。 通常在无线网络中所使用的调度算法都是首 信道让给其他可传输的用户使用，并且在以后的某 先在有线网络中提出来，经过改进后应用到无线网 个时刻对用户补偿。 在这类方法中，因为调制方式 络中的。 但无线网络同有线网络相比具有很大的特 固定，所以分配相同的信道时隙就意味着用户得到 殊性，例如带宽有限、信道的位置依赖性以及突发的 相同的传输容量。 但是在IEEE ８０２畅１６e 中采用的自 信道误码等。 适应调制方式中，信道传输容量因采用的调制方式 无线通信中，考虑到对带宽的充分利用，在某一 的不同而不同，这就是带宽随时隙不均