Exploiting channel memory for multi-user wireless scheduling without channel measurement: Capacity regions and algorithms

WiOpt 2010 - 8th Intl. Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Volumn , Issue , 2010, Pages 50-59

  Li, Chih Ping ^a   Neely, Michael J ^a  

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

Author keywords

Cognitive radio; Delayed channel state information (CSI); Lyapunov analysis; Markovian channels; Opportunistic spectrum access; Partially observable Markov decision process (POMDP); Queueing theory; Restless bandit; Stochastic network optimization

Indexed keywords

COGNITIVE RADIO; DELAYED CHANNEL STATE INFORMATION (CSI); LYAPUNOV ANALYSIS; MARKOVIAN; OPPORTUNISTIC SPECTRUM ACCESS; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; RESTLESS BANDIT; STOCHASTIC NETWORKS;

AD HOC NETWORKS; DECISION THEORY; DISTRIBUTED COMPUTER SYSTEMS; MARKOV PROCESSES; OPERATIONS RESEARCH; OPTIMIZATION; QUEUEING THEORY; RADIO; SPECTROSCOPY; STOCHASTIC SYSTEMS;

CHANNEL STATE INFORMATION;

EID: 77955881151     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. C.-P. Li and M. J. Neely, "Energy-optimal scheduling with dynamic channel acquisition in wireless downlinks," IEEE Trans. Mobile Comput., vol. 9, no. 4, pp. 527-539, Apr. 2010.
2. H. S. Wang and P.-C. Chang, "On verifying the first-order markovian assumption for a rayleigh fading channel model," IEEE Trans. Veh. Technol., vol. 45, no. 2, pp. 353-357, May 1996.
3. M. Zorzi, R. R. Rao, and L. B. Milstein, "A Markov model for block errors on fading channels," in Personal, Indoor and Mobile Radio Communications Symp. PIMRC, Oct. 1996.
4. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Athena Scientific, 2005, vol. I.
5. Q. Zhao, B. Krishnamachari, and K. Liu, "On myopic sensing for multi-channel opportunistic access: Structure, optimality, and preformance," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 5431-5440, Dec. 2008.
6. S. H. A. Ahmad, M. Liu, T. Javidi, Q. Zhao, and B. Krishnamachari, "Optimality of myopic sensing in multichannel opportunistic access," IEEE Trans. Inf. Theory, vol. 55, no. 9, pp. 4040-4050, Sep. 2009.
7. M. J. Neely, "Stochastic optimization for markov modulated networks with application to delay constrained wireless scheduling," in IEEE Conf. Decision and Control (CDC), 2009.
8. Q. Zhao and A. Swami, "A decision-theoretic framework for opportunistic spectrum access," IEEE Wireless Commun. Mag., vol. 14, no. 4, pp. 14-20, Aug. 2007.
9. A. Pantelidou, A. Ephremides, and A. L. Tits, "Joint scheduling and routing for ad-hoc networks under channel state uncertainty," in IEEE Int. Symp. Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), Apr. 2007.
10. L. Ying and S. Shakkottai, "On throughput optimality with delayed network-state information," in Information Theory and Application Workshop (ITA), 2008, pp. 339-344.
11. -, "Scheduling in mobile ad hoc networks with topology and channel-state uncertainty," in IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 2009.
12. P. Chaporkar, A. Proutiere, H. Asnani, and A. Karandikar, "Scheduling with limited information in wireless systems," in ACM Int. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), New Orleans, LA, May 2009.
13. R. G. Gallager, Discrete Stochastic Processes. Kluwer Academic Publishers, 1996.
14. C.-P. Li and M. J. Neely, "Exploiting channel memory for multi-user wireless scheduling without channel measurement: Capacity regions and algorithms," Tech. Rep., Apr. 2010. [Online]. Available: http://arxiv.org/abs/1003.2675
15. P. Whittle, "Restless bandits: Activity allocation in a changing world," J. Appl. Probab., vol. 25, pp. 287-298, 1988.
16. J. C. Gittins, Multi-Armed Bandit Allocation Indices. New York, NY: Wiley, 1989.
17. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with random varying connectivity," IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
18. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundations and Trends in Networking, vol. 1, no. 1, 2006.