Optimal and Suboptimal Packet Scheduling over Correlated Time Varying Flat Fading Channels

IEEE Transactions on Wireless Communications

Volumn 5, Issue 2, 2006, Pages 446-456

  Karmokar, Ashok K ^a   Djonin, Dejan V ^a   Bhargava, Vijay K ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

Markov decision process; Packet scheduling; suboptimal scheduling; wireless correlated fading channel

Indexed keywords

EID: 85008016250     PISSN: 15361276     EISSN: None     Source Type: Journal    
DOI: 10.1109/TWC.2006.1611068     Document Type: Article

References (24)

1. S. Nanda, K. Balachandran, and S. Kumar, “Adaptation techniques in wireless packet data services,” IEEE Commun. Mag., vol. 38, no. 1, pp. 54–64, Jan. 2000.
2. A. Chockalingam, M. Zorzi, L. B. Milstein, and P. Venkataram, “Performance of a wireless access protocol on correlated Rayleigh-fading channels with capture,” IEEE Trans. Commun., vol. 46, pp. 644–655, May 1998.
3. B. Collins, and R. Cruz, “Transmission policy for time varying channel with average delay constraints,” in Proc. Allerton Conf. Commun. Control and Comput., pp. 709–717, Sep. 1999.
4. B. Prabhakar, E. Uysal-Biyikoglu, and A.E. Gamal, “Energy-efficient transmission over a wireless link via lazy packet scheduling,” in Proc. of INFOCOM'01, 2001, pp. 386–394.
5. A. Fu, E. Modiano, and J.N. Tsitsiklis, “Optimal energy allocation for delay-constrained data transmission over a time-varying channel,” in Proc. of INFOCOM'03, Mar./Apr. 2003, pp. 1095–1105.
6. A. Fu, E. Modiano, and J.N. Tsitsiklis, “Optimal energy allocation and admission control for communications satellites,” IEEE/ACM Trans. Networking, vol. 11, pp. 488–500, June 2003.
7. R. A. Berry, and R. G. Gallager, “Communication over fading channels with delay constraints,” IEEE Trans. Inform. Theory, vol. 48, no. 5, pp. 1135–1149, May 2002.
8. M. Goyal, A. Kumar, and V. Sharma, “Power constrained and delay optimal policies for scheduling transmission over a fading channel,” in Proc. INFOCOM'03, Mar. 2003, pp. 311–320.
9. D. Rajan, A. Sabharwal, and B. Aazhang, “Delay and rate constrained transmission policies over wireless channels,” in Proc. IEEE Globe-corn'01, vol. 2, pp. 806–810, Nov. 2001.
10. Heng Wang, and N. B. Mandayam, “Delay and energy constrained dynamic power control,” in Proc. of IEEE GLOBECOM'01, vol. 2, pp. 1287 -1291, Nov. 2001.
11. I. Bettesh, and S. Shamai (Shitz), “Optimal power and rate control for fading channels,” in Proc. of IEEE VTC'01, vol. 2, pp. 1063–1067, May 2001.
12. Heng Wang, and N. B. Mandayam, “A simple packet-transmission scheme for wireless data over fading channels,” IEEE Trans. Commun., vol. 52, pp. 1055–1059, July 2004.
13. H. S. Wang, and N. Moayeri, “Finite-state Markov channel-a useful model for radio communication channels,” IEEE Trans. Veh. Technol., vol. 44, no. 1, pp. 163–171, Feb. 1995.
14. C. C. Tan, and N. C. Beaulieu, “On first-order Markov modeling for the Rayleigh fading channel,” IEEE Trans. Commun., vol. 48, pp. 2032–2040, Dec. 2000.
15. Qinqing Zhang, and S. A. Kassam, “Finite-state Markov model for Rayleigh fading channels,” IEEE Trans. Commun., vol. 47, pp. 1688–1692, Nov. 1999.
16. M. K. Simon, and M.-S. Alouini, Digital Communication over Fading Channels. New York: John Wiley & Sons, 2000.
17. A. J. Goldsmith, and P. P. Varaiya, “Capacity of fading channels with channel side information,” IEEE Trans. Inform. Theory, vol. 43, no. 6, pp. 1986–1992, Nov. 1997.
18. S. T. Chung, and A. J. Goldsmith, “Degrees of freedom in adaptive modulation: a unified view,” IEEE Trans. Commun., vol. 49, no. 9, pp. 1561–1571, Sep. 2001.
19. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming. New York: John Wiley & Sons, 1994.
20. D. P. Bertsekas, Dynamic Programming and Optimal Control, 2nd ed., vol. II. Massachusetts: Athena Scientific, 2001.
21. B. L. Fox, and D. M. Landi, “An algorithm for identifying the ergodic subchains and transient states of a stochastic matrix,” Comm. ACM, vol. 2, pp. 619–621, 1968.
22. E. Altman, Constrained Markov Decision Processes: Stochastic Modeling. London: Chapman and Hall/CRC, 1999.
23. S. Boyd, and L. Vandenberghe, Convex Optimization. UK: Cambridge University Press, 2004.
24. D. P. Bertsekas and J. N. Tsitsiklis, Neuro-Dynamic Programming. Belmont, MA: Athena Scientific, 1996.