Scheduling for multi-channel wireless networks: Small delay with polynomial complexity

Shreeshankar Bodas, Tara Javidi
2011 2011 International Symposium of Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks  
Scheduling for multi-channel (e.g., OFDM-based) wireless downlink systems is considered with the objective of providing low delay performance to users with real-time and stochastic traffic. The main contribution is the design of a lowcomplexity scheduling algorithm for the system with desired performance (in a large deviations sense). In particular, as the number of users and channels grows, the algorithm ensures an exponential decay of the probability of encountering significant delay at a
more » ... cant delay at a near optimal decay rate when the arrivals are symmetric and the channel follows an ON-OFF model with multipacket reception. The algorithm also provides consistently good performance in the larger set up by guaranteeing throughput optimality, and a non-zero decay rate if it is possible under any other algorithm.
doi:10.1109/wiopt.2011.5930068 dblp:conf/wiopt/BodasJ11 fatcat:63on7ugfhbfc7nf6sepyw2gkva