WiMax MAC层服务带宽调度策略的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
如何最大限度地在宽带无线接入系统中为不同要求的服务提供QoS保证是一个非常重要的问题。MAC层的带宽调度是实现QoS保障的关键,使用一种高效的带宽调度算法对保障MAC层的QoS十分重要。虽然IEEE802.16 MAC层协议提出要对各种不同的业务提供QoS保证,但并没有对如何调度来达到QoS要求进行标准化,这样不同设备商的产品的QoS性能就会因机制不同而有较大的差别。
     本文首先分析了802.16技术标准及其协议栈,接着对MAC层协议进行了深入学习,然后在学习MAC协议的基础上详细介绍了QoS调度服务类型。之后本文介绍了几种常用调度类型并仔细分析了一种不同服务类型间的带宽调度算法,该算法牺牲nrtPS时延及吞吐量性能来满足rtPS业务的时延要求。受该算法启发,本文提出了一种牺牲其他低优先级业务的QoS性能来满足高优先级业务的时延性能要求的算法,这种算法可以在一些对特定业务性能要求较高的场合下得到应用。本文算法通过牺牲nrtPS及BE类型业务的时延及吞吐量来提高ertPS类服务流的时延性能,并设置门限值以保证nrtPS及BE类型业务的最低QoS需求。
     在IEEE 802.16e的机制中,当带宽不足以让各个SS使用单播轮询的方式发送带宽请求时,BS会让SS使用多播轮询和广播轮询的方式竞争传输带宽请求的时隙。为了降低冲突产生的时延迟,提出一种让ertPS的服务流利用免竞争期取得带宽请求传输的时隙的方法。该方法将原竞争期分为两部分:一部分为免竞争期用于传输ertPS带宽请求,另一部分与原竞争期相同但竞争周期时间被减少,该竞争期用竞争的方式传输其他的带宽请求消息。该方法最终达到为ertPS类型服务流减少延迟、增加吞吐量的目标。本文使用OPNET进行仿真,仿真结果表明,在BE客户端逐渐增加的情况下,可以看到增强的实时轮询服务的相比原机制有更好的延迟性能和吞吐量性能。
How to provide QoS guarantees for various traffic with different QoS requirements in fixed BWA system is a very important problem. With bandwidth scheduling in MAC layer being the key parts to guarantee QoS, it is very important to use an high efficiency MAC bandwidth scheduling algorithm. Although IEEE 802.16 MAC protocols have been proposed to support QoS guarantees for various kinds of applications, they do not suggest how to schedule traffic to fulfill QoS requirements. So the QoS performance of different vendors' equipment will be disparate owing to different QoS mechanism.
     Technology standard and protocol stack of 802.16 is analyzed first in this paper, and then the MAC protocol is deeply studied, following that five service classes of QoS are also introduced in detail. After analyzing several traditional scheduling types, a bandwidth scheduling algorithm between different type of services is analyzed in detail. In order to meet the delay requirements of rtPS services, delay and throughput of nrtPS are sacrificed in this algorithm. Inspired by this algorithm, a scheme is proposed in this paper:the high-priority business requirements of delay performance can be improved at the expense of the QoS performance of other service whose priority is low, which can be used in some occasions that have high requirements of a certain type of service. To improve the delay performance of the ertPS service, delay and throughput of nrtPS and BE service will be sacrificed. Threshold is set to ensure the minimum QoS requirements of nrtPS and BE being guaranteed.
     In the scheme of 802.16e, when bandwidth is not sufficient to allow each SS using unicast polling to get bandwidth, BS will form a group of stations that utilize multicast polling and broadcast polling to contend the slots of transmitting bandwidth request. In order to decrease the delay caused by collisions, a scheme was proposed that could utilize contention free period (CFP) to get slots for bandwidth request of ertPS. The original contention period was devided into two sections:one is CFP, transmiting bandwidth requests for ertPS, the other is the same as the original contention period but shortened which was utilized to transmit other bandwidth requests. The aim of decreasing average delay and increasing average throughput is eventually attained. The simulation results in OPNET show that our method achieves lower delay time and better performance of ertPS flows due to the increasing number of BE stations.
