A delay bounded approach for streaming services in CDMA cellular networks

ABSTRACT

This paper considers the design of resource management schemes for cellular networks where mobile users are interested in receiving streaming media flows, and the cell utilizes a Discrete Sequence Code Division Multiple Access (DS-CDMA) air interface. Due to the relatively high data rate requirement of the streaming service, and the limiting effect of the multiple access interference (MAI) in CDMA networks, the cell may undergo overload conditions as the wireless channel path losses increase for any subset of users. In response, the base station is expected to delay, or perhaps forcibly terminate, some traffic streams.To achieve acceptable performance, we examine the use of a novel admission control scheme that takes user mobility into consideration. The utilized scheme admits a traffic stream only if the estimated cell overload probability after a prescribed prediction interval does not exceed a specified threshold value. As well, we devise a packet scheduling algorithm that aims at minimizing the number of forced terminations of connections that exceed specified delay bounds. Performance of the proposed admission control scheme in conjunction with the devised scheduling procedure is analyzed using simulation. The obtained results show significant improvement of using the proposed methods over methods that don't take user mobility into account.

REFERENCES

• 1: E. Elmallah and M. Mandal. Predictive call admission control for multimedia streaming in CDMA cellular environments. Canadian Journal of Electrical and Computer Engineering, Special Issue on Multimedia Computing and Communications, 30(2):115--123, 2005.
• 2: K. Etemad. CDMA2000 Evolution: System Concepts and Design Principles. John Wiley, 2004.
• 3: Harri Holma , Antti Toskala, WCDMA for UMTS: Radio Access for Third Generation Mobile Communications, John Wiley & Sons, Inc., New York, NY, 2001
• 4: L. Jorguseski, J. Farserotu, and R. Prasad. Radio resource allocation in third-generation mobile communication systems. IEEE Communications Magazine, 39:117--123, February 2001.
• 5: Niranjan Joshi , Srinivas R. Kadaba , Sarvar Patel , Ganapathy S. Sundaram, Downlink scheduling in CDMA data networks, Proceedings of the 6th annual international conference on Mobile computing and networking, p.179-190, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345941]
• 6: D. Karger, C. Stein, and J. Wein. Scheduling algorithms. In M. J. Atallah, editor, Algorithms and Theory of Computation Handbook, pages 35--1--35--33. CRC Press, 1999.
• 7: Taekyoung Kwon , Yanghee Choi , Chatschik Bisdikian , Mahmoud Naghshineh, QoS provisioning in wireless/mobile multimedia networks using an adaptive framework, Wireless Networks, v.9 n.1, p.51-59, January 2003 [doi>10.1023/A:1020877007305]
• 8: Charles Martel, Preemptive Scheduling with Release Times, Deadlines, and Due Times, Journal of the ACM (JACM), v.29 n.3, p.812-829, July 1982 [doi>10.1145/322326.322337]
• 9: Andrew J. Viterbi, CDMA: principles of spread spectrum communication, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1995
• 10: X. Wang, R. Ramjee, and H. Viswanathan. Adaptive and predictive downlink resource management in next generation CDMA networks. In INFOCOM 2004, volume 4, pages 2754--2765, 2004.
• 11: L. Xu, X. Shen, and J. W. Mark. Dynamic bandwidth allocation with fair scheduling for WCDMA systems. IEEE Wireless Communications, pages 26--32, April 2002.
• 12: F. Yu, V. Wong, and V. Leung. A new QoS provisioning method for adaptive multimedia in cellular wireless networks. In INFOCOM 2004, volume 3, pages 2130--2141, 2004.
• 13: Jens Zander , Olav Queseth, Radio Resource Management for Wireless Networks, Artech House, Inc., Norwood, MA, 2001

INDEX TERMS

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

General Terms:
Design, Experimentation, Performance

Keywords:
call admission control, packet scheduling algorithms, resource management in 3G cellular networks, streaming QoS class