Exploiting channel memory for joint estimation and scheduling in downlink networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 3056-3064

  Ouyang, Wenzhuo ^a   Murugesan, Sugumar ^a   Eryilmaz, Atilla ^a   Shroff, Ness B ^a  

^a OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHANNEL MEMORY; CLOSED FORM; DOWNLINK SCHEDULING; IMPERFECT CHANNEL STATE INFORMATION; INDEX POLICIES; INDEXABILITY; JOINT ESTIMATION; MARKOV CHANNELS; MULTIUSER SCHEDULING; NEAR-OPTIMAL PERFORMANCE; NUMERICAL EXPERIMENTS; OPPORTUNISTIC SCHEDULING; OPTIMALITY; PARTIALLY OBSERVABLE MARKOV DECISION PROCESS; PERFORMANCE GAIN; RATE ADAPTATION; RESTLESS MULTI-ARMED BANDIT; SCHEDULING PROBLEM; TWO STAGE; USER SCHEDULING; WHITTLE'S INDEX POLICY;

CHANNEL STATE INFORMATION; ESTIMATION; MARKOV PROCESSES; OPTIMIZATION; STATE FEEDBACK;

SCHEDULING;

EID: 79960866015     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935149     Document Type: Conference Paper

References (23)

1. R. Knopp, P. A. Humblet, "Information capacity and power control in single cell multiuser communications," IEEE ICC, 1995.
2. D. Tse, P. Viswanath, "Fundamentals of wireless communication," Cambridge University Press, 2005.
3. L. Tassiulas, "Scheduling and performance limits of networks with constantly changing topology," IEEE Trans. on Inform. Theory, 1997.
4. M. Neely, E. Modiano, C. Rohrs, "Dynamic power allocation and routing for time varying wireless networks," IEEE JSAC, 2005.
5. S. Shakkottai, A. Stolyar, "Scheduling for multiple flows sharing a timevarying channel: the exponential rule," Analy. Meth. App. Prob., 2002.
6. A. Eryilmaz, R. Srikant, "Fair Resource Allocation in Wireless Networks using Queue-length based Scheduling and Congestion Control," IEEE/ACM Trans. on Networking, 2007.
7. M. J. Neely, "Max weight learning algorithms with application to scheduling in unknown environments," arXiv preprint:0902.0630, 2009.
8. C. Thejaswi, J. Zhang, S. Pun, V. H. Poor, "Distributed Opportunistic Scheduling with Two-Level Channel Probing," IEEE INFOCOM, 2009.
9. L. A. Johnston, V. Krishnamurthy, "Opportunistic file transfer over a fading channel: a POMDP search theory formulation with optimal threshold policies," IEEE Trans. on Wireless Comm., 2006.
10. C. Safran, C. G. Chute, "Exploration and exploitation of clinical databases", International Journal of Bio-Medical Computing, 1995.
11. L.P. Kaelbling, M.L. Littman, A.W. Moore, "Reinforcement learning: a survey," Journal of Artificial Intelligence Research, 1996.
12. P. Whittle, "Restless Bandits: Activity Allocation in a Changing World," Journal of Applied Probability, 1988.
13. K.D. Glazebrook, H.M. Mitchell, P.S. Ansell "Index policies for the maintenance of a collection of machines by a set of repairmen," European Journal of Operational Research, 2005.
14. P. S. Ansell, K. D. Glazebrook, J. Nino-Mora, M. O'Keeffe "Whittle's index policy for a multi-class queueing system with convex holding costs," Mathematical Methods of Operations Research, 2003.
15. C. Papadimitriou, J.N. Tsitsiklis " The complexity of optimal queueing network control ," Mathematics of Operation Research, 1999.
16. S. Murugesan, P. Schniter, N. B. Shroff, "Multiuser Scheduling in a Markov-modeled Downlink using Randomly Delayed ARQ Feedback," arXiv preprint:1002.3312, 2010.
17. S. H. Ahmad, M. Liu, T. Javidi, Q. Zhao, B. Krishnamachari, "Optimality of myopic sensing in multi-channel opportunistic access," IEEE Trans. on Inform. Theory, 2009.
18. K. Liu and Q. Zhao "Indexability of Restless Bandit Problems and Optimality of Whittle's Index for Dynamic Multichannel Access," IEEE Trans. on Inform. Theory, 2010.
19. E. J. Sondik, "The optimal control of partially observable Markov Decision Processes," PhD thesis, Stanford University, Palo Alto, 1971.
20. D. P. Bertsekas "Dynamic Programming and Optimal Control, vol. 1 and 2" Athena Scentific, Belmount, Massachusetts,2005.
21. S. Boyd, L. Vandenberghe, "Convex optimization," 2004.
22. T. Kailath, A. Sayed, B. Hassibi, "Linear estimation," 2000.
23. W. Ouyang, S. Murugesan, A. Eryilmaz, N. B. Shroff, "Exploiting Channel Memory for Downlink Scheduling with Estimation and Rate Adaptation," arXiv preprint:1009.3959, 2010.