Resource control for elastic traffic in CDMA networks

ABSTRACT

We present a framework for resource control in CDMA networks carrying elastic traffic, considering both the uplink and the downlink direction. The framework is based on microeconomics and congestion pricing, and seeks to exploit the joint control of the transmission rate and the signal quality in order to achieve efficient utilization of network resources, in a distributed and decentralized manner. An important feature of the framework is that it incorporates both the congestion for shared resources in wireless and wired networks, and the cost of battery power at mobile hosts. We prove that for elastic traffic, where users value only their average throughput, the user's net utility maximization problem can be decomposed into two simpler problems: one involving the selection of the optimal signal quality, and one involving the selection of the optimal transmission rate. Based on this result, the selection of signal quality can be performed as done today using outer loop power control, while rate adaptation can be integrated with rate adaptation at the transport layer.

REFERENCES

• 1: G. Bianchi and A. T. Cambell. A programmable MAC framework for utility-based adaptive quality of service support. IEEE J. Select. Areas Commun., 18(2):244--256, February 2000.
• 2: R. J. Gibbens and F. P. Kelly. Resource pricing and congestion control. Automatica, 35:1969--1985, 1999.
• 3: K. S. Gilhousen et al. On the capacity of a cellular CDMA system. IEEE Trans. on Vehicular Technology, 40(2):303--312, May 1991.
• 4: D. J. Goodman and N. B. Mandayam. Power control for wireless data. IEEE Personal Commun., 7:48--54, April 2000.
• 5: Y. Guo and H. Chaskar. Class-based quality of service over air interfaces in 4G mobile networks. IEEE Commun. Mag., pages 132--137, March 2002.
• 6: Harri Holma , Antti Toskala, Wcdma for Umts, John Wiley & Sons, Inc., New York, NY, 2002
• 7: Hongbin Ji , Ching-Yao Huang, Non-cooperative uplink power control in cellular radio systems, Wireless Networks, v.4 n.3, p.233-240, March 1998 [doi>10.1023/A:1019108223561]
• 8: F. P. Kelly. Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8:33--37, January 1997.
• 9: P. B. Key and D. R. McAuley. Differential QoS and pricing in networks: Where flow control meets game theory. IEE Proceedings Software, 146(2):39--43, March 1999.
• 10: P. Liu, M. L. Honig, and S. A. Jordan. Forward-link CDMA resource allocation based on pricing. In Proc. of IEEE Wireless Communications and Networking Conference (WCNC), September 2000.
• 11: G. Montenegro, S. Dawkins, M. Kojo, V. Magret, and N. Vaidya. Long thin networks. RFC 2757, January 2000.
• 12: Thyagarajan Nandagopal , Tae-Eun Kim , Xia Gao , Vaduvur Bharghavan, Achieving MAC layer fairness in wireless packet networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.87-98, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345925]
• 13: S.-J. Oh and K. M. Wasserman. Dynamic spreading gain in multiservice CDMA networks. IEEE J. Select. Areas Commun., 17(5):918--927, May 1999.
• 14: K. K. Ramakrishnan, S. Floyd, and D. Black. The Addition of Explicit Congestion Notification (ECN) to IP. RFC 3168, September 2001.
• 15: John M. Rulnick , Nicholas Bambos, Mobile power management for wireless communication networks, Wireless Networks, v.3 n.1, p.3-14, March 1997 [doi>10.1023/A:1019168125436]
• 16: A. Sampath, P. S. Kumar, and J. M. Holtzman. Power control and resource management for a multimedia CDMA wireless system. In Proc. of IEEE Int'l Symposium on Personal, Indoor and Mobile Radio Commun. (PIMRC), September 1995.
• 17: C. U. Saraydar, N. B. Mandayam, and D. J. Goodman. Efficient power control via pricing in wireless data networks. IEEE Trans. Commun., 50(2):291--303, February 2002.
• 18: V. A. Siris. Congestion pricing for resource control in Wideband CDMA. Technical Report No. 299, ICS-FORTH, December 2001.
• 19: V. A. Siris, B. Briscoe, and D. Songhurst. Economic model for resource control in wireless networks. In Proc. of IEEE Int'l Symposium on Personal, Indoor and Mobile Radio Commun. (PIMRC), September 2002.
• 20: L. Song and N. B. Mandayam. Hierarchical SIR and rate control on the forward link for CDMA data users under delay and error constraints. IEEE J. Select. Areas Commun., 19(10):1871--1882, October 2001.
• 21: M. Xiao, N. B. Shroff, and E. K. P. Chong. Utility-based power control in cellular wireless systems. In Proc. of IEEE INFOCOM'01, April 2001.
• 22: L. C. Yun and D. G. Messerschmitt. Power control for variable QoS on a CDMA channel. In Proc. of IEEE MILCOM'94, October 1994.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network communications

General Terms:
Algorithms, Design, Theory

Keywords:
congestion pricing, radio resource management, rate control, utility functions, wireless/wired integration