Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic

Proceedings - IEEE INFOCOM

Volumn , Issue , 2010, Pages

  Jaramillo, Juan José ^a   Srikant, R ^a  

^a University of Illinois at Urbana Champaign   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AD HOC WIRELESS NETWORKS; BEST-EFFORT; CONGESTION CONTROL; FAIR RESOURCE ALLOCATION; INELASTIC FLOWS; INELASTIC TRAFFIC; JOINT CONGESTION; OPTIMAL SCHEDULING; OPTIMIZATION FRAMEWORK; PACKET DELAY; REAL TIME TRAFFICS; STOCHASTIC NETWORKS;

OPTIMIZATION; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS;

AD HOC NETWORKS;

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

References (18)

1. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in IEEE INFOCOM, vol. 3, Miami, FL, USA, Mar. 13-17, 2005, pp. 1794-1803.
2. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in 43rd IEEE Conference on Decision and Control (CDC), vol. 2, Atlantis, Paradise Island, Bahamas, Dec. 14-17, 2004, pp. 1484-1489.
3. M. J. Neely, E. Modiano, and C.-P. Li, "Fairness and optimal stochastic control for heterogeneous networks," in IEEE INFOCOM, vol. 3, Miami, FL, USA, Mar. 13-17, 2005, pp. 1723-1734.
4. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Systems, vol. 50, no. 4, pp. 401-457, Aug. 2005.
5. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and mac for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1514-1524, Aug. 2006.
6. L. Chen, S. H. Low, M. Chiang, and J. C. Doyle, "Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks," in IEEE INFOCOM, Barcelona, Catalunya, Spain, Apr. 23-29, 2006.
7. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE J. Sel. Areas Commun., vol. 24, no. 8, pp. 1452- 1463, Jun. 2006.
8. S. Shakkottai and R. Srikant, "Scheduling real-time traffic with deadlines over a wireless channel," Wireless Networks, vol. 8, no. 1, pp. 13-26, Jan. 2002.
9. V. Raghunathan, V. Borkar, M. Cao, and P. R. Kumar, "Index policies for real-time multicast scheduling for wireless broadcast systems," in IEEE INFOCOM, Phoenix, AZ, USA, Apr. 13-18, 2008, pp. 1570-1578.
10. A. Dua and N. Bambos, "Downlink wireless packet scheduling with deadlines," IEEE Trans. Mobile Comput., vol. 6, no. 12, pp. 1410-1425, Dec. 2007.
11. Q. Liu, X. Wang, and G. B. Giannakis, "A cross-layer scheduling algorithm with QoS support in wireless networks," IEEE Trans. Veh. Technol., vol. 55, no. 3, pp. 839-847, May 2006.
12. I.-H. Hou, V. Borkar, and P. R. Kumar, "A theory of QoS for wireless," in IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 19-25, 2009, pp. 486-494.
13. I.-H. Hou and P. R. Kumar, "Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels," in 10th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), New Orleans, LA, USA, May 18-21, 2009, pp. 175-184.
14. -, "Scheduling heterogeneous real-time traffic over fading wireless channels," arXiv, Tech. Rep. 0908.0587, 2009. [Online]. Available: http://arxiv.org/abs/0908.0587
15. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
16. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Norwell, MA: Kluwer Academic Publishers, 2003.
17. S. Boyd and L. Vandenberghe, Convex Optimization, 1st ed. New York, NY: Cambridge University Press, Mar. 2004.
18. J. J. Jaramillo and R. Srikant, "Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic," arXiv, Tech. Rep. 0907.5402, 2009. [Online]. Available: http://arxiv.org/abs/ 0907.5402