无线网络中基于服务质量保证的分组调度研究
文献类型 | 学位 |
作者 | 王魁[1] |
机构 | 北京航空航天大学 ↓ |
授予学位 | 硕士 |
年度 | 2004 |
学位授予单位 | 北京航空航天大学 |
语言 | 中文 |
关键词 | 服务质量;调度算法;统计型时延;公平排队 |
摘要 | 无线分组网络中的服务质量(Quality of Service,QoS)保证,是其提供多媒体业务实时传输的核心与关键之一,是3G和4G移动通信系统发展中的瓶颈.该领域的研究国际上近几年才开始,国内处于刚刚起步阶段.由于无线网络频带资源有限、无线信道易受外界干扰,加之用户终端频繁移动,在无线网络中提供QoS保证比有线网络更加复杂和苛刻.无论是有线还是无线分组网络,提供QoS保证都涉及到多方面的因素,但其核心和基础都是交换机必须提供QoS保证,而这其中的关键又在于交换机对分组的调度.无线分组网络的分组调度研究,都是考虑了无线信道的特点,在有线网络分组调度的基础之上展开的.因此,掌握无线网络信道特性对研究无线网络调度算法是非常必要的.该文首先对有线网络,尤其是基于输出排队结构的交换机的分组调度算法进行了概述;其次着重介绍了影响无线信道质量的几个重要因素;再次介绍了无线网络输出排队结构调度算法的一般框架;然后,对目前无线网络中分组调度的研究进行了归纳和总结,并进行了必要的分析和比较.目前,无线调度算法的研究十分有限,且多是以有线公平排队算法为基础,因而存在公平排队算法的固有缺陷—时延带宽耦合问题.该文在分析无线调度研究现状的基础上,以无线调度算法的一般框架为依据,充分考虑到业务流的时延要求,将有线调度中EDF(Earliest Deadline First)策略引入无线调度,并加入补偿机制,得到了一种新的基于时延控制的无线调度算法CEDF(Compensation DEF).并从数学角度推导出该算法提供的统计型时延界.通过大量的仿真实验,结果证实与已有的无线调度算法相比,新算法具有更好的时延保证性能. |
影响因子:
dc:title:无线网络中基于服务质量保证的分组调度研究
dc:creator:王魁
dc:date: publishDate:1753-01-01
dc:type:学位
dc:format: Media:北京航空航天大学
dc:identifier: LnterrelatedLiterature:北京航空航天大学.2004.
dc:identifier:DOI:
dc: identifier:ISBN: