Fast algorithms for resource allocation in wireless cellular networks

IEEE/ACM Transactions on Networking

Volumn 18, Issue 3, 2010, Pages 973-984

  Madan, Ritesh ^a,b   Boyd, Stephen P ^a   Lall, Sanjay ^a  

^a Stanford University   (United States)

^b QUALCOMM INC   (United States)

Author keywords

Fast computation; Resource allocation; Scheduling; Wireless cellular networks

Indexed keywords

CHANNEL CONDITIONS; COMPUTATIONAL EXPERIMENT; CONVEX OPTIMIZATION PROBLEMS; FAST ALGORITHMS; FAST COMPUTATION; FLAT FADING; INITIAL RESOURCES; MOBILE USERS; O ALGORITHM; OPTIMAL RESOURCE ALLOCATION; ORTHOGONAL FREQUENCY DIVISION; RESOURCE ALLOCATION PROBLEM; USER UTILITY; WIDE-BAND; WIRELESS CELLULAR NETWORKS;

ALGORITHMS; BROADBAND NETWORKS; CELLULAR NEURAL NETWORKS; COMPUTATIONAL EFFICIENCY; CONVERGENCE OF NUMERICAL METHODS; CONVEX OPTIMIZATION; FADING CHANNELS; FREQUENCY SELECTIVE FADING; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; OPTIMIZATION; RESOURCE ALLOCATION;

WIRELESS NETWORKS;

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

References (40)

