Joint scheduling and resource allocation in CDMA systems

IEEE Transactions on Information Theory

Volumn 56, Issue 5, 2010, Pages 2416-2432

  Subramanian, Vijay G ^a   Berry, Randall A ^b   Agrawal, Rajeev ^c  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

^b Northwestern University   (United States)

^c MOTOROLA INC   (United States)

Author keywords

Cellular network; Channel aware scheduling; Code division multiple access (CDMA); Convex optimization; Resource allocation; Utility maximization

Indexed keywords

CDMA SYSTEM; CDMA TRANSMISSION; CELLULAR NETWORK; CHANNEL-AWARE SCHEDULING; CODE-DIVISION MULTIPLE ACCESS (CDMA); CONVEX OPTIMIZATION PROBLEMS; DOWNLINK CAPACITY; GAUSSIAN BROADCAST CHANNEL; JOINT SCHEDULING; MODULATION AND CODING SCHEMES; OPERATING POINTS; OPTIMAL SOLUTIONS; PHYSICAL LAYERS; POWER RESOURCES; PRACTICAL SYSTEMS; RESOURCE ALLOCATION PROBLEM; RESOURCE CONSTRAINT; STATE-DEPENDENT; TRANSMISSION POWER; USER CONSTRAINTS; UTILITY MAXIMIZATIONS;

CELLULAR NEURAL NETWORKS; CODE DIVISION MULTIPLE ACCESS; CONVERGENCE OF NUMERICAL METHODS; OPTIMIZATION; RESOURCE ALLOCATION; TRANSMISSIONS; WIRELESS NETWORKS;

CONVEX OPTIMIZATION;

EID: 77951562616     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2040860     Document Type: Article

References (37)

