Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems

Wireless Networks

Volumn 14, Issue 1, 2008, Pages 103-120

  Sang, Aimin ^a   Wang, Xiaodong ^a   Madihian, Mohammad ^a   Gitlin, Richard D ^a  

^a NEC LABORATORIES AMERICA   (United States)

Author keywords

Cell site selection; Cellular; Handoff; Load balancing; Scheduling

Indexed keywords

BASE STATIONS; PACKET NETWORKS; RESOURCE ALLOCATION; SCALABILITY; SCHEDULING; USER INTERFACES;

HIGH-SPEED PACKET DATA SERVICES; MEDIA ACCESS CONTROL (MAC); MOBILE STATIONS (MS); MULTI-CELL PACKET DATA SYSTEMS;

WIRELESS NETWORKS;

EID: 38049138758     PISSN: 10220038     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11276-006-8533-7     Document Type: Article

References (32)

1. R. Knopp and P.A. Humblet, "Information capacity and power control in single cell multiuser communications," in Proc. IEEE Int. Conf. Commun. (ICC) (June 1995) pp. 331-335.
2. 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. (VTC) (May 2000) pp. 1854-1858.
3. X. Liu, E.K.P. Chong and N. B. Shroff, "Opportunistic transmission scheduling with resource-sharing constraints in wireless networks," IEEE J. Select. Areas Commun., Vol. 19, No. 10 (Oct. 2001) pp. 2053-2064.
4. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting and R. Vijayakumar, "Providing quality of service over a shared wireless link," IEEE Commun. Mag. (Feb. 2001) pp. 150-154.
5. P. Viswanath, D.N.C. Tse and R. Laroia, "Opportunistic beamforming using dumb antennas," IEEE Trans. on Inform. Theory, Vol. 48, No. 6 (June 2002) pp. 1277-1294.
6. S. Shakkottai and A. Stolyar, "Scheduling algorithms for a mixture of real-time and non-real-time data in HDR," in Proc. 17th Int. Teletraffic Congress (ITC-17) (Sep. 2001).
7. S. Borst, "User-level performance of channel-aware scheduling algorithms in wireless data networks," in Proc. IEEE INFOCOM, San Franscisco, CA (Apr. 2003).
8. P. Bender et al., "CDMA/HDR: a bandwidth-efficient high-speed wireless data service for nomadic users," IEEE Commun. Mag. (July 2000) pp. 70-77.
9. 3GPP2 C.S0024 Version 4.0, CDMA2000 high rate packet data air interface specification (Dec. 2001).
10. 3GPP Technical Specification 25.308 version 5.2.0, High Speed Downlink Packet Access (HSDPA): Overall description (March 2002).
11. S. Das, H. Viswanathan and G. Rittenhouse, "Dynamic load balancing through coordinated scheduling in packet data systems," in Proc. IEEE INFOCOM, San Franscisco, CA (April 2003).
12. S.V. Hanly, "An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity," IEEE J. Select. Areas Commun., Vol. 13, No. 7 (Sept. 1995) pp. 1332-1340.
13. R. Yates and C.-Y. Huang, "Integrated power control and base station assignment," IEEE Trans. on Veh. Technol., Vol. 44, No. 3 (Aug. 1995) pp. 638-644.
14. Telecommunication Industry Association/Electronics Industry Association Interim Standard (TIA/EIA) IS95 Standard, Mobile Station-base Station Compatibility Standard for Dual-Mode Wideband Spread Spectrum Cellular System, Washington, D.C. (1995) (IS-A) and (1999) (IS-B).
15. S.K. Das, S.K. Sen, R. Jayaram and P. Agrawal, "A distributed load balancing algorithm for the hot cell problem in cellular mobile networks," in Proc. Sixth IEEE Int'l Sym. High Perform. Dist. Comput. (Aug. 1997) pp. 254-263.
16. M. Naghshineh and M. Schwartz, "Distributed call admission control in mobile/wireless networks," IEEE J. Select. Areas Commun., Vol. 14, No. 4 (May 1996) pp. 711-717.
17. Y. Iraqi and R. Boutaba, "When is it worth involving several cells in the call admission control process for multimedia cellular networks," in Proc. IEEE Int. Conf. Commun. (ICC) (June 2001) pp. 336-340.
18. G. Bianchi and I. Tinnirello, "Improving load balancing mechanisms in wireless packet networks," in Proc. IEEE Int. Conf. Commun. (ICC) 891-895 (May 2002).
19. T. Bonald and A. Proutiere, "Wireless downlink data channels: user performance and cell dimensioning," in Proc. ACM MOBICOM, San Diego, CA (Sept. 2003).
20. M. Gudmundson, "Correlation model for shadow fading in mobile radio systems," IEE Electronics Letters, Vol. 27, No. 4 (Nov. 1991) pp. 2145-2146.
21. X. Liu, E.K.P. Chong and N.B. Shroff, "Transmission scheduling for efficient wireless utilization," in Proc. IEEE INFOCOM (April 2001).
22. S. Shenker, "Fundamental design issues for the future internet," IEEE J. Select. Areas Commun., Vol. 13, No. 7 (Sept. 1995) pp. 1176-1188.
23. C.H. Papadimitriou and K. Steiglitz, Combinatorial Optimization: Algorithms and Complexity, Dover Publications, Inc., Mineola, New York (1998).
24. A. Sang, X. Wang, M. Madihian and R.D. Gitlin, "Downlink scheduling schemes in cellular packet data systems of multiple-input multiple-output antennas," in Proc. IEEE GLOBECOM, Dallas, TX (Nov. 2004). A revised version to appear in IEEE Trans. on Wireless Communications.
25. A. Sang, X. Wang, M. Madihian and R.D. Gitlin, "Coordinated load balancing, handoff/cell-site selection, and scheduling in multi-cell packet data systems," in Proc. ACM MOBICOM, Philadelphia, PA (Oct. 2004).
26. J. Mo and J. Walrand, "Fair end-to-end window-based congestion control," IEEE/ACM Trans. Networking, Vol. 8, No. 5 (Oct. 2000) pp. 556-567.
27. R. Agrawal and V. Subramanian, "Optimality of certain channel-aware scheduling policies," in Proc. 40th Annual Allerton Conf. Commun., Control, Comp., Monticello, IL (Sept. 2002) pp. 1532-1541.
28. H.J. Kushner and P.A. Whiting, "Asymptotic properties of proportional fair sharing algorithms," in Proc. 40th Annual Allerton Conf. Commun., Control, Comp., Monticello, IL (Sept. 2002) pp. 1051-1059.
29. H.J. Kushner and P.A. Whiting, "Convergence of proportional fair sharing algorithms under general conditions," IEEE Trans. Wireless Commun., Vol. 3, No. 4 (July 2004) pp. 1250-1259.
30. V. Tsibonis and L. Georgiadis, "General optimal scheduling policies for wireless time-varying channels," in Proc. Int'l Conf. on Software, Telecom., and Comp. Net. (SoftCOM) (Oct. 07-10, 2003).
31. A.L. Stolyar, "On the asymptotic optimality of the gradient scheduling algorithm for multi-user throughput allocation," Operations Research, Vol. 53, No. 1 (Jan.-Feb. 2005) pp. 12-25.
32. M. Andrews, L. Qian and A.L. Stolyar, "Optimal utility-based multi-user throughput allocation subject to throughput constraints," in Proc. IEEE INFOCOM, Miami, Fl. (March 2005).