Title
Low complexity user scheduling for multi-antenna Gaussian broadcast systems with quality of service requirements
Abstract
In this study, the authors propose a low complexity user scheduling for multi-antenna broadcast systems with a large number of users with diverse delay-quality of service (QoS) assurances. Owing to the exclusive user scheduling constraints, the optimisation is combinatorial. Furthermore, by adopting effective capacity and effective bandwidth to illustrate the behaviours of different traffic characteristics such as different source statistics and queue dynamics, the delay-bound violation probability constraints can be converted into equivalent minimum data rate constraints. To reduce the computational complexity, they use genetic algorithm (GA) to perform scheduling, instead of a brute-force exhaustive search (ES) over all possible user subsets. By comparing the complexity of GA and ES, they show that GA is a rapid, although suboptimal, option of performing user scheduling optimisation. Simulation results show that the proposed algorithm can not only maximise the achievable user sum data rate, but also keep the delay-bound violation probability of each user below a given threshold.
Year
DOI
Venue
2014
10.1049/iet-com.2013.0913
IET Communications
Keywords
Field
DocType
queue dynamics,delay-bound violation probability constraints,broadcast channels,scheduling,combinatorial optimisation,multiantenna gaussian broadcast systems,low complexity user scheduling,qos assurances,quality of service,brute-force exhaustive search,combinatorial mathematics,antenna arrays,search problems,computational complexity,broadcast communication,genetic algorithm,genetic algorithms,diverse delay-quality of service,source statistics,broadcast antennas
Broadcasting,Brute-force search,Scheduling (computing),Computer science,Queue,Computer network,Quality of service,Real-time computing,Bandwidth (signal processing),Genetic algorithm,Distributed computing,Computational complexity theory
Journal
Volume
Issue
ISSN
8
10
1751-8628
Citations 
PageRank 
References 
3
0.42
11
Authors
4
Name
Order
Citations
PageRank
Junchao Li144.18
Weiwei Xia25010.56
Philippe Martins330.42
Lianfeng Shen451765.25