Scheduling in parallel queues with randomly varying connectivity and switchover delay

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 316-320

  Celik, Guner D ^a   Le, Long B ^a   Modiano, Eytan ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DYNAMIC CONTROLS; MARKOV DECISION PROCESSES; MODELING COMPONENT; MYOPIC POLICY; NETWORK CONTROL; PARALLEL QUEUES; QUEUE LENGTHS; SATURATED SYSTEMS; SERVER CONTROL; SIMULATION RESULT; STABILITY REGIONS; STATIONARY SOLUTIONS; SWITCHOVER; SWITCHOVER TIME; TIME SLOTS;

MARKOV PROCESSES; OPTIMIZATION; STABILITY;

QUEUEING THEORY;

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

References (14)

1. S. Ahmad, L. Mingyan, T. Javidi, Q. Zhao, and B. Krishnamachari, "Optimality of myopic sensing in multichannel opportunistic access," IEEE Trans. Infor. Theory, vol. 55, no. 9, pp. 4040-4050, Sept. 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. L. Blake and M. Long, "Antennas: Fundamentals, design, measurement," SciTech, 2009.
4. A. Brzezinski, "Scheduling algorithms for throughput maximization in data networks," Ph.D. thesis, MIT, 2007.
5. L. B. Le, E. Modiano, C. Joo, and N. B. Shroff, "Longest-Queue-First scheduling under SINR interference model," In Proc. ACM MobiHoc'10, Sept. 2010, to appear.
6. G. D. Celik, L. B. Le, and E. Modiano, "Scheduling in parallel queues with randomly varying connectivity and switchover delay," Technical Report, MIT, Jul. 2010 [Online]. Available: http://web.mit.edu/gcelik/Public
7. 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.
8. 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.
9. M. Puterman, "Markov Decision Processes: Discrete Stochastic Dynamic Programming," Wiley, 2005.
10. 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.
11. 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.
12. 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.
13. L. Ying, and S. Shakkottai, "On throughput optimality with delayed network-state information," In Proc. Inform. Theory and Applic. Workshop, Jan. 2008.
14. M. Zorzi, R. Rao, and L. Milstein, "On the accuracy of a first-order Markov model for data transmission on fading channels," In Proc. ICUPC'95, 1995.