1. S. Shakkottai, T. Rappaport, and P. Karlsson, "Cross-layer design for wireless networks," IEEE Commun. Mag., vol.41, no.10, pp. 74-80, Oct. 2003.
2. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource allocation and cross-layer control in wireless networks," Found. Trends Netw., vol.1, no.1, pp. 1-144, 2006. (Pubitemid 44147280)
3. H. J. Kushner and P. A. Whiting, "Convergence of proportional-fair sharing algorithms under general conditions," IEEE Trans. Wireless Commun., vol.3, no.4, pp. 1250-1259, Jul. 2004.
4. A. Stolyar, "Greedy primal-dual algorithm for dynamic resource allocation in complex networks," Queue. Syst., vol.54, pp. 203-220, 2006.
5. S. Shakkottai and R. Srikant, "Scheduling real-time traffic with deadlines over a wireless channel," ACM/Baltzer Wireless Netw. J., vol.8, no.1, pp. 13-26, 2002.
6. S. Shakkottai and A. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule," Amer. Math. Soc., ser. 2A, vol.207, Memory of F. Karpelevich, pp. 185-202, 2002.
7. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol.49, pp. 237-252, 1998.
8. D. Tse and P. Viswanath, Fundamentals of Wireless Communcation. Cambridge, U.K.: Cambridge Univ. Press, 2005.
9. J. M. Holtzman, "Asymptotic analysis of proportional fair algorithm," in Proc. 2001 12th IEEE Int. Symp. Pers., Indoor, Mobile Radio Commun., Sep./Oct. 2001, vol.2, pp. F-33-F-37.
10. S. Borst, "User-level performance of channel-aware scheduling algorithms in wireless data networks," in Proc. IEEE INFOCOM, Mar. 30-Apr. 3, 2003, vol.1, pp. 321-331.
11. A. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation," Oper. Res., vol.53, pp. 12-25, 2005.
12. J. Huang, V. G. Subramanian, R. Agrawal, and R. Berry, "Downlink scheduling and resource allocation for OFDM systems," in Proc. CISS, 2006, pp. 1272-1279.
13. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control," in Proc. IEEE INFOCOM, 2005, vol.3, pp. 1794-1803.
14. B. Johansson and M. Johansson, "Mathematical decomposition techniques for distributed cross-layer optimization of data networks," IEEE J. Sel. Areas Commun., vol.24, no.8, pp. 1535-1547, Aug. 2006.
15. 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, Apr. 2006, pp. 1-13.
16. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, R. Vijayakumar, and P.Whiting, "Schedulingin aqueueing system with asynchronously varying service rates," Probab. Eng. Inf. Sci., vol.18, pp. 191-217, 2004.
17. L. Tassiulas and A. Ephremides, "Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks," in Proc. 29th IEEE CDC, Dec. 5-7, 1990, vol.4, pp. 2130-2132.
18. M. Neely, E. Modiano, and C. Rohrs, "Power and server allocation in a multi-beam satellite with time-varying channels," in Proc. IEEE INFOCOM, 2002, pp. 1451-1460.
19. M. Neely, E. Modiano, and C. Rohrs, "Dynamic power allocation and routing for time-varying wireless networks," inProc. IEEE INFOCOM, 2003.
20. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," in Proc. ITC-17, 2001, pp. 793-804.
21. N. Chen and S. Jordan, "Throughput in processor-sharing queues," IEEE Trans. Autom. Control, vol.52, no.2, pp. 299-305, Feb. 2007.
22. N. Chen and S. Jordan, "Downlink scheduling with probabilistic guarantees on short-term average throughputs," in Proc. IEEE WCNC, 2008, pp. 1865-1870.
23. P. Tinnakornsrisuphap and C. Lott, "On the fairness and stability of the reverse-link MAC layer in CDMA2000 1xEV-DO," in Proc. IEEE GLOBECOM, 2004, vol.1, pp. 144-148.
24. P. Hande,S. Rangan, and M.Chiang, "Distributed uplink power control for optimal SIR assignment in cellular data networks," in Proc. IEEE INFOCOM, Apr. 2006, pp. 1-13.
25. D. O'Neill, D. Julian, and S. Boyd, "Adaptive management of network resources," in Proc. IEEE Veh. Technol. Conf., 2003, vol.3, pp. 1929-1933.
26. U.C.Kozat,I.Koutsopoulos, andL. Tassiulas, "A framework for cross-layer design of energy-efficient communication with QoS provisioning in multi-hop wireless networks," in Proc. IEEE INFOCOM, 2004, vol.2, pp. 1446-1456.
27. M. Johansson, L. Xiao, and S. Boyd, "Simultaneous routing and resource allocation in CDMA wireless data networks," in Proc. IEEE ICC, 2003, vol.1, pp. 51-55.
28. J. Jang and K. B.Lee, "Transmit power adaptation for multiuser OFDM systems," IEEE J. Sel. Areas Commun., vol.21, no.2, pp. 171-178, 2003.
29. L. M. C. Hoo, B. Halder, J. Tellado, and J. M. Cioffi, "Multiuser transmit optimization for multicarrier broadcast channels: Asymptotic FDMA capacity region and algorithms," IEEE Trans. Commun., vol.52, no.6, pp. 922-930, Jun. 2004.
30. Y. Zhang and K. Letaief, "Multiuser adaptive subcarrier and bit allocation with adaptive cell selection for OFDM systems," IEEE Trans. Wireless Commun., vol.3, no.5, pp. 1566-1575, Sep. 2004.
31. H. Yin and H. Liu, "An efficient multiuser loading algorithm for OFDM-based broadband wireless systems," in Proc. IEEE GLOBECOM, 2000, vol.1, pp. 103-107.
32. K. Seong, M. Mohseni, and J. M. Cioffi, "Optimal resource allocation for OFDMA downlink systems," in Proc. ISIT, 2006, pp. 1394-1398.
33. "Ultra mobile broadband (UMB)," [Online]. Available: http://www. 3gpp2.org/Public-html/specs/tsgc.cfm
34. "UTRA-UTRAN long term evolution (LTE)," [Online]. Available: http://www.3gpp.org/Highlights/LTE/LTE.htm
35. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
36. G. J. Foschini and J. Salz, "Digital communications over fading radio channels," Bell Syst. Tech. J., pp. 429-456, 1983. (Pubitemid 13527991)
37. S. Wright, Primal-Dual Interior-Point Methods. Singapore: SIAM, 2003.
38. C. T. Kelley, Solving Nonlinear Equations with Newton's Method. Singapore: SIAM, 2003.
39. A. J. Goldsmith, Wireless Communcations. Cambridge, U.K.: Cambridge Univ. Press, 2005.
40. S. Cui, R. Madan, A. J. Goldsmith, and S. Lall, "Joint routing, MAC, and link layer optimizationin sensor networks with energy constraints," in Proc. IEEE ICC, 2005, vol.2, pp. 725-729.