Information theory vs. queueing theory for resource allocation in multiple access channels

We consider the problem of rate allocation in a fading Gaussian multiple-access channel with fixed transmission powers. The goal is to maximize a general concave utility function of the expected achieved rates of the users. There are different approaches to this problem in the literature. From an information theoretic point of view, rates are allocated only by using the channel state information. The queueing theory approach utilizes the global queue-length information for rate allocation to guarantee throughput optimality as well as maximizing a utility function of the rates. In this work, we make a connection between these two approaches by showing that the information theoretic capacity region of a multiple-access channel and its stability region are equivalent. Moreover, our numerical results show that a simple greedy policy which does not use the queue-length information can outperform queue-length based policies in terms of convergence rate and fairness.

[1]  Eytan Modiano,et al.  Fairness and optimal stochastic control for heterogeneous networks , 2008 .

[2]  Xin Wang,et al.  Energy-Efficient Resource Allocation in Time Division Multiple-Access over Fading Channels , 2005, ArXiv.

[3]  Scott Shenker,et al.  Fundamental Design Issues for the Future Internet (Invited Paper) , 1995, IEEE J. Sel. Areas Commun..

[4]  S. Shenker Fundamental Design Issues for the Future Internet , 1995 .

[5]  Derong Liu The Mathematics of Internet Congestion Control , 2005, IEEE Transactions on Automatic Control.

[6]  Andrea J. Goldsmith,et al.  Capacity of time-slotted ALOHA packetized multiple-access systems over the AWGN channel , 2004, IEEE Transactions on Wireless Communications.

[7]  Shlomo Shamai,et al.  Information-theoretic considerations for symmetric, cellular, multiple-access fading channels - Part I , 1997, IEEE Trans. Inf. Theory.

[8]  Asuman E. Ozdaglar,et al.  Rate and power allocation in fading multiple access channels , 2008, 2008 6th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks and Workshops.

[9]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[10]  Michael L. Honig,et al.  Resource allocation for multiple classes of DS-CDMA traffic , 2000, IEEE Trans. Veh. Technol..

[11]  Eytan Modiano,et al.  Fairness and Optimal Stochastic Control for Heterogeneous Networks , 2005, IEEE/ACM Transactions on Networking.

[12]  Seong-Jun Oh,et al.  Optimal resource allocation in multiservice CDMA networks , 2003, IEEE Trans. Wirel. Commun..

[13]  Asuman E. Ozdaglar,et al.  Dynamic rate allocation in fading multiple access channels , 2008, 2008 Information Theory and Applications Workshop.

[14]  R. Srikant,et al.  Fair Resource Allocation in Wireless Networks Using Queue-Length-Based Scheduling and Congestion Control , 2005, IEEE/ACM Transactions on Networking.

[15]  Robert J. McEliece,et al.  Asynchronous multiple-access channel capacity , 1981, IEEE Trans. Inf. Theory.

[16]  Xin Wang,et al.  Power-Efficient Resource Allocation for Time-Division Multiple Access Over Fading Channels , 2008, IEEE Transactions on Information Theory.

[17]  Alexander L. Stolyar,et al.  Maximizing Queueing Network Utility Subject to Stability: Greedy Primal-Dual Algorithm , 2005, Queueing Syst. Theory Appl..

[18]  Ness B. Shroff,et al.  The impact of imperfect scheduling on cross-layer rate control in wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[19]  Leandros Tassiulas,et al.  Resource Allocation and Cross-Layer Control in Wireless Networks , 2006, Found. Trends Netw..

[20]  Shlomo Shamai,et al.  Information-theoretic considerations for symmetric, cellular, multiple-access fading channels - Part II , 1997, IEEE Trans. Inf. Theory.

[21]  Muriel Medard,et al.  Rate and power allocation in fading multiple access channels , 2008, WiOpt 2008.

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

[23]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[24]  Xiaojun Lin,et al.  The Impact of Imperfect Scheduling on Cross-Layer Rate Control in Multihop Wireless Networks , 2022 .