Optimal cross-layer resource allocation in cellular networks using channel- and queue-state information

IEEE Transactions on Vehicular Technology

Volumn 61, Issue 6, 2012, Pages 2789-2807

  Marques, Antonio G ^a   Lopez Ramos, Luis M ^a   Giannakis, Georgios B ^b   Ramos, Javier ^a   Caamaño, Antonio J ^a  

^a UNIVERSIDAD REY JUAN CARLOS   (Spain)

^b University of Minnesota   (United States)

Author keywords

Congestion control; cross layer design; dynamic resource management; network optimization; stochastic optimization

Indexed keywords

ACCESS POINTS; ALLOCATION STRATEGY; CELLULAR NETWORK; CELLULAR SYSTEM; CROSS-LAYER; CROSS-LAYER DESIGN; DYNAMIC RESOURCE MANAGEMENT; NETWORK OPTIMIZATION; OPERATING CONDITION; OPTIMAL ALGORITHM; OPTIMAL ALLOCATION; ORTHOGONAL CHANNELS; PERFORMANCE METRICS; PHYSICAL LAYERS; QUEUE LENGTHS; QUEUE STABILITY; QUEUING DELAY; STOCHASTIC APPROXIMATIONS; STOCHASTIC OPTIMIZATIONS; TO EFFECT; UTILITY MAXIMIZATIONS; WIRELESS SYSTEMS;

ALGORITHMS; APPROXIMATION THEORY; CHANNEL STATE INFORMATION; CONGESTION CONTROL (COMMUNICATION); CONVEX OPTIMIZATION; LAGRANGE MULTIPLIERS; NETWORK LAYERS; QUALITY OF SERVICE; QUEUEING THEORY; RESOURCE ALLOCATION; STOCHASTIC SYSTEMS;

OPTIMIZATION;

EID: 84863919356     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVT.2012.2195732     Document Type: Article

References (36)

