Optimal Rate Scheduling via Utility-Maximization for J-User MIMO Markov Fading Wireless Channels with Cooperation

We design a dynamic rate scheduling policy of Markov type via the solution (a social optimal Nash equilibrium point) to a utility-maximization problem over a randomly evolving capacity set for a class of generalized processor-sharing queues living 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 (FS-CTMC). Whereas the scheduling policy optimizes in a greedy fashion with respect to each queue and environmental state and since the closed-form solution for the performance of such a queueing system under the policy is difficult to obtain, we establish a reflecting diffusion with regime-switching (RDRS) model for its measures of performance and justify its asymptotic optimality through deriving the stochastic fluid and diffusion limits for the corresponding system under heavy traffic and identifying a cost function related to the utility function, which is minimized through minimizing the workload process in the diffusion limit. More importantly, our queueing model includes both J-user multi-input multi-output (MIMO) multiple access channel (MAC) and broadcast channel (BC) with cooperation and admission control as special cases. In these wireless systems, data from the J users in the MAC or data to the J users in the BC is transmitted over a common channel that is fading according to the FS-CTMC. The J-user capacity region for the MAC or the BC is a set-valued stochastic process that switches with the FS-CTMC fading. In any particular channel state, we show that each of the J-user capacity regions is a convex set bounded by a number of linear or smooth curved facets. Therefore our queueing model can perfectly match the dynamics of these wireless systems.

[1]  Wanyang Dai,et al.  International Journal of Computer Mathematics Mean–variance Portfolio Selection Based on a Generalized Bns Stochastic Volatility Model Mean–variance Portfolio Selection Based on a Generalized Bns Stochastic Volatility Model , 2022 .

[2]  J. Goodman Note on Existence and Uniqueness of Equilibrium Points for Concave N-Person Games , 1965 .

[3]  David Tse,et al.  Sum capacity of the multiple antenna Gaussian broadcast channel , 2002, Proceedings IEEE International Symposium on Information Theory,.

[4]  Maury Bramson,et al.  State space collapse with application to heavy traffic limits for multiclass queueing networks , 1998, Queueing Syst. Theory Appl..

[5]  Hong Shen Wang,et al.  Finite-state Markov channel-a useful model for radio communication channels , 1995 .

[6]  Andrea J. Goldsmith,et al.  Capacity limits of MIMO channels , 2003, IEEE J. Sel. Areas Commun..

[7]  David G. Luenberger,et al.  Linear and Nonlinear Programming: Second Edition , 2003 .

[8]  A. Shiryaev,et al.  Limit Theorems for Stochastic Processes , 1987 .

[9]  Ruth J. Williams,et al.  Diffusion approximation for a heavily loaded multi-user wireless communication system with cooperation , 2009, Queueing Syst. Theory Appl..

[10]  J. Dai,et al.  Heavy Traffic Limits for Some Queueing Networks , 2001 .

[11]  A. El Gamal,et al.  Multiple user information theory , 1980, Proceedings of the IEEE.

[12]  David D. Yao,et al.  Heavy-Traffic Optimality of a Stochastic Network under Utility-Maximizing Resource Control , 2006 .

[13]  Alexander L. Stolyar,et al.  Scheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cµ-Rule , 2004, Oper. Res..

[14]  O. Kallenberg Foundations of Modern Probability , 2021, Probability Theory and Stochastic Modelling.

[15]  S. Shakkottai,et al.  Pathwise optimality of the exponential scheduling rule for wireless channels , 2004, Advances in Applied Probability.

[16]  Xue-Ming Yuan,et al.  Stability of Data Networks: Stationary and Bursty Models , 2005, Oper. Res..

[17]  Max H. M. Costa,et al.  Writing on dirty paper , 1983, IEEE Trans. Inf. Theory.

[18]  Andrea J. Goldsmith,et al.  On the capacity of multiple input multiple output broadcast channels , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[19]  Giuseppe Caire,et al.  On achievable rates in a multi-antenna broadcast downlink , 2000 .

[20]  Harish Viswanathan,et al.  Rate scheduling in multiple antenna downlink wireless systems , 2005, IEEE Transactions on Communications.

[21]  Shlomo Shamai,et al.  The capacity region of the Gaussian MIMO broadcast channel , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[22]  A. Goldsmith,et al.  On the duality of Gaussian multiple-access and broadcast channels , 2002, Proceedings IEEE International Symposium on Information Theory,.

[23]  P. Brémaud Point processes and queues, martingale dynamics , 1983 .

