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

IEEE/ACM Transactions on Networking

Volumn 19, Issue 4, 2011, Pages 1125-1136

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

^a United States of America   (United States)

^b Iowa State University   (United States)

Author keywords

Ad hoc networks; best effort traffic; congestion control; quality of service (QoS); real time traffic; scheduling; wireless networks

Indexed keywords

AD HOC WIRELESS NETWORKS; BEST-EFFORT; BEST-EFFORT TRAFFIC; FAIR RESOURCE ALLOCATION; INELASTIC FLOWS; INELASTIC TRAFFIC; JOINT CONGESTION; OPTIMAL SCHEDULING; OPTIMIZATION FRAMEWORK; PACKET DELAY; QUALITY OF SERVICE (QOS); REAL TIME TRAFFICS; STOCHASTIC NETWORKS;

OPTIMIZATION; PACKET NETWORKS; QUALITY CONTROL; QUALITY OF SERVICE; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS; WIRELESS AD HOC NETWORKS; WIRELESS NETWORKS;

TRAFFIC CONGESTION;

EID: 80051802226     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2010.2100083     Document Type: Article

References (19)

1. J. J. Jaramillo and R. Srikant, "Optimal scheduling for fair resource allocation in ad hoc networks with elastic and inelastic traffic," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 15-19, 2010, pp. 1-9.
2. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in Proc. IEEE INFOCOM, Miami, FL, Mar. 13-17, 2005, vol. 3, pp. 1794-1803. (Pubitemid 41390693)
3. X. Lin and N. B. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proc. 43rd IEEE CDC, Atlantis, Bahamas, Dec. 14-17, 2004, vol. 2, pp. 1484-1489. (Pubitemid 40291166)
4. M. J. Neely, E. Modiano, and C.-P. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Miami, FL, Mar. 13-17, 2005, vol. 3, pp. 1723-1734. (Pubitemid 41390687)
5. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queue. Syst., vol. 50, no. 4, pp. 401-457, Aug. 2005. (Pubitemid 41312621)
6. 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.
7. 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 Proc. IEEE INFOCOM, Barcelona, Spain, Apr. 23-29, 2006, pp. 1-13.
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, Aug. 2006.
9. S. Shakkottai and R. Srikant, "Scheduling real-time traffic with deadlines over a wireless channel," Wireless Netw., vol. 8, no. 1, pp. 13-26, Jan. 2002. (Pubitemid 34109600)
10. V. Raghunathan, V. Borkar, M. Cao, and P. R. Kumar, "Index policies for real-time multicast scheduling for wireless broadcast systems," in Proc. IEEE INFOCOM, Phoenix, AZ, Apr. 13-18, 2008, pp. 1570-1578.
11. 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)
12. 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)
13. I.-H. Hou, V. Borkar, and P. R. Kumar, "A theory of QoS for wireless," in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, Apr. 19-25, 2009, pp. 486-494.
14. I.-H. Hou and P. R. Kumar, "Admission control and scheduling for QoS guarantees for variable-bit-rate applications on wireless channels," in Proc. 10th ACM MobiHoc, New Orleans, LA, May 18-21, 2009, pp. 175-184.
15. I.-H. Hou and P. R. Kumar, "Scheduling heterogeneous real-time traffic over fading wireless channels," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 15-19, 2010, pp. 1-9.
16. 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.
17. M. J. Neely, "Delay-based network utility maximization," in Proc. IEEE INFOCOM, San Diego, CA, Mar. 15-19, 2010, pp. 1-9.
18. D. G. Luenberger, Linear and Nonlinear Programming, 2nd ed. Norwell, MA: Kluwer, 2003.
19. S. Boyd and L. vandenberghe, Convex Optimization, 1st ed. New York: Cambridge Univ. Press, 2004.