Computationally Efficient, Stable Scheduling for Wireless Systems with Limited Probing

Joseph Lubars, R. Srikant, Lei Ying
2019 2019 International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT)  
Modern cellular base stations can transmit over multiple frequencies, and further choose to transmit to different users over different frequencies. In much of the prior literature, it is assumed that the channel state of each user over each frequency is known. However, to get such channel state information for each user-channel pair requires a large overhead. Here, we consider the problem of computationally efficient and throughput-optimal scheduling in networks where the base station ensures a
more » ... small probing overhead by limiting the number of allowed probe packets per time slot. We first argue that a naive optimizationbased MaxWeight algorithm is combinatorially infeasible to implement, and then design a low-complexity algorithm that achieves the same throughput as the naive MaxWeight algorithm. Through simulations, we also investigate further improvements to achieve very small packet delays.
doi:10.23919/wiopt47501.2019.9144124 dblp:conf/wiopt/Lubars0Y19 fatcat:gvm5zst67bhurizbrhtmhtizs4