1. D. Bertsekas, Nonlinear Programming, 2nd ed. Belmont, MA: Athena Scientific, 1999.
2. D. Bertsekas, A. Nedic, and A. E. Ozdaglar, Convex Analysis and Optimization. Belmont, MA: Athena Scientific, 2003.
3. S. Boyd and A. Mutapcic, "Stochastic subgradient methods," Notes for EE364b, Stanford, CA: Stanford Univ., 2008.
4. 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. 2006, pp. 1-13.
5. T. Cover and J. Thomas, Elements of Information Theory. Hoboken, NJ: Wiley-Interscience, 1991.
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. N. Gatsis, A. Ribeiro, and G. B. Giannakis, "A class of convergent algorithms for resource allocation in wireless fading networks," IEEE Trans. Wireless Commun., vol. 9, no. 5, pp. 1808-1823, May 2010.
8. L. Georgiadis,M. Neely, and L. Tassiulas, "Resource allocation and crosslayer control in wireless networks," Found. Trends Netw., vol. 1, no. 1, pp. 1-144, Apr. 2006. (Pubitemid 44147280)
9. A. Giannoulis, K. P. Tsoukatos, and L. Tassiulas, "Lightweight cross-layer control algorithms for fairness and energy efficiency in CDMA ad hoc networks," in Proc. Int. Symp. Model. Optim. Mobile, Ad hoc, Wireless Netw., Boston, MA, Apr. 2006, pp. 1-8.
10. L. Huang and M. J. Neely, Delay Reduction via Lagrange Multipliers in Stochastic Network Optimization, Ithaca, NY, 2009. [Online]. Available: http://arxiv.org/abs/0904.3795v1
11. Z. Jiang, Y. Ge, and Y. Li, "Max-utility wireless resource management for best effort traffic," IEEE Trans. Wireless Commun., vol. 4, no. 1, pp. 100-111, Jan. 2005. (Pubitemid 40748812)
12. H. Kushner and G. Yin, Stochastic Approximation Algorithms and Applications, 2nd ed. Berlin, Germany: Springer-Verlag, 2003.
13. J.-W. Lee, R. R. Mazumdar, and N. B. Shroff, "Opportunistic power scheduling for dynamic multiserver wireless systems," IEEE Trans. Wireless Commun., vol. 5, no. 6, pp. 1506-1515, Jun. 2006. (Pubitemid 43880239)
14. L. Li and A. J. Goldsmith, "Capacity and optimal resource allocation for fading broadcast channels-Part I: Ergodic capacity," IEEE Trans. Inf. Theory, vol. 47, no. 3, pp. 1083-1102, Mar. 2001. (Pubitemid 32425438)
15. X. Lin and N. B. Shroff, "The impact of imperfect scheduling on crosslayer congestion control in wireless networks," IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302-315, Apr. 2006.
16. 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.
17. Y.-H. Lin and R. L. Cruz, "Opportunistic link scheduling, power control, and routing for multihop wireless networks over time-varying channels," in Proc. Allerton Conf. Commun., Control, Comput., Monticello, IL, Sep. 2005, pp. 976-985.
18. P. Liu, R. A. Berry, and M. L. Honig, "A fluid analysis of a utilitybased wireless scheduling policy," IEEE Tran. Inf. Theory, vol. 52, no. 7, pp. 2872-2889, Jul. 2006. (Pubitemid 44192958)
19. L. M. Lopez-Ramos, A. G. Marques, J. Ramos, and A. Caamano, "Crosslayer resource allocation for downlink access using instantaneous fading and queue length information," in Proc. IEEE GLOBECOM Workshops, Miami, FL, Dec. 6-10, 2010, pp. 1212-1216.
20. D. J. Love, R. W. Heath, V. K. Lau, D. Gesbert, B. Rao, and M. Andrews, "An overview of limited feedback in wireless communication systems," IEEE J. Sel. Areas Commun., vol. 26, no. 8, pp. 1341-1365, Oct. 2008.
21. S. H. Low, "A duality model of TCP and queue management algorithms," IEEE/ACM Trans. Netw., vol. 11, no. 4, pp. 525-536, Aug. 2003.
22. A. G. Marques, G. B. Giannakis, F. F. Digham, and F. J. Ramos, "Powerefficient wireless OFDMA using limited-rate feedback," IEEE Trans. Wireless Commun., vol. 7, no. 2, pp. 685-696, Feb. 2008. (Pubitemid 351305887)
23. A. G. Marques, G. B. Giannakis, and J. Ramos, "Optimizing orthogonal multiple access based on quantized channel-state information," IEEE Trans. Signal Process., vol. 59, no. 10, pp. 5023-5038, Oct. 2011.
24. A. G. Marques, G. B. Giannakis, and J. Ramos, "Stochastic cross-layer resource allocation for wireless networks using orthogonal access: Optimality and delay analysis," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Dallas, TX, Mar. 14-19, 2010, pp. 3154-3157.
25. A. G. Marques, X. Wang, and G. B. Giannakis, "Dynamic resource management for cognitive radios using limited-rate feedback," IEEE Trans. Signal Process., vol. 57, no. 9, pp. 3651-3666, Sep. 2009.
26. A. Nedic and A. Ozdaglar, "Approximate primal solutions and rate analysis for dual subgradient methods," SIAM J. Optim., vol. 19, no. 4, pp. 1757-1780, Feb. 2009.
27. M. J. Neely, E.Modiano, and C. E. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 89-103, Jan. 2005. (Pubitemid 40088660)
28. A. Ribeiro, "Ergodic stochastic optimization algorithms for wireless communication and networking," IEEE Trans. Signal Process., vol. 58, no. 12, pp. 6369-6386, Dec. 2010.
29. A. Ribeiro and G. B. Giannakis, "Optimal FDMA over wireless fading ad hoc networks," in Proc. IEEE Int. Conf. Acoust., Speech, Signal Process., Las Vegas, NV, Mar./Apr. 2008, pp. 2765-2768.
30. P. Soldati, B. Johansson, and M. Johansson, "Proportionally fair allocation of end-to-end bandwidth in STDMA wireless networks," in Proc. 7th ACM Int. Symp. Mobile Ad Hoc Netw. Comput., Florence, Italy, May 2006, pp. 286-297. (Pubitemid 44300727)
31. A. Stolyar, "Maximizing queuing network utility subject to stability: Greedy primal-dual algorithm," Queueing Syst., vol. 50, no. 4, pp. 401-457, Aug. 2005. (Pubitemid 41312621)
32. L. Tassiulas and A. Ephremides, "Stability properties of constrained queuing systems and scheduling policies for maximum throughput in multihop radio networks," IEEE Trans. Autom. Control, vol. 37, no. 12, pp. 1936-1948, Dec. 1992.
33. X. Wang and N. Gao, "Stochastic resource allocation in fading multipleaccess and broadcast channels," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2382-2391, May 2010.
34. X. Wang, G. B. Giannakis, and A. G. Marques, "A unified approach to QoS-guaranteed scheduling for channel-adaptive wireless networks," Proc. IEEE, vol. 95, no. 12, pp. 2410-2431, Dec. 2007.
35. C. Y. Wong, R. S. Cheng, K. B. Lataief, and R. D. Murch, "Multiuser OFDM with adaptive subcarrier, bit, and power allocation," IEEE J. Sel. Areas Commun., vol. 17, no. 10, pp. 1747-1758, Oct. 1999.
36. L. Huang and M. J. Neely, "Delay reduction via Lagrange multipliers in stochastic network optimization," IEEE Trans. Autom. Control, vol. 56, no. 4, pp. 842-857, Apr. 2011.