Scheduling Policies for Wireless Downlink With Correlated Random Connectivity and Multislot Reconfiguration Delay

Stable and minimum delay scheduling of wireless downlinks, with time correlated random connectivity between the base station and each associated user, is an important problem in modern communication systems. We assume that the base station of the wireless downlink dynamically switches between the users to transmit packets to each user. The dynamic switching of the base station incurs a reconfiguration delay. We find that as the reconfiguration delay increases the stability region of the wireless downlink with correlated channel connectivity shrinks to that achieved by time sharing among the users over large time periods. Since existing scheduling policies are designed either for single slot reconfiguration delay and correlated random connectivity, or multislot reconfiguration delay but without correlated connectivity, we propose scheduling policies which explicitly takes into account the correlated channel connectivity and multislot reconfiguration delay and show using simulations that the average delay is reduced compared to existing policies.