Sciweavers

Share
INFOCOM
2006
IEEE

Optimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks

8 years 11 months ago
Optimal Energy and Delay Tradeoffs for Multi-User Wireless Downlinks
— We consider the fundamental delay tradeoffs for minimizing energy expenditure in a multi-user wireless downlink with randomly varying channels. First, we extend the BerryGallager bound to a multi-user context, demonstrating that any algorithm that yields average power within O(1/V ) of the minimum power required for network stability must also have an average queueing delay greater than or equal to Ω( √ V ). We then develop a class of algorithms, parameterized by V , that come within a logarithmic factor of achieving this fundamental tradeoff. The algorithms overcome an exponential state space explosion, and can be implemented in real time without apriori knowledge of traffic rates or channel statistics. Further, we discover a “super-fast” scheduling mode that beats the BerryGallager bound in the exceptional case when power functions are piecewise linear.
Michael J. Neely
Added 11 Jun 2010
Updated 11 Jun 2010
Type Conference
Year 2006
Where INFOCOM
Authors Michael J. Neely
Comments (0)
books