Optimal power and rate control for minimal average delay: The single-user case

IEEE Transactions on Information Theory

Volumn 52, Issue 9, 2006, Pages 4115-4141

  Bettesh, Ido ^a   Shamai, Shlomo ^b  

^a Given Imaging Ltd   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Automatic repeat request (ARQ); Average delay; Block fading channel; Dynamic programming; Power control; Rate control; Water filling

Indexed keywords

CHANNEL CAPACITY; COMMUNICATION CHANNELS (INFORMATION THEORY); DYNAMIC PROGRAMMING; NUMERICAL ANALYSIS; POWER CONTROL; SCHEDULING; SIGNAL ENCODING; TELECOMMUNICATION NETWORKS; THROUGHPUT;

AUTOMATIC REPEAT REQUEST (ARQ); AVERAGE DELAY; BLOCK-FADING CHANNEL; RATE CONTROL; WATER FILLING;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 33748572615     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2006.880011     Document Type: Article

References (35)

1. A. Ephremides and B. Hajek, "Infromation theory and communication networks: An unconsummated union," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2416-2434, Oct. 1998.
2. I. E. Telatar and R. G. Gallager, "Combining queuing theory with information theory for multi-access," IEEE Sel. Areas Commun., vol. 13, no. 6, pp. 963-969, Aug. 1995.
3. D. P. Bertsekas and R. G. Gallager, Data Networks. Englewood Cliffs, NJ: Prentice-Hall, 1992.
4. L. Kleinrock, Queuing Systems. Vol. II: Computer Applications. New York: Wiley, 1975.
5. S. Lin, D. J. Costello, and M. J. Miller, "Automatic-repeat-request error-control schemes," IEEE Commun. Mag., vol. 22, no. 12, pp. 5-17, Dec. 1984.
6. A. Goldsmith and P. Varaiya, "Capacity of fading channels with channel side information," IEEE Trans. Inf. Theory, vol. 43, no. 6, pp. 1986-1992, Nov. 1997.
7. R. Knopp and P. A. Humblet, "Information capacity and power control in single-cell multiuser communications," in Int. Proc. Conf. Communications (ICC'95), Seattle, WA, Jun. 1996, pp. 331-335.
8. S. V. Hanly and D. N. C. Tse, "Multi-access fading channels: Part I: Polymatroidal structure, optimal resource allocation, and throughput capacities," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2796-2815, Nov. 1998.
9. E. M. Yeh and A. S. Cohen, "Information theory, queuing, and resource allocation in mulit-user fading communications," in Proc. Int. Conf. Information Sciences and Systems, Princeton, NJ, Mar. 2004, pp. 1396-1401.
10. E. M. Yeh and A. S. Cohen , "Throughput and delay optimal resource allocation in multiaccess fading channels," in Proc. IEEE Int. Symp. Information Theory, Yokohama, Japan, Jun./Jul. 2003, p. 245.
11. H. Boche, E. Jorswieck, and T. Haustein, "Channel aware scheduling for multiple antenna multiple access channels," in Proc. 37th Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, 2003, pp. 1075-1079.
12. H. Boche and M. Wiczanowski, "Queuing theoretic optimal scheduling for multiple input multiple output multiple access channel," in Proc. 3rd Int. Symp. Signal Processing and Information Technology, Darmstadt, Germany, Dec. 2003, pp. 576-579.
13. B. Prabhakar, E. U. Biyikoglu, and A. E. Gamal, "Energy-efficient transmission over a wireless link via lazy packet scheduling," in Proc. INFOCOM, Anchorage, AK, Apr. 2001, pp. 386-394.
14. E. "Uysal-Biyikoglu", B. Prabhakar, and A. El Gamal, "Energy-efficient packet transmission over a wireless link," IEEE/ACM Trans. Netw., vol. 10, no. 4, pp. 487-499, Aug. 2002.
15. D. Rajan, A. Sabharwal, and B. Aazhang, "Delay-bounded packet scheduling of bursty traffic over wireless channels," IEEE Trans. Inf. Theory, vol. 50, no. 1, pp. 125-144, Jan. 2004.
16. B. E. Collins and R. L. Cruz, "Transmission policies for time varying channels with average delay constraints," in Proc. 37th Allerton Conf. Communications, Control and Computing, Monticello, IL, 1999, pp. 709-717.
17. T. Holliday, A. Goldsmith, and P. Glynn, "Wireless link adaptation policies: Qos for deadline constrained traffic with imperfect channel estimates," in Proc. IEEE Int. Conf. Communications, Piscataway, NJ, 2002, pp. 3366-3371.
18. T. Holliday and A. Goldsmith, "Optimal power control and source-channel coding for delay constrained traffic over wireless channels," in Proc. IEEE Int. Conf. Communications, New York, Apr./May 2002, pp. 831-835.
19. R. Negi and J. M. Cioffi, "Delay-constrained capacity with casual feedback," IEEE Trans. Inf. Theory, vol. 48, no. 9, pp. 2478-2494, Sep. 2002.
20. A. C. Fu, E. Modiano, and J. N. Tsitsiklis, "Optimal energy allocation and admission control for communications satellites," IEEE/ACM Trans. Netw., vol. 11, no. 3, pp. 488-500, June 2003.
21. R. A. Berry and R. G. Gallager, "Communication over fading channels with delay constraints," IEEE Trans. Inf. Theory, vol. 48, no. 5, pp. 1135-1149, May 2001.
22. E. Biglieri, J. Proakis, and S. Shamai (Shitz), "Fading channels: Information-theoretic and communications aspects," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2619-2692, Oct. 1998.
23. L. Kleinrock, Queuing Systems. Vol. I: Theory. New York: Wiley, 1975.
24. R. Loynes, "The stability of a queue with nonindependent inter-arrival and service times," Proc. Camb. Philos. Soc., vol. 58, pp. 497-520, 1962.
25. S. Meyn and R. Tweedie, Markov Chains and Stochastic Probability. Berlin, Germany: Springer-Verlag, 1993.
26. M. K. Simon and M.-S. Alouini, "A unified approach to the performance analysis of digital communication over generalized fading channels," Proc. IEEE, vol. 86, no. 9, pp. 1860-1877, Sep. 1998.
27. I. Bettesh, "Information and Network Theory Aspects of Communication Systems in Fading Environment," Ph.D. dissertation, Technion - Israel Institute of Technology, Haifa, Israel, 2003.
28. D. P. Bertsekas, Dynamic Programming and Optimal Control. Nashua, NH: Athena Scientific, 1995, vol. 2.
29. E. Dynkin and A. Yushkevich, Controlled Markov Processes. Berlin, Germany: Springer-Verlag, 1975, A Series of Comprehensive Studies in Mathematics.
30. L. Sennott, Stochastic Dynamic Programming and the Control of Queuing Systems. New York: Willey, 1999.
31. A. Shwartz and A. Weiss, Large Deviations for Performance Analysis. London, U.K.: Chapman & Hall, 1995.
32. R. M. Corless, G. H. Gonnet, D. E. G. Hare, D. J. Jeffrey, and D. E. Knuth, "On the Lambert W function," Adv. Comput. Math., vol. 5, no. 4, pp. 329-359, 1996.
33. R. M. Corless, D. J. Jeffrey, and D. E. Knuth, "A sequence of series for the Lambert W function," in Proc. 1997 Int. Symp. Symbolic and Algebraic Computation, New York, 1997, pp. 197-204.
34. M. Abramowitz and I. A. Stegun, Handbook of Mathematical Functions. New York: Dover, 1965.
35. I. Gradshteyn and I. Ryzhik, Table of Integrals, Series, and Products. New York: Academic , 1980.