无线网络中缓存理与分组调度算法的研究.pdfVIP

中文摘要 随着无线网络的发展，移动通信用户数和 Internet用户数急剧增加， 人们期望新一代移动通信系统不仅具有更大的容量，还要支持移动多媒体 业务，除了提供话音业务外，还支持低/高速数据、图像等非话音业务的传 输。不同业务有不同的服务质量 (QoS)要求，如对时延、分组丢失率、 数据速率的要求不同。无线网络设计有两大 目标:一是保证各类业务的 QoS要求，二是使网络的资源利用率达到最大，这需要借助于无线资源管 理。第三代移动通信系统的无线资源管理主要包括呼叫接纳控制、切换控 制、功率控制、负荷控制、分组调度等。本文重点研究了多媒体无线分组 网络中的缓存管理与分组调度算法。 在绪论部分，对无线网络的发展做了简单的介绍，对缓存管理和分组 调度算法的作用及现有算法进行概述，并提出存在的问题。 缓存管理与分组调度同样需要考虑信道条件的影响，第二章提出了一 种兼顾信道条件和公平性的无线分组丢弃算法，根据缓存的拥塞情况自适 应的在信道条件和公平性之间取得平衡。当发生轻微拥塞时，算法将倾向 于公平的丢弃分组，以保证所有用户按比例的获取系统资源;当发生中度 拥塞时，算法将倾向于丢弃信道条件较差的业务流的分组，结合调度算法 暂时降低其发送速率以缓解拥塞;当发生重度拥塞时，算法又将倾向于公 平的丢弃分组，通过上层的流控机制，在满足QoS要求的前提下，公平地 降低大部分业务流的发送速率，以加速缓解拥塞。 为了改善网络中RED算法的公平性和 自适应能力，在第三章引入新 的变量一一分享指数，取代单个业务流缓存占用量来表征不同业务流对网 络资源的占用情况，以克服缓存占用量表征公平性的缺陷。同时，在无线 网络中对分享指数的定义进行推广，使其同时兼顾公平性和系统性能 (信 道条件)。通过对分享指数和队列长度共同制定规则，提出了一种基于模 糊逻辑控制的缓存管理算法。算法在根据缓存队列长度计算丢弃概率时， 根据不同流对网络资源的占用情况 (即分享指数)进一步决定增加或减小 ~~~~~~~~ 幼谓占益彭留咨 相应的丢弃概率，从而可利用不同流之间的差异以加速缓解拥塞，具有更 好的自适应能力和公平性。 第四章提出一种适用于无线网络中实时业务的随机超时早检测缓存 管理算法，其基本思想在于缓存接纳新到分组时，对其能否在规定的时延 限制之内到达收端进行估计，并根据估计结果进行随机早期丢弃，防止无 效的传输占用宝贵的无线资源，同时也有利于减小排队时延，降低后继分 组超时的概率。考虑到无线网络具有动态变化的信道条件和存在传输错误 等特点，算法分为三个层次:以保证重传分祖不超时为目标，采用类似于 拥塞早检测的方法对超时进行早期检测和随机丢弃:根据信道条件的变化 趋势对丢弃概率进行自适应调节;根据信道速率的变化对门限值进行调 整.在算法设计时，同时兼顾了分组丢弃对TCP性能的影响。 现有的无线分组调度算法大多基于公平分配速率或者以功率分配为 目标，即尽可能公平的分配系统资源、获得尽可能大的吞吐量。第五章提 出一种以时延限制为 目标的无线分组调度算法，它是对有线网络中最早超 时优先 EDF算法的改进。其基本思想是根据超时情况对分组进行分类， 优先调度最紧急的一类分组，当未找到最紧急分组时，按指数扩大搜索范 围，寻找次紧急的一类分组。如果找到的一类分组中存在多个分组，优先 调度具有最大C/I值的。这种算法可以方便的与缓存管理算法相结合，当 分组到达缓存时，根据时延限制和拥塞情况进行估计，如果不能保证分组 的时延要求，尝试通过对调度策略进行调整来解决。 一般缓存管理算法和分组调度算法都是逐跳的行为 (PerHop Behavior)，即相关策略都是根据本地缓存和下一跳的拥塞情况做出判断。 多跳无线网络的出现使得网络多瓶颈发生的几率大大增加。第六章对多瓶 颈网络中的缓存管理和分组调度算法进行了探讨。在支持ECN的网络中， 提出一种对下游链路拥塞情况 (包括信道条件)进行估计的方法，并引入 一个新的参数一一多跳因子。用多跳因子对下游链路拥塞情况进行估计是 比较粗略的，本章提出多跳因子与其它缓存管理和分组调度算法相结合， 作为这两类算法的辅助和补充，以改进算法在多瓶颈网络中的性能。 关键词 无线网络 无线资源管理 分组调度 缓存管理 公平性 摘 要 Abstract Withthedevelopmentofmo