Scheduling for multi-channel wireless networks: Small delay with polynomial complexity

2011 International Symposium on Modeling and Optimization of Mobile, Ad Hoc, and Wireless Networks, WiOpt 2011

Volumn , Issue , 2011, Pages 78-85

  Bodas, Shreeshankar ^a   Javidi, Tara ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

low complexity; Scheduling algorithms; small delay; wireless downlink networks

Indexed keywords

DECAY RATE; EXPONENTIAL DECAYS; LARGE DEVIATIONS; LOW COMPLEXITY; LOW DELAY; MULTI-CHANNEL; MULTIPACKET RECEPTION; ON-OFF MODELS; OPTIMALITY; OTHER ALGORITHMS; POLYNOMIAL COMPLEXITY; SMALL DELAY; STOCHASTIC TRAFFIC; WIRELESS DOWNLINK;

DECAY (ORGANIC); MOBILE AD HOC NETWORKS; OPTIMIZATION; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; REAL TIME SYSTEMS; SCHEDULING ALGORITHMS; TRANSMITTERS;

WIRELESS NETWORKS;

EID: 79960575413     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WIOPT.2011.5930068     Document Type: Conference Paper

References (26)

1. W. Forum, "Mobile WiMAX Part I: A technical overview and performance evaluation," March 2006, white Paper.
2. G. T. 25.913, "Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN)," March 2006.
3. N. Bambos and G. Michailidis, "On the stationary dynamics of parallel queues with random server connectivities," in 34th IEEE Conference on Decision and Control, vol. 4, Dec. 1995, pp. 3638 -3643 vol.4.
4. M. Carr and B. Hajek, "Scheduling with asynchronous service opportunities with applications to multiple satellite systems," IEEE Transactions on Automatic Control, vol. 38, no. 12, pp. 1820 -1833, Dec. 1993.
5. Y. Chandramouli, M. Neuts, and V. Ramaswami, "A queuing model for meteor burst packet communication systems," IEEE Transactions on Communications, vol. 37, no. 10, pp. 1024 -1030, Oct. 1989. (Pubitemid 20618988)
6. 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., vol. 4, pp. 1936-1948, December 1992.
7. -, "Dynamic server allocation to parallel queues with randomly varying connectivity," IEEE Trans. Inform. Theory, vol. 39, pp. 466- 478, March 1993.
8. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Trans. Network., vol. 13, pp. 411-424, April 2005. (Pubitemid 40690835)
9. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "CDMA data QoS scheduling on the forward link with variable channel conditions," Bell Labs Tech. Memo, April 2000.
10. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," Ann. Math. Statist., vol. 207, pp. 185-202, 2002.
11. M. J. Neely, E. Modiano, and C. E. Rohrs, "Power and server allocation in a multi-beam satellite with time varying channels," in Proc. IEEE Infocom, vol. 3, New York, NY, June 2002, pp. 1451-1460.
12. S. Shakkottai, R. Srikant, and A. Stolyar, "Pathwise optimality of the exponential scheduling rule for wireless channels," Ann. Appl. Prob., vol. 36, no. 4, pp. 1021-1045, December 2004. (Pubitemid 40195938)
13. L. Ying, R. Srikant, A. Eryilmaz, and G. Dullerud, "A large deviations analysis of scheduling in wireless networks," IEEE Trans. Inform. Theory, vol. 52, no. 11, pp. 5088-5098, November 2006. (Pubitemid 44680594)
14. K. Kar, X. Luo, and S. Sarkar, "Throughput-optimal scheduling in multichannel access point networks under infrequent channel measurements," IEEE Transactions on Wireless Communications, vol. 7, no. 7, pp. 2619 -2629, Jul. 2008.
15. C. Lott and D. Teneketzis, "On the Optimality of an Index Rule in Multi- Channel Allocation for Single-Hop Mobile Networks with Multiple Service Classes," Probability in the Engineering and Informational Sciences, vol. 14, no. 3, pp. 259 - 297, Jul. 2000.
16. A. Ganti, E. Modiano, and J. N. Tsitsiklis, "Optimal Transmission Scheduling in Symmetric Communication Models With Intermittent Connectivity," IEEE Trans. Inform. Theory, vol. 53, no. 3, pp. 998- 1008, Mar. 2007. (Pubitemid 46487787)
17. S. Kittipiyakul and T. Javidi, "Delay-Optimal Server Allocation in Multiqueue Multiserver Systems with Time-Varying Connectivities," IEEE Trans. Inform. Theory, vol. 55, no. 5, pp. 2319 - 2333, May 2009.
18. S. Bodas, S. Shakkottai, L. Ying, and R. Srikant, "Scheduling in Multi- Channel Wireless Networks: Rate Function Optimality in the Small- Buffer Regime," in Proc. SIGMETRICS/Performance Conf., Jun. 2009.
19. -, "Low-complexity Scheduling Algorithms for Multi-channel Downlink Wireless Networks," in Proc. IEEE Infocom, Mar. 2010.
20. S. R. Bodas, "High-performance Scheduling Algorithms for Wireless Networks," Ph.D. dissertation, The University of Texas at Austin, Dec. 2010.
21. S. Kittipiyakul and T. Javidi, "A fresh look at optimal subcarrier allocation in ofdma systems," in 43rd IEEE Conference on Decision and Control, vol. 3, Dec. 2004, pp. 3289 -3294 Vol.3. (Pubitemid 40287293)
22. E. Yeh, "Delay optimal multiaccess communication for general packet length distributions," in IEEE International Symposium on Information Theory, Jun. 2004, p. 247.
23. N. Ehsan and T. Javidi, "Delay optimal transmission policy in a wireless multiaccess channel," IEEE Transactions on Information Theory, vol. 54, no. 8, pp. 3745 -3751, Aug. 2008.
24. J. Yang and S. Ulukus, "Delay minimization with a general pentagon rate region," in IEEE International Symposium on Information Theory, Jun. 2010, pp. 1808 -1812.
25. S. Bodas, S. Shakkottai, L. Ying, and R. Srikant, "Scheduling for Small Delay in Multi-rate Multi-channel Wireless Networks," in Proc. IEEE Infocom, Apr. 2011.
26. J. Kleinberg and E. Tardos, Algorithm Design. Pearson Education, 2006.