Intelligent packet dropping for optimal energy-delay tradeoffs in wireless downlinks

IEEE Transactions on Automatic Control

Volumn 54, Issue 3, 2009, Pages 565-579

  Neely, Michael J ^a  

^a University of Southern California ^*  (United States)

Author keywords

Berry Gallager bound; Opportunistic scheduling

Indexed keywords

REAL TIME SYSTEMS; SCHEDULING; TURBO CODES;

A-PRIORI; ARRIVAL RATES; BERRY-GALLAGER BOUND; INNOVATIVE ALGORITHMS; INPUT RATES; MULTI-USER SYSTEMS; OPPORTUNISTIC SCHEDULING; OPTIMAL ENERGIES; OR CHANNELS; PACKET DROPPINGS; REAL TIME; SQUARE ROOTS; TIME-VARYING; WIRELESS DOWNLINKS;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 63449098965     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2009.2013652     Document Type: Article

References (24)

1. M. J. Neely, "Intelligent packet dropping for optimal energy-delay tradeoffs in wireless downlinks," in Proc. WiOpt, Boston, MA, Apr. 2006, pp. 179-188.
2. R. Berry and R. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inform. Theory, vol. 48, no. 5, pp. 1135-1149, May 2002.
3. E. Uysal-Biyikoglu, B. Prabhakar, and A. El Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACM Trans. Networking, vol. 10, no. 4, pp. 487-499, Aug. 2002.
4. M. Zafer and E. Modiano, "A calculus approach to minimum energy transmission policies with quality of service guarantees," in Proc. IEEE INFOCOM, Mar. 2005, pp. 548-559.
5. M. A. Khojastepour and A. Sabharwal, "Delay-constrained scheduling: Power efficiency, filter design, and bounds," in Proc. IEEE INFOCOM Mar. 2004, pp. 1938-1949.
6. W. Chen, M. J. Neely, and U. Mitra, "Energy-efficient transmissions with individual packet delay constraints," IEEE Trans. Inform. Theory, vol. 54, no. 5, pp. 2090-2109, May 2008.
7. A. Fu, E. Modiano, and J. Tsitsiklis, "Optimal energy allocation for delay-constrained data transmission over a time-varying channel," in Proc. IEEE INFOCOM, 2003, pp. 1095-1105.
8. M. Goyal, A. Kumar, and V. Sharma, "Power constrained and delay optimal policies for scheduling transmission over a fading channel," in Proc. IEEE INFOCOM, Apr. 2003, pp. 311-320.
9. M. J. Neely, "Optimal energy and delay tradeoffs for multi-user wireless downlinks," IEEE Trans. Inform. Theory, vol. 53, no. 9, pp. 3095-3113, Sep. 2007.
10. M. J. Neely, "Super-fast delay tradeoffs for utility optimal fair scheduling in wireless networks," IEEE J. Selected Areas Commun., vol. 24, no. 8, pp. 1489-1501, Aug. 2006.
11. M. J. Neely, "Dynamic Power Allocation and Routing for Satellite and Wireless Networks With Time Varying Channels," Ph.D. dissertation, Massachusetts Institute of Technology, Cambridge, 2003.
12. M. J. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Mar. 2005, pp. 1723-1734.
13. M. J. Neely, "Energy optimal control for time varying wireless networks," IEEE Trans. Inform. Theory, vol. 52, no. 7, pp. 2915-2934, Jul. 2006.
14. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends Networking vol. 1, no. 1, pp. 1-149, 2006.
15. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks,IEEE Trans. Automat. Control, vol. 37, no. 12, pp. 1936-1949, Dec. 1992.
16. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inform. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
17. P. R. Kumar and S. P. Meyn, "Stability of queueing networks and scheduling policies," IEEE Trans. Automat. Control, vol. 40, no. 2, pp. 251-260, Feb. 1995.
18. N. McKeown, V. Anantharam, and J. Walrand, "Achieving 100% throughput in an input-queued switch," in Proc. IEEE INFOCOM, Mar. 1996, pp. 296-302.
19. N. Kahale and P. E. Wright, "Dynamic global packet routing in wireless networks," in Proc. IEEE INFOCOM, Apr. 1997, pp. 1414-1421.
20. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, and P. Whiting, "Providing quality of service over a shared wireless link," IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, 2001.
21. E. Leonardi, M. Mellia, F. Neri, and M. A. Marsan, "Bounds on average delays and queue size averages and variances in input-queued cell-based switches," in Proc. IEEE INFOCOM, 2001, pp. 1095-1103.
22. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE J. Selected Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
23. R. Gallager, Discrete Stochastic Processes. Boston, MA: Kluwer Academic Publishers, 1996.
24. J. W. Lee, R. R. Mazumdar, and N. B. Shroff, "Opportunistic power scheduling for dynamic multiserver wireless systems," IEEE Trans. Wireless Commun., vol. 5, no. 6, pp. 1506-1515, Jun. 2006.