Title :
A novel multi-radio packet scheduling algorithm for real-time traffic on generic link layer
Author :
Cui, Yang ; Xu, Yubin ; Sha, Xuejun ; Xu, Rongqing ; Ding, Zhe
Author_Institution :
Commun. Res. Center, Harbin Inst. of Technol., Harbin, China
Abstract :
In this paper, a novel multi-radio packet scheduling algorithm, QU, is proposed for real-time traffic on generic link layer (GLL). First, a scheduling-utility function is designed to represent the utility of scheduling a packet to a radio access with the goal to guarantee QoS and improve spectrum utilization. Second, using this utility function, a multi-radio packet scheduling model is presented based on joint consideration of QoS, fairness and spectrum efficiency, while the solution for this model is NP problem; Finally, Hopfield neural network (HNN) is used to fast and efficiently find an optimal solution for the scheduling model. Simulation results show that, compared with M-LWDF and PLR algorithms, QU algorithm has lower packet loss ratio and higher spectrum efficiency while could meet the allowable maximum delay requirement.
Keywords :
packet radio networks; quality of service; radio access networks; telecommunication traffic; Hopfield neural network; M-LWDF; NP problem; generic link layer; guarantee QoS; higher spectrum efficiency; lower packet loss ratio; maximum delay requirement; multi-radio packet scheduling algorithm; radio access; real-time traffic; scheduling-utility function; spectrum utilization; Algorithm design and analysis; Business communication; Delay; Helium; Hopfield neural networks; Radio spectrum management; Rats; Scheduling algorithm; Traffic control; Wireless networks; GLL; HNN; multi-radio packet scheduling algorithm; scheduling-utility;
Conference_Titel :
Communications, 2009. APCC 2009. 15th Asia-Pacific Conference on
Conference_Location :
Shanghai
Print_ISBN :
978-1-4244-4784-8
Electronic_ISBN :
978-1-4244-4785-5
DOI :
10.1109/APCC.2009.5375675