引文
[1]党梅梅IEEE802.16无线接入技术的发展现状.中国无线电,2004年07期:16-18
    [2]IEEE Std 802.16e-2005,"DRAFT Standard for Local and metropolitan area networks, Part 16:Air Interface for Broadband Wireless Access Systems", June 2008.
    [3]WIMAX Forum-WIMAX Home, http://www.wimaxforum.org/home
    [4]张剑飞.一种面向WiMax QoS的PMP基站带宽分配调度算法.吉林大学硕士学位论文,2007
    [5]张金文等编著.《802.16宽带无线城域网技术》,电子工业出版社2006年4月
    [6]谢杰华.基于IEEE802_16e的MAC仿真平台实现及下行分组调度算法研究,2009年1月
    [7]IEEE Standard for Local and Metropolitan area networks part 16:Air Interface for Fixed Broadband Wireless Access system
    [8]高泽华赵国安宁帆高峰赵钊编著.《宽带无线城域网——WiMax技术与应用》人民邮电出版社2008年10月
    [9]A.Ghosh.D.R.Wolter.J.G..Andrew, and R.chen, "Broadband Wireless Access with WiMax/802.16:Current Performance Benchmarks and Future Potential", IEEE Communications Magazine, vol.43, PP.129-136, Feb.2005
    [10]董晓鲁党梅梅沈嘉陈洁龚达宁张莉编著《WiMax技术、标准与应用》人民邮电出版社2007年4月
    [11]林闯,单志广,任丰原.计算机网络的服务质量(QoS).清华大学出版社,2004.4 on Image Processing, Santa Barbara, California,1997:78-81
    [12]阳洁.基于IEEE802.16的QoS技术研究.浙江大学硕士学位论文,2006
    [13]Shimonishi H.,Yoshida M.. An improvement of weighted round robin cell scheduling in ATM networks [J]. In IEEE GLOBECOM'97, Volume 2, Nov.1997, Page(s):1119-1123.
    [14]赵增华,舒炎泰.无线网络中基于WRR的实时业务调度算法.计算机应用.2005,4
    [15]M.Shreedhar and G.Varghese.Efficient Fair Queuing using Deficit Round Robin.Proc.ACMSIGCOMM'95.1995.231-242
    [16]Georgiadis L, Guerin R and Parekh A, "Optimal Multiplexing on a Single Link: Delay and Buffer Requirements", Proceedings of IEEEINFOCOM 94, vol.2,1994, P524-532.
    [17]A.K.Parekh,and R.G.Gallager.A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks:The Single-Node Case.IEEE/ACM Trans.Networking.1993,7,vol.1.334-357
    [18]李蕾,张晓敏.应用WFQ的分级分组调度算法.山东大学学报(工学版),2002年02期:167.171
    [19]杨博,刘琰,刘乃安.一种分级WFQ的宽带无线接入系统QoS架构.中兴通讯技术,2005年02期:36.42
    [20]R.Bennett, and H.Zhang. WF2Q:Worst2case fair weighted fair queuing[C]. EEE INFOCOM'96, Mar.1996.120-128.
    [21]WongthaVarawat K., Garz A.. IEEE 802.16 based last mile broadband wireless military networks with quality of service support. Military Communications Conference,2003. MILCOM 2003. IEEE, Volume 2, Oct.2003, Page(s):779-784
    [22]Chen Jianfeng, Jiao Wenhua, Wang Hongxi. A service now management strategy for IEEE 802.16 broadband wireless access systems in TDD mode. Communications,2005. ICC 2005.2005 IEEE International Conference on, Volume 5, May 2005, Page(s):3422-3426
    [23]王洪熙.基于IEEE 802.16标准的带宽调度体系结构的研究.北京邮电大学硕士学位论文,2005
    [24]Hawa M., Petr D. W.. Quality of service scheduling in cable and broadband wireless access systems. Quality of Service,2002. Tenth IEEE International Workshop on, May 2002, Page(s):247-255
    [25]赵海滨.802.16QOS体系结构及调度算法研究.中国科学院声学研究所博士学位论文,2005
    [26]Jianfeng Chen,Wenhua Jiao,Hongxi Wang.A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode.IEEE.2005.
    [27]Yaser P. Fallah Panos Nasiopoulos Raja Sengupta Fair Scheduling for Real-Time Multimedia Support in IEEE 802.16 Wireless Access Networks.IEEE 2010.
    [28]葛坚.基于WiMAX的VoIP研究与实现[D].北京邮电大学,2009
    [29]A.K.Parekh,and R.G.Gallager.A Generalized Processor Sharing Approach toFlow Control in Integrated Services Networks:The Single-Node Case.IEEE/ACM Trans.Networking.1993,7,vol.1.334-357
    [30]Arunabha Ghosh, David Wolter, Jeffrey Andrews, Broadband Wireless Access with WiMax/802.16:Current Performance Benchmarks and Future Potential. IEEECommunications Magazine,2005,43(2):129-136.
    [31]张凡,周兴社,阎守孟,王灵敏.分组交换网络调度算法-SFQ+的研究.计算机工程.第33卷,第4期
    [32]P. Goyal; H.M. Vin; C. Haichen, "Start-Time Fair Queueing:A Scheduling Algorithm For Integrated Services Packet Switching Networks", Networking, IEEE/ACM Trans. on, Vol 5, Issue 5, Oct.1997 pp.690-704
    [33]Y. Pourmohammadi Fallah, H. Alnuweiri, "Analysis of Temporal and Throughput Fair Scheduling in Multi-Rate IEEE 802.11e WLANs", Computer Networks, Elsevier, Vol.52, Issue 16, November 2008,pp.3169-3183
    [34]Y. Pourmohammadi Fallah, H. Alnuweiri, "Analysis of Temporal and Throughput Fair Scheduling in Multi-Rate IEEE 802.11e WLANs", Computer Networks, Elsevier, Vol.52, Issue 16, November 2008,pp.3169-3183
    [35]邬海涛,王重钢,隆克平,等,一种新的基于GPS的分组公平调度器.电子学报.2002,4,vol.30,no4.460-463
    [36]IEEE Std 802.16 TM-2004(Revision of IEEE Std 802.16-2001)IEEE Standard for Local and metropolitan area networks Part 16:Air Interface for Fixed Broadband Wireless Access Systems[S].
    [37]Howon Lee, Taesoo Kwon. An Enhanced Uplink Scheduling Algorithm Based on Voice Activity for VoIP Services in IEEE 802.16d/e System[J]. IEEE Communications Letters, Aug2005.216-218.
    [38]葛坚.基于WIMAX的VoIP研究与实现.北京邮电大学硕士学位论文.2009
    [39]法卢克.移动WiMAX中VoIP上行链路调度和资源管理研究[D].天津大学博士学位论文,2010
    [40]Howon Lee, Taesoo Kwon. Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems[C]. Vehicular Technology Conference, 2006. VTC 2006-Spring. IEEE63rd:1231-1235.
    [41]董国军,戴居丰.IEEE802.16e的实时上行链路调度服务优化算法[J].计算机应用,2007-6,27(6):1310-1313
    [42]张健,易辉跃,胡宏林WiMAX拓展实时轮询调度机制分析.计算机仿真,2009年3月,第26卷第3期
    [43]Lin Lidong, Jia Weijia,Lu Wenyan. Performance analysis of IEEE 802.16 multicast and broadcast polling based bandwidth request[C]//Proceedings of IEEE Wireless Communications and Networking Conference (WCNC 2007). HongKong,2007: 1854-1859.
    [44]Vinel A,Zhang Ying,Lott M,et al. Performance analysis of the random access in IEEE 802.16[C]//Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC 2005). Berlin, 2005:1596-1600.
    [45]Arunabha Ghosh, David Wolter, Jeffrey Andrews, Broadband Wireless Access with WiMax/802.16:Current Performance Benchmarks and Future Potential IEEECommunications Magazine,2005,43(2):129-136.
    [46]曾春亮张宁王旭莹俞一鸣编著.《WiMAX/802.16原理与应用》,机械工业出版社,2007年1月
    [47]张瀚峰,杨斌,吴伟陵.宽带无线多播轮询VoIP业务上行调度机制[J].北京邮电大学学报,2007-4,30(2):28-31.
    [48]邢永丽.计算机网络中平均时延的计算[J].石家庄经济学院学报,1998,(02).
    [49]潘中英.基于IP的网络控制系统时延计算及应用研究[D].同济大学,2007
    [50]刘艺,孙鹤旭,李洁.无线网络控制系统时延的计算方法.辽宁工程技术大学学报.2008年12月
    [51]李德河.精确计算网络时延的一种方法的讨论.计算机工程与应用,2007,(43)13
    [52]张铭窦赫蕾,常春藤编著.《OPNET modeler与网络仿真》,人民邮电出版社,2007年9月,ISBN:711516438
    [53]陈敏著.《OPNET网络仿真》,北京:清华大学出版社,2004年4月,ISBN:7302082324
    [54]孙屹孟晨编著.《OPNET通信仿真开发手册》,北京:国防工业出版社,2005年1月,ISBN:7118037451
    [55]潘爱民.计算机网络(第4版).清华大学出版社,2004

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700