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

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

基于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.