Multiuser scheduling in a markov-modeled downlink using randomly delayed ARQ feedback

IEEE Transactions on Information Theory

Volumn 58, Issue 2, 2012, Pages 1025-1042

  Murugesan, Sugumar ^a,b   Schniter, Philip ^a   Shroff, Ness B ^a  

^a Ohio State University   (United States)

^b Arizona State University   (United States)

Author keywords

ARQ feedback; Capacity region; Cellular downlink; Delay; Greedy policy; Markov channel; Markov decision processes; Opportunistic multiuser scheduling; Sum capacity

Indexed keywords

CAPACITY REGIONS; CELLULAR DOWNLINK; DELAY; GREEDY POLICY; MARKOV CHANNELS; MARKOV DECISION PROCESSES; MULTIUSER SCHEDULING; SUM CAPACITY;

MARKOV PROCESSES; OPTIMIZATION; PARAMETER ESTIMATION; SCHEDULING; TESTBEDS;

STATE FEEDBACK;

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

References (31)

1. R. Knopp and P. A. Humblet, "Information capacity and power control in single cell multiuser communications," in Proc. IEEE Int. Conf. Communications, Seattle, WA, Jun. 1995, pp. 331-335.
2. R.W. Heath,M. Airy, andA. J. Paulraj, "Multiuser diversity forMIMO wireless systems with linear receivers," in Proc. Asilomar Conf. Signals, Syst., Comput., Pacific Grove, CA, Nov. 2001, pp. 1194-1199.
3. P. Viswanath, D. Tse, and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. Inf. Theory, vol. 48, no. 6, pp. 1277-1294, Jun. 2002.
4. J. Chung, C. S. Hwang, K. Kim, and Y. K. Kim, "A random beamforming technique in MIMO systems exploiting multiuser diversity," IEEE J. Sel. Areas Commun., vol. 21, pp. 848-855, Jun. 2003.
5. A. Gyasi-Agyei, "Multiuser diversity based opportunistic scheduling for wireless data networks," IEEE Commun. Lett., vol. 9, no. 7, pp. 670-672, Jul. 2005.
6. J. Huang, R. A. Berry, and M. L. Honig, "Wireless scheduling with hybrid ARQ," IEEE Trans. Wireless Commun., vol. 4, pp. 2801-2005.
7. X. Liu, E. K. P. Chong, and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Sel. Areas Commun., vol. 19, pp. 2053-2064, Oct. 2001.
8. S. Lu, V. Bharghavan, and R. Srikant, "Fair scheduling in wireless packet networks," IEEE/ACM Trans. Netw., vol. 7, no. 4, pp. 473-489, Aug. 1999.
9. T. Nandagopal, S. Lu, and V. Bharghavan, "A unified architecture for the design and evaluation of wireless fair queueing algorithms," in Proc. ACM Mobicom, Aug. 1999.
10. T. Ng, I. Stoica, and H. Zhang, "Packet fair queueing algorithms for wireless networks with location-dependent errors," in Proc IEEE INFOCOM, New York, 1998, vol. 3.
11. S. Shakkottai and R. Srikant, "Scheduling real-time traffic with deadlines over a wireless channel," in Proc. ACM Workshop Wireless Mobile Multimedia, Seattle, WA, Aug. 1999.
12. Y. Cao and V. Li, "Scheduling algorithms in broadband wireless networks," Proc. IEEE, vol. 89, no. 1, pp. 76-87, Jan. 2001.
13. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "Scheduling in a queueing system with asynchronously varying service rates," Probab. Eng. Inf. Sci., vol. 18, no. 2, pp. 191-217, Apr. 2004.
14. M. Zorzi and R. Rao, "Error control and energy consumption in communications for nomadic computing," IEEE Trans. Comput., vol. 46, pp. 279-289, Mar. 1997.
15. L. A. Johnston and V. Krishnamurthy, "Opportunistic file transfer over a fading channel: A POMDP search theory formulation with optimal threshold policies," IEEE Trans. Wireless Commun., vol. 5, no. 2, pp. 394-405, Feb. 2006.
16. S. Lin, D. Costello, and M. Miller, "Automatic-repeat-request error control schemes," IEEE Commun. Mag., vol. 22, pp. 5-17, Dec. 1984.
17. D. L. Lu and J. F. Chang, "Performance of ARQ protocols in nonindependent channel errors," IEEE Trans. Commun., vol. 41, pp. 721-730, May 1993.
18. M. Zorzi, R. R. Rao, and L. B. Milstein, "Arq error control on fading mobile radio channels," IEEE Trans. Veh. Technol., vol. 46, pp. 445-455, May 1997.
19. Y. J. Cho and C. K. Un, "Performance analysis of ARQ error controls under Markovian block error pattern," IEEE Trans. Commun., vol. 42, pp. 2051-2061, Feb.-Apr. 1994.
20. E. Gilbert, "Capacity of a burst-noise channel," Bell Syst. Tech. J., vol. 39, pp. 1253-1266, 1960.
21. S. H. Ahmad, M. Liu, T. Javidi, Q. Zhao, and B. Krishnamachari, "Optimality of myopic sensing in multi-channel opportunistic access," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4040-4050, Sep. 2009.
22. S. Murugesan, P. Schniter, and N. B. Shroff, "Multiuser scheduling in a Markov-modeled downlink environment," in Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2008.
23. H. Viswanathan, "Capacity of Markov channels with receiver csi and delayed feedback," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 761-771, Mar. 1999.
24. L. Ying and S. Shakkottai, "On throughput optimality with delayed network-state information," in Proc. 2008 Inf. Theory Appl. Workshop, San Diego, CA, Feb. 2008.
25. V. S. Annapureddy, D. V. Marathe, T. R. Ramya, and S. Bhashyam, "Outage probability of multiple-input and single-output (MISO) systems with delayed feedback," IEEE Trans. Commun., vol. 57, pp. 319-326, 2009.
26. K. Kar, X. Luo, and S. Sarkar, "Throughput-optimal scheduling in multichannel access point networks under infrequent channelmeasurements," in Proc. IEEE INFOCOM, Anchorage, AK, May 2007.
27. H. S. Wang and N. Moayeri, "Finite-state Markov channel-A useful model for radio communication channels," IEEE Trans. Veh. Technol., vol. 44, pp. 163-171, 1995.
28. Q. Zhang and S. A. Kassam, "Finite-state Markov model for Rayleigh fading channels," IEEE Trans. Commun., vol. 47, pp. 1688-1692, 1999.
29. R. D. Smallwood and E. J. Sondik, "The optimal control of partially observable Markov processes over a finite horizon," Oper. Res., Sep. 1973.
30. S. Murugesan and P. Schniter, "Opportunistic multiuser scheduling in a three state Markov-modeled downlink," CoRR vol. 904, 2009.
31. S. Murugesan, P. Schniter, and N. B. Shroff, "Multiuser scheduling in aMarkov-modeled downlink using randomly delayed ARQ feedback," arXiv preprint:1002.3312v2, 2011.