Delay-aware cross-layer design for network utility maximization in multi-hop networks

IEEE Journal on Selected Areas in Communications

Volumn 29, Issue 5, 2011, Pages 951-959

  Xiong, Haozhi ^a   Li, Ruogu ^a   Eryilmaz, Atilla ^a   Ekici, Eylem ^a  

^a The Ohio State University   (United States)

Author keywords

Delay aware cross layer design; End to end mean delay reduction; Loop free routing; Multi hop networks; Throughput optimal algorithms

Indexed keywords

ALTERNATIVE METHODS; CROSS-LAYER ALGORITHM; CROSS-LAYER DESIGN; DESIGN METHODOLOGY; END TO END DELAY; HIGH ORDER STATISTICS; JOINT DESIGNS; LOOP-FREE ROUTE; LOOP-FREE ROUTING; MEAN DELAYS; MULTI-PATH ROUTES; MULTIHOP NETWORKS; NET WORK UTILIZATION; NETWORK UTILITY MAXIMIZATION; NOVEL DESIGN; NUMERICAL STUDIES; OPTIMAL NETWORKS; PER-HOP DELAY; RATE ALLOCATION; SCHEDULING STRATEGIES; THEORETICAL RESULT;

DESIGN; FLOW CONTROL; NETWORK ROUTING; OPTIMIZATION; SCHEDULING ALGORITHMS;

NETWORK LAYERS;

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

References (18)

1. 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. 36, pp. 1936-1948, December 1992.
2. X. Lin and N. Shroff, "Joint rate control and scheduling in multihop wireless networks," in Proceedings of IEEE Conference on Decision and Control, Paradise Island, Bahamas, December 2004.
3. A. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm," Queueing Systems, vol. 50, no. 4, pp. 401-457, 2005. (Pubitemid 41312621)
4. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proceedings of IEEE Infocom, Miami, FL, March 2005, pp. 1723-1734. (Pubitemid 41390687)
5. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and mac for stability and fairness in wireless networks," IEEE Journal on Selected Areas in Communications, special issue on Nonlinear Optimization of Communication Systems, vol. 14, pp. 1514-1524, August 2006.
6. X. Lin, N. B. Shroff, and R. Srikant, "A tutorial on cross-layer optimization in wireless networks," IEEE Journal on Selected Areas in Communications, special issue on Nonlinear Optimization of Communication Systems, vol. 14, no. 8, Aug 2006.
7. L. Georgiadis, M. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," vol. 1, no. 1, pp. 1-144, 2006.
8. S. Shakkottai and R. Srikant, "Network optimization and control," vol. 2, 2007.
9. L. Ying, S. Shakkottai, and A. Reddy, "On combining shortest-path and back-pressure routing over multihop wireless networks," in Proceedings of IEEE Infocom, Rio de Janeiro, Brazil, April 2009, pp. 1674-1682.
10. L. Bui, R. Srikant, and A. Stolyar, "Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing," in Proceedings of IEEE Infocom, Rio de Janeiro, Brazil, April 2009, pp. 2936-2940.
11. G. Gupta and N. Shroff, "Delay analysis for multi-hop wireless networks," in INFOCOM 2009. The 28th Conference on Computer Communications. IEEE, April 2009, pp. 2356-2364.
12. K. Kar, X. Luo, and S. Sarkar, "Delay guarantees for throughput-optimal wireless link scheduling," in INFOCOM 2009. The 28th Conference on Computer Communications. IEEE, April 2009, pp. 2331-2339.
13. M. Neely, "Delay analysis for maximal scheduling in wireless networks with bursty traffic," in INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, April 2008, pp. 6-10.
14. "Dynamic power allocation and routing for satellite and wireless networks with time varying channels," Ph.D. dissertation, Massachusetts Institute of Technology, LIDS, 2003.
15. L. Kleinrock, Queueing Systems, Volume 2: Computer Applications. New York: Wiley-Interscience, 1975.
16. H. Xiong, R. Li, A. Eryilmaz, and E. Ekici, "Delay-aware cross-layer design for network utility maximization in multi-hop networks," 2010, technical Report, available online at http://arxiv.org/abs/1012.1681.
17. X. Wu and R. Srikant, "Regulated maximal matching: A distributed scheduling algorithm for multi-hop wireless networks with nodeexclusive spectrum sharing," in Proceedings of IEEE Conference on Decision and Control., 2005.
18. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length based scheduling and congestion control," in Proceedings of IEEE Infocom, vol. 3, Miami, FL, March 2005, pp. 1794-1803. (Pubitemid 41390693)