1. R. Agrawal, A. Bedekar, R. La, and V. Subramanian, "A class and channel-condition based weighted proportionally fair scheduler, " in Proc. 17th Int. Teletraffic Congr., Salvador, Brazil, Sep. 2001, pp. 553-565.
2. R. Agrawal and V. Subramanian, "Optimality of certain channel aware scheduling policies, " in Proc. Allerton Conf. Commun. Control Comput., Oct. 2002, pp. 1533-1542.
3. L. Tassiulas and A. Ephremides, "Dynamic server allocation to parallel queue with randomly varying connectivity, " IEEE Trans. Inf. Theory, vol. 39, no. 2, pp. 466-478, Mar. 1993.
4. R. Leelahakriengkrai and R. Agrawal, "Scheduling in multimedia wireless networks, " in Proc. 17th Int. Teletraffic Congr., Salvador da Bahia, Brazil, Dec. 2-7, 2001, pp. 285-298.
5. R. Leelahakriengkrai and R. Agrawal, "Scheduling in multimedia CDMA wireless networks, " IEEE Trans. Veh. Technol., vol. 52, no. 1, pp. 226-239, Jan. 2003.
6. M. Andrews, K. Kumaran, K. Ramanan, A. L. Stolyar, R. Vijayakumar, and P. Whiting, "Providing quality of service over a shared wireless link, " IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, 2001.
7. S. Shakkottai and A. L. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR, " in Proc. 17th Int. Teletraffic Congr., Salvador da Bahia, Brazil, Sep. 24-28, 2001, pp. 793-804.
8. P. Bhagwat, P. Bhattacharya, A. Krishna, and S. K. Tripathi, "Enhancing throughput over wireless LANS using channel state dependent packet scheduling, " in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 1996, pp. 1133-1140.
9. 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, Jan. 2002.
10. S. Shakkottai and A. L. Stolyar, "Scheduling for multiple flows sharing a time-varying channel: The exponential rule, " in Analytic Methods in Applied Probability, ser. 2. Providence, RI: AMS, 2002, vol. 207, pp. 185-201.
11. A. L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation, " Oper. Res., vol. 53, no. 1, pp. 12-25, 2005.
12. Y. Liu and E. Knightly, "Opportunistic fair scheduling over multiple wireless channels, " in Proc. IEEE INFOCOM, San Francisco, CA, Mar. 2003, pp. 1106-1115.
13. X. Liu, E. K. P. Chong, and N. Shroff, "Opportunistic transmission scheduling with resource sharing constraints in wireless networks, " IEEE J. Sel. Areas Commun., vol. 19, no. 10, pp. 2053-2064, Oct. 2001.
14. V. Bharghavan, S. Lu, and T. Nandagopal, "Fair queuing in wireless networks: Issues and approaches, " IEEE Personal Commun., vol. 6, pp. 44-53, Feb. 1999.
15. P. Liu, R. Berry, and M. Honig, "Delay-sensitive packet scheduling in wireless networks, " in Proc. IEEE Wireless Commun. Netw. Conf., New Orleans, LA, Mar. 16-20, 2003, pp. 1627-1632.
16. S. Borst, "User level performance of channel aware scheduling algorithms in wireless data networks, " IEEE/ACM Trans. Netw., vol. 13, pp. 636-647, Jun. 2005.
17. A. Eryilamz, R. Srikant, and J. R. Perkins, "Stable scheduling policies for fading wireless channels, " IEEE/ACM Trans. Netw., vol. 13, pp. 411-424, Apr. 2005.
18. P. Liu, R. Berry, and M. Honig, "A fluid analysis of a utility-based wireless scheduling policy, " IEEE Trans. Inf. Theory, vol. 52, no. 7, pp. 2872-2889, Jul. 2006.
19. L. Ying, R. Srikant, A. Eryilmaz, and G. Dullerud, "A large deviations analysis of scheduling in wireless networks, " IEEE Trans. Inf. Theory, vol. 52, no. 11, pp. 5088-5098, Nov. 2006.
20. 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.
21. P. Bender, P. Black, M. Grob, R. Padovani, and N. S. Viterbi, "CDMA/HDR: A bandwidth-efficient high-speed wireless data service for nomadic users, " IEEE Commun. Mag., vol. 38, no. 7, pp. 70-77, Jul. 2000.
22. A. Jalali, R. Padovani, and R. Pankaj, "Data throughput of CDMA-HDR a high efficiency-High data rate personal communication wireless system, " in Proc. IEEE Veh. Technol. Conf., 2000, pp. 1854-1858.
23. , H. Holma and A. Toskala, Eds., W-CDMA for UMTS: Radio Access for Third Generation Mobile Communications. New York: Wiley, 2002.
24. 3GPP2 C. S0002-C: Physical Layer Standard for CDMA 2000 Spread Spectrum Systems, Release C, May 28, 2002 [Online]. Available: 2.org/Public-html/specs/C. S0002-C-v1.0.pdf
25. J. Huang, V. Subramanian, R. Agrawal, and R. Berry, "Downlink scheduling and resource allocation for OFDM systems, " IEEE Trans. Wireless Commun., vol. 8, no. 1, pp. 288-296, Jan. 2009.
26. A. L. Stolyar, "Maxweight scheduling in a generalized switch: State space collapse and equivalent workload minimization in heavy traffic, " Ann. Appl. Probab., vol. 14, no. 1, pp. 1-53, 2004.
27. A. L. Stolyar, "Maximizing queueing network utility subject to stability: Greedy primal-dual algorithm, " Queueing Syst., vol. 50, no. 4, pp. 401-457, 2005.
28. D. Tse, "Optimal power allocation over parallel Gaussian broadcast channels, " in Proc. Int. Symp. Inf. Theory, Jun. 1997, p. 27.
29. L. Li and A. 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.
30. R. Agrawal, V. Subramanian, and R. Berry, "Joint scheduling and resource allocation in CDMA systems, " in Proc. 2nd Workshop Model. Optim. Mobile Ad Hoc Wireless Netw., Cambridge, U. K., Mar. 24-26, 2004.
31. K. Kumaran and H. Viswanathan, "Joint power and bandwidth allocation in downlink transmission, " IEEE Trans. Wireless Commun., vol. 4, pp. 1008-1016, May 2005.
32. R. Gallager, Information Theory and Reliable Communication. New York: Wiley, 1968.
33. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control, " IEEE/ACM Trans. Netw., vol. 8, pp. 556-567, Oct. 2000.
34. D. Bertsekas, Nonlinear Programming. Belmont, MA: Athena Scientific, 1995.
35. R. T. Rockafellar and R. J.-B Wets, "Variational analysis, " in Grundlehren der Mathematischen Wissenschaften (Fundamental Principles of Mathematical Sciences). Berlin, Germany: Springer-Verlag, 1998, vol. 317.
36. J. Huang, V. Subramanian, R. Berry, and R. Agrawal, "Scheduling and resource allocation in OFDMA wireless communication systems, " in Orthogonal Frequency Division Multiple Access, T. Jiang, L. Song, and Y. Zhang, Eds. Boca Raton, FL: Auerbach Publications/CRC Press, 2009.
37. V. Subramanian, R. Agrawal, and R. Berry, "Joint scheduling and resource allocation in CDMA systems, " Tech. Rep., 2006 [Online]. Available: http://www.eecs.northwestern. edu/~rberry/Pubs/CDMA-techreport.pdf