Title :
Information theory vs. queueing theory for resource allocation in multiple access channels
Author :
ParandehGheibi, Ali ; Médard, Muriel ; Ozdaglar, Asuman ; Eryilmaz, Atilla
Author_Institution :
Electr. Eng. & Comput. Sci. Dept., Inst. of Technol., Cambridge, MA
Abstract :
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.
Keywords :
Gaussian channels; fading channels; multi-access systems; queueing theory; resource allocation; channel state information; fading Gaussian multiple-access channel; fixed transmission powers; greedy policy; information theory; multiple access channels; queueing theory; rate allocation; resource allocation; Channel state information; Fading; Information theory; Laboratories; Multiaccess communication; Queueing analysis; Resource management; Sampling methods; Stability; Throughput;
Conference_Titel :
Personal, Indoor and Mobile Radio Communications, 2008. PIMRC 2008. IEEE 19th International Symposium on
Conference_Location :
Cannes
Print_ISBN :
978-1-4244-2643-0
Electronic_ISBN :
978-1-4244-2644-7
DOI :
10.1109/PIMRC.2008.4699951