Scheduling for small delay in multi-rate multi-channel wireless networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 1251-1259

  Bodas, Shreeshankar ^a   Shakkottai, Sanjay ^b   Ying, Lei ^c   Srikant, R ^d  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF TEXAS AT AUSTIN   (United States)

^c IOWA STATE UNIVERSITY   (United States)

^d UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

Author keywords

large deviations; Markov chain stochastic dominance; Scheduling algorithms; small buffer

Indexed keywords

CHANNEL MODEL; LARGE DEVIATIONS; MARKOV CHAIN; MARKOV PROPERTY; MULTI RATE; MULTI-CHANNEL; MULTI-DIMENSIONAL MARKOV CHAINS; ON-OFF CHANNELS; SMALL BUFFER; STOCHASTIC DOMINANCE; WIRELESS DOWNLINK;

MARKOV PROCESSES; MATHEMATICAL TECHNIQUES; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; STOCHASTIC SYSTEMS;

SCHEDULING ALGORITHMS;

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

References (15)

1. 3GPP TR 25.913. Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN). March 2006.
2. S. Bodas, S. Shakkottai, L. Ying, and R. Srikant. Scheduling in MultiChannel Wireless Networks: Rate Function Optimality in the SmallBuffer Regime. In Proc. SIGMETRICS/Performance Cont, Jun. 2009.
3. S. Bodas, S. Shakkottai, L. Ying, and R. Srikant. Low-complexity Scheduling Algorithms for Multi-channel Downlink Wireless Networks. In Proc. IEEE lrifocom, Mar. 2010.
4. Pierre Brémaud. Markov Chains: Gibbs Fields, Monte Carlo Simulation, and Queues. Springer Science + Business Media, LLC, 2008.
5. A. Dembo and O. Zeitouni. Large Deviations Techniques and Applications. Springer-Verlag New York, Inc., second edition, 1998.
6. WiMax Forum. Mobile WiMAX Part I: A technical overview and performance evaluation. March 2006. White Paper.
7. S. Kittipiyakul and T. Javidi. Delay-Optimal Server Allocation in Multiqueue Multiserver Systems with Time-Varying Connectivities. IEEE Trans. Inform. Theory, 55(5):2319-2333, May 2009.
8. S.P. Meyn. Stability and asymptotic optimality of generalized maxweight policies. SIAM J. Control and Optimization, 2008. to appear.
9. S. Shakkottai, R. Srikant, and A. Stolyar. Pathwise optimality of the exponential scheduling rule for wireless channels. Ann. Appl. Prob., 36(4):1021-1045, December 2004.
10. A. Stolyar. MaxWeight scheduling in a generalized switch: State space collapse and workload minimization in heavy traffic. Ann. Appl. Prob., 14(1), 2004.
11. A. Stolyar. Large deviations of queues sharing a randomly time-varying server. Queueing Systems, 59:1-35, 2008.
12. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Trans. Automat. Contr., 4:1936-1948, December 1992.
13. V. J. Venkataramanan and X. Lin. Structural properties of LDP for queue-length based wireless scheduling algorithms. In Proc. Ann. Allerton Cont Communication, Control and Computing, Monticello, Illinois, September 2007.
14. L. Ying, R. Srikant, A. Eryilmaz, and G. Dullerud. A large deviations analysis of scheduling in wireless networks. IEEE Trans. Inform. Theory, 52(11):5088-5098, November 2006.
15. S. Bodas, S. Shakkottai, L. Ying, and R. Srikant. Scheduling Algorithms for Wireless Downlink Networks: Tech Report. http://users.ece.utexas.edu/ ~shakkottiinfocom ll-long-BodShaYinSri.pdf, 2010.