WiMAX无线网络QoS测量及优化研究
【摘要】:WiMAX(全球微波互联接入)无线通信技术在近几年里发展迅速,在全球建立了多个实验网络。IEEE 802.16协议标准里定义了五种不同的服务流,每种连接都有不同的业务流与之相对应。标准针对不同业务流定义了详细的QoS(Quality of Service)参数,但是对业务流的接纳控制、调度算法和拥塞控制缺乏具体说明。完善的QoS保证是WiMAX系统的一大亮点,有效的上行链路和下行链路调度算法、接入控制算法和拥塞控制算法对QoS的保证具有重大意义。基于测试获得网络的各种状态参数及其动态变化趋势,本论文研究了如何在无线通信网络中提升用户的服务质量的问题。论文主要研究工作及成果如下:
(1)研究了实时流媒体业务低包头开销的调度问题。实时流媒业务调度过程中,子包头的大小随着基站调度每帧的用户数目增多而增大,包头占据大量开销。本文提出一种有效的调度算法来最大程度减少上行链路调度过程中包头的开销。本文首先使用最早截止时间调度算法对用户进行调度;对于剩余带宽的分配,本文采用批量马尔科夫到达过程来预测实时流媒体的业务到达速率,并运用牛顿插值法预测基站响应时间;基于预测值和实际值的不同,提出的调度算法能自适应调节误差,从而准确地预测应为用户分配的带宽,并预分配带宽给用户。提出的调度算法减少了在一帧中调度用户的数量,以降低在WiMAX上行链路调度的开销。仿真结果显示,该算法与现有算法相比不仅能提供QoS保证,而且也能大幅减少包头开销。
(2)研究了上行链路调度问题。通过对现有的调度算法进行分析,本文依据不同业务的QoS需求提出了分层调度算法。在对实时流媒体上行链路调度中,本文提出紧急差额轮循调度算法。该算法考虑了对网络层和视频应用层的支持,修改和拓展了差额轮循调度算法,对差额轮循调度算法进行延迟紧急程度的加权。与传统轮循调度算法和加权轮循算法相比,紧急差额轮循调度算法能够在一定程度上降低实时突发视频业务的端对端延时和延时抖动,提升系统的吞吐量,从而进一步满足实时传输的要求。
(3)研究了WiMAX网络中的用户接入控制和拥塞控制问题。通过对业务流进行实时测量,动态估计相应的QoS参数,本文提出一种基于QoS参数测量值的动态接纳控制算法。同时,考虑到实际无线链路的差错控制对上层的影响,本文提出一种拥塞控制算法。该算法通过运用基于(M,N)统计测量方式的端到端丢包区分算法来判断网络中的拥塞程度,以进一步减缓链路拥塞。仿真结果显示,提出的接入控制算法和拥塞控制算法能够有效改善用户的服务质量和提升系统的性能。
(4)研究了下行链路调度问题。加权比例公平调度算法的性能在实时流媒体数据突发到达时存在一定的局限性。为此,本文提出一种基于测量的WFQ调度算法。测试结果表明,基于测量的加权比例公平算法具有一定的抗流媒体突发能力,其性能在实时流媒体突发下载情况下优于加权比例公平算法。
|
|
|
|
1 |
王红;多用户系统的进程调度算法讨论[J];潍坊高等专科学校学报;2000年04期 |
2 |
刘金梅,王思明;区分服务中AF类的一种调度算法[J];电子与信息学报;2003年12期 |
3 |
田辉,谢芳,李迎阳,胡健栋;Ad hoc网络基于信息的调度算法[J];无线电工程;2003年02期 |
4 |
于淑云,邱智亮,杨帆,杨君刚;分组交换网络调度算法概述[J];电子科技;2004年10期 |
5 |
汪锦岭,金蓓弘,李京;一种基于强可有序化标准的长事务调度算法[J];计算机研究与发展;2005年08期 |
6 |
冯友兵,张荣标,李华,陈相朝;网络控制系统时延分析现状[J];微计算机信息;2005年21期 |
7 |
张璋;李辉;甘新荣;;支持大规模定制生产的动态订单管理系统[J];实验科学与技术;2005年04期 |
8 |
朱欣刚;武月红;;CDMA2000 1xEV-DO中的分组调度算法[J];中兴通讯技术;2006年01期 |
9 |
王斌;陈斌;张小东;丁炜;;消息机制的多信道公平调度算法[J];北京邮电大学学报;2006年02期 |
10 |
王斌;戴琼海;丁嵘;;基于VBR视频流量预测技术的DVB-H复用器调度算法[J];电子学报;2006年08期 |
11 |
刘建伟;焦风川;牛涛;申建德;王蕾;;车载操作系统的调度算法分析与改进[J];单片机与嵌入式系统应用;2006年10期 |
12 |
刘培植;杨岚君;阙蔚;郑艳;;无线网络实时业务调度算法研究[J];武汉理工大学学报;2007年04期 |
13 |
范晓静;田秀华;;Cdma 2000 1x EV-DO网络中基于信道感知算法的VoIP系统Qos分析[J];科技信息(学术研究);2007年27期 |
14 |
庄如平;;虚拟电工电子实验系统软件平台探论[J];安顺学院学报;2008年02期 |
15 |
侯秀杰;祝永志;孔令鑫;;Web服务器集群负载均衡技术的应用与研究[J];计算机与信息技术;2008年05期 |
16 |
刘怀;黄建新;;基于令牌控制总线网络的实时信息调度算法[J];微计算机信息;2008年18期 |
17 |
丁万夫;郭锐锋;李培楠;毕思捷;李博;;面向系统负载的分段式实时调度算法及其实现[J];小型微型计算机系统;2009年03期 |
18 |
张磊;戴浩;马明凯;胥少卿;;一种伪随机自治服务可生存调度算法[J];计算机工程;2009年11期 |
19 |
徐炜遐;李琼;蒋艳凰;;一种自适应负载的I/O调度算法[J];计算机工程与科学;2009年11期 |
20 |
闫军;康会峰;蒋兆远;;嵌入式系统的低功耗调度算法研究[J];计算机测量与控制;2009年12期 |
|