Scheduling in networks with time-varying channels and reconfiguration delay

Proceedings - IEEE INFOCOM

Volumn , Issue , 2012, Pages 990-998

  Çelik, Güner D ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Markov Decision Process; queueing; Reconfiguration delay; scheduling; switching delay; time varying channels

Indexed keywords

MARKOV DECISION PROCESSES; QUEUEING; RECONFIGURATION DELAY; SWITCHING DELAY; TIME VARYING CHANNEL;

MARKOV PROCESSES; OPTIMAL CONTROL SYSTEMS; OPTIMIZATION; SCHEDULING; SYSTEM STABILITY; THROUGHPUT;

TIME VARYING NETWORKS;

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

References (27)

1. I. F. Akyildiz and X. Wang, "Wireless mesh networks", Wiley, 2009.
2. E. Altman, P. Konstantopoulos, and Z. Liu, "Stability, monotonicity and invariant quantities in general polling systems," Queuing Sys., vol. 11, pp. 35-57, Mar. 1992.
3. E. Altman and A. Shwartz, "Markov decision problems and state-action frequencies," SIAM J. on Control and Opt., vol. 29, no 4, pp. 786-809, Jul. 1991.
4. D. P. Bertsekas, A. Nedic, and A. E. Ozdaglar, "Convex analysis and optimization," Boston: Athena Scientific, 2003.
5. L. Blake and M. Long, "Antennas: Fundamentals, design, measurement,"SciTech, 2009.
6. D. Bertsimas and J. Tsitsiklis, "Introduction to Linear Optimization", Athena Scientific, 1997.
7. A. Brzezinski and E. Modiano, "Dynamic reconfiguration and routing algorithms for IP-over-WDM networks with stochastic traffic," IEEE Journal of Lightwave Tech., vol. 23, no. 10, pp. 3188-3205, Oct. 2005
8. G. D. Çelik, L. B. Le, and E. Modiano, "Scheduling in parallel queues with randomly varying connectivity and switchover delay," In Proc. IEEE INFOCOM'11, Mini Conference, Apr. 2011.
9. G. D. Çelik, S. Borst, P. Whiting, and E. Modiano, "Variable frame based Max-Weight algorithms for networks with switchover delay," Proc. IEEE ISIT'11, June 2011.
10. G. D. Çelik and E. Modiano, "Scheduling in Networks with Arbitrary Interference Constraints, Time-Varying Channels, and Reconfiguration Delays," Technical Report, LIDS, MIT, July 2011. [Online] Available: http://stuff.mit.edu/people/gcelik/publications.htm
11. R. G. Gallager, "Discrete stochastic processes," Kluwer, 1996.
12. L. Georgiadis, M. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Now Publishers, 2006.
13. E. N. Gilbert, "Capacity of burst-noise channels," Bell Syst. Tech. J., vol. 39, pp. 12531265, Sep. 1960.
14. Hawwar et al., "3G UMTS wireless system physical layer: Baseband processing hardware implementation perspective," IEEE Comm. Magazine - Topics in Radio Comm., vol. 44, no. 9, pp. 52-58, Sep. 2006.
15. S. Mannor and J. N. Tsitsiklis, "On the emperical state-action frequencies in Markov Decision Processes under general policies," Mathematics of Operation Research, vol. 30, no. 3, Aug. 2005.
16. E. Modiano and R. Barry, "A novel medium access control protocol for WDM-based LAN's and access networks using a Master/Slave scheduler,"IEEE J. Lightwave Tech., vol. 18, no. 4, pp. 461-468, Apr. 2000.
17. M. J. Neely, "Stochastic network optimization with application to communication and queueing systems," Morgan and Claypool, 2010.
18. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power allocation and routing in multi-beam satellites with time-varying channels," IEEE Trans. Netw., vol. 11, no. 1, pp. 138-152, Feb. 2003.
19. M. J. Neely, E. Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005.
20. M. Puterman, "Markov Decision Processes: Discrete stochastic dynamic programming," Wiley, 2005.
21. D. Shah and D. J. Wischik, "Optimal scheduling algorithms for input-queued switches," In Proc. IEEE INFOCOM'06, Mar. 2006.
22. L. Ying, and S. Shakkottai, "On throughput-optimality with delayed network-state information," In Proc. ITA'08, Jan. 2008.
23. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Auto. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
24. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Infor. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
25. A. Tolkachev, V. Denisenko, A. Shishlov, and A. Shubov, "High gain antenna systems for millimeter wave radars with combined electronical and mechanical beam steering," In Proc. IEEE Symp. Phased Array Sys. Tech., Oct. 2006.
26. V. M. Vishnevskii and O. V. Semenova, "Mathematical methods to study the polling systems," Auto. and Rem. Cont., vol. 67, no. 2, pp. 173-220, Feb. 2006.
27. M. Yun, Y. Zhou, A. Arora, and H. Choi, "Channel-assignment and scheduling in wireless mesh networks considering switching overhead", In Proc. IEEE ICC'09, Jun. 2009.