Optimal feedback allocation algorithms for multi-user uplink

Authors:
Harish Ganapathy;Siddhartha Banerjee;Nedialko Dimitrov;Constantine Caramanis
Affiliations:
Department of Electrical and Computer Engineering, The University of Texas, Austin, Austin, TX;Department of Electrical and Computer Engineering, The University of Texas, Austin, Austin, TX;Operations Research and Industrial Engineering, The University of Texas, Austin, Austin, TX;Department of Electrical and Computer Engineering, The University of Texas, Austin, Austin, TX
Venue:
Allerton'09 Proceedings of the 47th annual Allerton conference on Communication, control, and computing
Year:
2009

Citing 13
Cited 0

SCHEDULING IN A QUEUING SYSTEM WITH ASYNCHRONOUSLY VARYING SERVICE RATES

Probability in the Engineering and Informational Sciences
On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput Allocation

Operations Research
Fundamentals of wireless communication

Fundamentals of wireless communication
Optimal throughput-delay scaling in wireless networks: part I: the fluid model

IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Joint scheduling and resource allocation in uplink OFDM systems for broadband wireless access networks

IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols
Performance Analysis of Quantized Beamforming MIMO Systems

IEEE Transactions on Signal Processing
Robust transmit eigen beamforming based on imperfect channel state information

IEEE Transactions on Signal Processing
Asymptotic tradeoff between cross-layer goodput gain and outage diversity in OFDMA systems with slow fading and delayed CSIT

IEEE Transactions on Wireless Communications
MIMO Broadcast Channels With Finite-Rate Feedback

IEEE Transactions on Information Theory
From theory to practice: an overview of MIMO space-time coded wireless systems

IEEE Journal on Selected Areas in Communications
An overview of limited feedback in wireless communication systems

IEEE Journal on Selected Areas in Communications
Limited feedback schemes for downlink OFDMA based on sub-channel groups

IEEE Journal on Selected Areas in Communications
Low complexity resource allocation with opportunistic feedback over downlink OFDMA networks

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper investigates the impact of limited feedback on user throughput in the uplink of a cellular system. We consider scenarios where the base-station has limited feedback resources, which it needs to allocate across the users it serves. We propose a general model that captures the effect of feedback allocation on the achievable rates for a user, which allows us to characterize the rate region for such a system. For unsaturated queueing systems, we show that the optimal feedback allocation policy that stabilizes the queues when possible, involves solving a weighted sum-rate maximization at each scheduling instant. We show that such an online weighted sum-rate maximization policy can also be used for long-term utility maximization, which is applicable to saturated queueing systems. The weighted sum-rate maximization is solved using dynamic programming incurring pseudo-polynomial complexity in the number of users and in the total feedback bit budget. Finally, we show that the widely-studied single-stream multiple-input-multiple-output beamforming/combining physical layer communication strategy induces a special form on the optimal feedback allocation problem, which allows for the development of a polynomialtime approximation algorithm.