IEEE 802.16网络中保障QoS的多用户业务调度算法  

QoS guaranteed multi-user and multi-traffic scheduling algorithm for IEEE 802.16 network

作　　者：白铂[1] 曹志刚[1] 陈巍[1] 易芝玲 

机构地区：[1]清华大学电子工程系,微波与数字通信国家重点实验室,清华信息科学与技术国家实验室(筹),北京100084 [2]香港应用科学技术研究院(ASTRI)

出　　处：《通信学报》2009年第11期37-47,共11页Journal on Communications

基　　金：ASTRI-清华BMC联合实验室和国家自然科学基金与香港研究资助局联合资助项目(60618001)~~

摘　　要：基于IEEE802.16协议,研究了宽带无线接入网中保障QoS的上行多用户多业务资源分配和调度问题。首先,对该问题建立跨层分析模型,即基于TDM-OFDMA物理层的多址接入队列调度模型。随后提出了基于凸优化方法的最小剩余聚合工作负载算法。可以证明,只要到达业务的QoS参数值在该算法的稳定域内,那么它就能渐进地保证业务的QoS要求,同时还能最小化调度系统的剩余聚合工作负载。仿真实验的数值结果进一步证明了本算法的确能够在可接受的复杂度范围内保证4类服务的QoS要求。Based on IEEE 802.16 protocol, the QoS guaranteed multi-user and multi-traffic resourle allocat scheduling problem were studiedin broadband wireless access network. Tirst, the cross-layer analysis model was given by TDM-OFDMA based on multi-access queuing scheduling system. Then, based on convex optimization method, the minimum residual integrated workload algorithm was proposed. It can be shown that the algorithm has guaranteed the QoS requirements asymptotically when the QoS parameters of arriving traffic are in the stability region of this algorithm; meanwhile, the residual integrated workload of the scheduling system has been minimized. It is also verified by the numerical results of simulation experiments that the algorithm can guarantee the QoS requirements of four types of services actually.

关 键 词：IEEE 802.16 QoS资源分配 调度 跨层设计 凸优化 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术]