Performance of low-complexity greedy scheduling policies in multi-channel wireless networks: Optimal throughput and near-optimal delay

Proceedings - IEEE INFOCOM

Volumn , Issue , 2013, Pages 2589-2597

  Ji, Bo ^a   Gupta, Gagan R ^c   Lin, Xiaojun ^b   Shroff, Ness B ^a  

^a OHIO STATE UNIVERSITY   (United States)

^b PURDUE UNIVERSITY   (United States)

^c NONE

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC REGIMES; EFFICIENT SCHEDULING; FOURTH GENERATION (4G); MULTI-CHANNEL WIRELESS NETWORKS; NON-ASYMPTOTIC SETTINGS; OPTIMAL THROUGHPUTS; SCHEDULING POLICIES; THROUGHPUT OPTIMALITY;

COMPLEX NETWORKS; ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING; TELECOMMUNICATION SYSTEMS; THROUGHPUT; WIRELESS NETWORKS;

OPTIMIZATION;

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

References (16)

1. S. Kittipiyakul and T. Javidi, "Delay-optimal server allocation in multiqueue multiserver systems with time-varying connectivities," IEEE Transactions on Information Theory, vol. 55, no. 5, pp. 2319-2333, 2009.
2. S. Bodas, S. Shakkottai, L. Ying, and R. Srikant, "Scheduling in multi-channel wireless networks: Rate function optimality in the smallbuffer regime," in ACM Proceedings of the eleventh international joint conference on Measurement and modeling of computer systems (SIGMETRICS), 2009, pp. 121-132.
3. -, "Low-complexity scheduling algorithms for multi-channel downlink wireless networks," in The IEEE International Conference on Computer Communications (INFOCOM). IEEE, 2010, pp. 1-9.
4. -, "Scheduling for small delay in multi-rate multi-channel wireless networks," in The IEEE International Conference on Computer Communications (INFOCOM). IEEE, 2011, pp. 1251-1259.
5. S. Bodas and T. Javidi, "Scheduling for multi-channel wireless networks: Small delay with polynomial complexity," in 2011 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt). IEEE, 2011, pp. 78-85.
6. V. Venkataramanan and X. Lin, "On wireless scheduling algorithms for minimizing the queue-overflow probability," IEEE/ACM Transactions on Networking, vol. 18, no. 3, pp. 788-801, 2010.
7. M. Sharma and X. Lin, "OFDM downlink scheduling for delayoptimality: Many-channel many-source asymptotics with general arrival processes," in The IEEE Information Theory and Applications Workshop (ITA), 2011.
8. B. Ji, C. Joo, and N. B. Shroff, "Delay-based Back-Pressure Scheduling in Multi-Hop Wireless Networks," in The IEEE International Conference on Computer Communications (INFOCOM), 2011, pp. 2579-2587.
9. B. Ji, G. R. Gagan, X. Lin, and N. B. Shroff, "Performance of Low-Complexity Greedy Scheduling Policies in Multi-Channel Wireless Networks: Optimal Throughput and Near-Optimal Delay," Arxiv preprint arXiv:1212.1638, December 2012. [Online]. Available: http://arxiv.org/abs/1212.1638
10. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P. Whiting, "Scheduling in a queuing system with asynchronously varying service rates," Probability in the Engineering and Informational Sciences, vol. 18, pp. 191-217, 2004.
11. M. Bramson, "Stability of queueing networks," Probability Surveys, vol. 5, no. 1, pp. 169-345, 2008.
12. M. Fredman and R. Tarjan, "Fibonacci heaps and their uses in improved network optimization algorithms," Journal of the ACM (JACM), vol. 34, no. 3, pp. 596-615, 1987.
13. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Transactions on Automatic Control, vol. 37, no. 12, pp. 1936-1948, 1992.
14. A. Eryilmaz, R. Srikant, and J. Perkins, "Stable scheduling policies for fading wireless channels," IEEE/ACM Transactions on Networking, vol. 13, no. 2, pp. 411-424, 2005.
15. B. Sadiq and G. de Veciana, "Throughput optimality of delay-driven MaxWeight scheduler for a wireless system with flow dynamics," in Proceedings of the 47th Annual Conference on Communication, Control and Computing (Allerton), 2009.
16. J. Dai, "On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models," The Annals of Applied Probability, pp. 49-77, 1995.