Optimal Rate Scheduling via Utility-Maximization forJ-User MIMO Markov Fading Wireless Channels with Cooperation
Operations Research · 2013 · Volume 61 · Issue 6
Abstract
We design a dynamic rate scheduling policy of Markov type by using the solution (a social optimal Nash equilibrium point) to a utility-maximization problem over a randomly evolving capacity set for a stochastic system of generalized processor-sharing queues in a random environment whose job arrivals to each queue follow a doubly stochastic renewal process (DSRP). Both the random environment and the random arrival rate of each DSRP are driven by a finite state continuous time Markov chain. The scheduling policy optimizes in a greedy fashion with respect to each queue and environmental state. Since the closed-form solution for the performance of such a queuing system under the policy is difficult to obtain, we establish a reflecting diffusion with regime-switching model for its measures of performance. Furthermore, we justify its asymptotic optimality by deriving the stochastic fluid and diffusion limits for the corresponding system under heavy traffic. In addition, we identify a cost function related to the utility function, which is minimized by minimizing the workload process in the diffusion limit. More importantly, our queuing model includes typical systems in the future wireless networks, such as the J -user multi-input multioutput multiple access channel and the broadcast channel under Markov fading with cooperation and admission control as special cases.
Keywords
processor-sharing queues, random environment, MIMO wireless channel, Markov fading, doubly stochastic renewal process, utility-maximization scheduling, concave game, heavy traffic, asymptotic optimality, reflecting diffusion with regime-switching
Enable JavaScript for citation tools and additional paper interactions.