[24]  Shi Wang,et al.  Optimal Control Based on a General Exponential Scheduling Rule for a Generalized Switch , 2009, 2009 WRI International Conference on Communications and Mobile Computing.

[25]  Gang George Yin,et al.  Markowitz's Mean-Variance Portfolio Selection with Regime Switching: A Continuous-Time Model , 2003, SIAM J. Control. Optim..

[26]  D. Iglehart,et al.  The Equivalence of Functional Central Limit Theorems for Counting Processes and Associated Partial Sums , 1971 .

[27]  Wei Yu,et al.  Iterative water-filling for Gaussian vector multiple-access channels , 2001, IEEE Transactions on Information Theory.

[28]  P. Brémaud Point Processes and Queues , 1981 .

[29]  Wei Yu,et al.  Sum capacity of a Gaussian vector broadcast channel , 2002, Proceedings IEEE International Symposium on Information Theory,.

[30]  Andrea J. Goldsmith,et al.  Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels , 2003, IEEE Trans. Inf. Theory.

[31]  Raj Jain,et al.  Packet Trains-Measurements and a New Model for Computer Network Traffic , 1986, IEEE J. Sel. Areas Commun..

[32]  Jin Cao,et al.  Internet Traffic Tends Toward Poisson and Independent as the Load Increases , 2003 .

[33]  Dai Wan-yang Diffusion approximations for multiclass queueing networks under preemptive priority service , 2007 .

[34]  Wanyang Dai,et al.  Heavy traffic limit theorems for a queue with Poisson ON/OFF long-range dependent sources and general service time distribution , 2011, 1105.1363.

[35]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[36]  David D. Yao,et al.  Heavy-Traffic Optimality of a Stochastic Network Under Utility-Maximizing Resource Allocation , 2008, Oper. Res..

[37]  Wanyang Dai Brownian approximations for queueing networks with finite buffers :modeling, heavy traffic analysis and numerical implementations , 1996 .

[38]  J. Wendelberger Adventures in Stochastic Processes , 1993 .

[39]  David G. Luenberger,et al.  Linear and nonlinear programming , 1984 .

[40]  Wanyang Dai,et al.  On the Conflict of Truncated Random Variable vs. Heavy-Tail and Long Range Dependence in Computer and Network Simulation , 2011 .

[41]  J. Harrison,et al.  Reflected Brownian Motion on an Orthant , 1981 .

[42]  Ian F. Akyildiz,et al.  An Overview of Source Characterization in ATM Networks , 1999, Network Performance Modeling and Simulation.

[43]  Peter W. Glynn,et al.  Discretization Error in Simulation of One-Dimensional Reflecting Brownian Motion , 1995 .

[44]  M. Reiman,et al.  Fluid and diffusion limits for queues in slowly changing environments , 1997 .

[45]  D. Yao,et al.  Fundamentals of Queueing Networks: Performance, Asymptotics, and Optimization , 2001, IEEE Transactions on Automatic Control.

[46]  Wan-yang Dai Diffusion approximations for multiclass queueing networks under preemptive priority service discipline , 2007 .

[47]  J. Dai On Positive Harris Recurrence of Multiclass Queueing Networks: A Unified Approach Via Fluid Limit Models , 1995 .

[48]  S. Ethier,et al.  Markov Processes: Characterization and Convergence , 2005 .

[49]  Harish Viswanathan,et al.  Joint power and bandwidth allocation in downlink transmission , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[50]  Sergio Verdú,et al.  Gaussian multiaccess channels with ISI: Capacity region and multiuser water-filling , 1993, IEEE Trans. Inf. Theory.

[51]  Jia Liu,et al.  Weighted Proportional Fairness Capacity of Gaussian MIMO Broadcast Channels , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[52]  Yu. V. Prokhorov Convergence of Random Processes and Limit Theorems in Probability Theory , 1956 .

[53]  Anthony S. Acampora,et al.  On the Performance of a Two-User MIMO Downlink System in Heavy Traffic , 2007, IEEE Transactions on Information Theory.

[54]  R. Bass,et al.  Review: P. Billingsley, Convergence of probability measures , 1971 .

[55]  Walter Willinger,et al.  Proof of a fundamental result in self-similar traffic modeling , 1997, CCRV.

[56]  A. Stolyar MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic , 2004 .

[57]  Wanyang Dai,et al.  A heavy traffic limit theorem for a class of open queueing networks with finite buffers , 1999, Queueing Syst. Theory Appl..