Scheduling for optimal rate allocation in ad hoc networks with heterogeneous delay constraints

IEEE Journal on Selected Areas in Communications

Volumn 29, Issue 5, 2011, Pages 979-987

  Jaramillo, Juan José ^a   Srikant, R ^b   Ying, Lei ^a  

^a Iowa State University   (United States)

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

Author keywords

Ad hoc networks; Quality of service; Real time traffic; Scheduling; Wireless networks

Indexed keywords

ANALYSIS RESULTS; DATA RATES; DELAY-DEMANDS; GREEDY STRATEGIES; HETEROGENEOUS DELAYS; LOW COMPLEXITY; OPTIMAL DECISIONS; OPTIMAL RATE ALLOCATION; OPTIMAL SCHEDULING ALGORITHM; PACKET ARRIVALS; REAL TIME TRAFFICS; SINGLE-HOP WIRELESS NETWORKS; STOCHASTIC NETWORKS; TIME-VARYING CHANNEL CONDITIONS;

AD HOC NETWORKS; OPTIMIZATION; QUALITY OF SERVICE; SCHEDULING; SCHEDULING ALGORITHMS; WIRELESS NETWORKS;

WIRELESS AD HOC NETWORKS;

EID: 84055176710     PISSN: 07338716     EISSN: None     Source Type: Journal    
DOI: 10.1109/JSAC.2011.110508     Document Type: Article

References (21)

1. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," IEEE/ACM Trans. Netw., vol. 15, no. 6, pp. 1333-1344, Dec. 2007.
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. (Pubitemid 40291166)
3. M. J. Neely, E. Modiano, and C.-P. Li, "Fairness and optimal stochastic control for heterogeneous networks," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 306-409, Apr. 2008.
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. (Pubitemid 41312621)
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. 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.
8. 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.
9. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Foundation and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006. (Pubitemid 44147280)
10. 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. (Pubitemid 34109600)
11. 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.
12. A. Dua and N. Bambos, "Downlink wireless packet scheduling with deadlines," IEEE Trans. Mobile Comput., vol. 6, no. 12, pp. 1410-1425, Dec. 2007. (Pubitemid 350006082)
13. 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. (Pubitemid 43811483)
14. 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.
15. 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.
16. "Scheduling heterogeneous real-time traffic over fading wireless channels," in IEEE INFOCOM, San Diego, CA, USA, Mar. 15-19, 2010.
17. J. J. Jaramillo and R. Srikant, "Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic," in IEEE INFOCOM, San Diego, CA, USA, Mar. 15-19, 2010.
18. Information technology-Generic coding of moving pictures and associated audio information: Systems, ISO/IEC Std. 13 818-1, 2007.
19. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Norwell, MA: Kluwer Academic Publishers, 2003.
20. D. P. Bertsekas, Dynamic Programming and Optimal Control, 3rd ed. Athena Scientific, 2005, vol. I.
21. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on crosslayer rate control in multihop wireless networks," in IEEE INFOCOM, Miami, FL, USA, Mar. 13-17, 2005.