Skip to main content
SpringerLink
Log in

Framework for Analysis of Transmission Rate Scheduling for Wireless CDMA Data Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The optimal utilization of network resources and the capacity to fulfill quality of service requirements are key requirements for 3rd G networks operations. Several burst admission and transmission rate scheduling algorithms are proposed in the literature. In this study, we develop an analytical framework for the downlink transmission rate scheduling problem for CDMA networks employing discrete service bit rates. The framework uses the average downlink transmit power as the system state and develops a K-dimensional Markov chain representing all possible states in the system. In addition, the transition probabilities due to arrivals of burst requests are made a function of the power utilization and the average power required to support the new burst taking into account the path loss model. The study assumes a transmission rate assignment scheme where the maximum possible system bit rate is assigned given the current system state and the subscriber’s eligibility profile for particular system service rates. The analytical model provides performance metrics such as system throughput, average power utilization, average number of simultaneous transmissions, burst request blocking probability, and mean burst service time. While the developed model is applicable for a general CDMA based network with arbitrary discrete system service bit rates, the model is evaluated for the example of a cdma2000 1xRTT network. A comparison between simulation and analytic results to assess the accuracy of the model is provided.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Jiang H. and Zhuang W. (2004). Quality-of-service provisioning in future 4G CDMA cellular networks. IEEE Wireless Communications 11(2): 48–54

    Article  Google Scholar 

  2. TIA/IS-2000.2 TR45.5. Physical Layer Standard for cdma2000 Spread Spectrum Systems, Sept. ’99.

  3. Kumaran, K., & Whiting, P. (1999). Rate processor sharing: A robust technique for scheduling downlink data transmissions in CDMA wireless. In Proceedings of the Multiaccess, Mobility and Teletraffic for Wireless Communications Conference (MMT), Venice, Italy. Oct. 1999.

  4. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., & Whiting, P. (1999). Data rate scheduling algorithms and capacity estimates for the CDMA forward link. Bell Labs Technical Memorandum, BL0112120-990922-32TM.

  5. Varsou, A. C., & Huang, H. C., & Mailaender, L. (2000). Rate scheduling for the downlink of CDMA mixed traffic networks. In IEEE Wireless Communications and Networking Conference (WCNC 2000), 23–28 Sept. 2000 (Vol. 1, pp. 370–374).

  6. Varsou, A. C., & Poor, H. V. (2000). HOLPRO: A new rate scheduling algorithm for the downlink of CDMA networks. In 52nd IEEE Vehicular Technology Conference, 24–28 Sept. 2000 (Vol. 2, pp. 948–954).

  7. Zan, L., Heijenk, G., & El Zarki, M. (2003). A real-time traffic scheduling algorithm in CDMA packet networks. In The 14th IEEE 2003 International Symposium on Personal, Indoor, and Mobile Radio Communication Proceedings (PIMRC 2003) (Vol. 3, pp. 2397–2401).

  8. Li C. and Papavassiliou S. (2003). Fair channel-adaptive rate scheduling in wireless networks with multirate multimedia services. IEEE Journal on Selected Areas in Communications 21(10): 1604–1614

    Article  Google Scholar 

  9. Lim E. and Sehun K. (2005). Transmission rate scheduling with fairness constraints in downlink of CDMA data networks. IEEE Transactions on Vehicular Technology 54(1): 328–337

    Article  Google Scholar 

  10. Gao, Z., Wang, Y., & Li, S. (2002). A packet scheduling scheme in wireless CDMA data network. In IEEE International Conference on Communications, Circuits and Systems and West Sino Expositions, July 2002 (Vol. 1, pp. 211–215).

  11. Mahmoud, A. S. (2005). Non-blocking FCFS scheduler for data services over CDMA networks. In First International Conference on Modeling, Simulation, and Applied Optimization (ICMSAO’05), Feb. 1–3, 2005, Sharjah, United Arab Emirates.

  12. Subramanian, S., & Wong, T. F. (1999). Transmission scheduling scheme for multirate multicode CDMA networks. In IEEE Military Communications Conference Proceedings (MILCOM 1999), 31 Oct.–3 Nov. 1999 (Vol. 1, pp. 403–407).

  13. Zhuge, L., & Li, V. O. K. (2002). Scheduling start time in CDMA burst admission. In IEEE International Conference on Communications (ICC 2002), 28 April–2 May 2002 (Vol. 5, pp. 3133–3137).

  14. Mandyam, G. D., & Tseng, Y.-C. (2001). Packet scheduling in CDMA systems based on power control feedback. In IEEE International Conference on Communications (ICC 2001), 11–14 June 2001 (Vol. 9, pp. 2877–2881).

  15. Joshi, N., Kadaba, S. R., Patel, S., & Sundaram, G. S. (2000). Downlink scheduling in CDMA data networks. In Proceedings of 6th Annual International on Mobile Computing and Networking, Boston, Massachusetts, United States (pp. 179–190).

  16. Fattah H. and Leung C. (2002). An overview of scheduling algorithms in wireless multimedia networks. IEEE Wireless Communications 9(5): 76–83

    Article  Google Scholar 

  17. Meejoung, K., Kang, C. G., Choi, I.-C., & Rao, R. R. (2002). Scheduling scheme of packet length-based group-wise transmission for integrated voice/data service in burst-switching DS/CDMA system. In IEEE International Conference on Communications (ICC 2002), 28 April–2 May 2002 (Vol. 1, pp. 381–385).

  18. El Gamal, A., Nair, C., Prabhakar, B., Uysal-Biyikoglu, E., & Zahedi, S. (2002). Energy-efficient scheduling of packet transmissions over wireless networks. In Proceedings of the Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2002), 23–27 June 2002 (Vol. 3, pp. 1773–1782).

  19. Karakayali, M. K., Yates, R., & Razumov, L. (2003). Throughput maximization on the downlink of a CDMA system. In IEEE Wireless Communications and Networking (WCNC 2003), 16–20 March 2003 (Vol. 2, pp. 894–901).

  20. Fattah, H., & Leung, C. (2003). A transmission rate scheduling scheme for multimedia services in wireless CDMA networks. In IEEE Global Telecommunications Conference (GLOBECOM ’03), 1–5 Dec. 2003 (Vol. 6, pp. 3427–3431).

  21. Jantti, R., & Zhao, D. (2003). On minimum time span scheduling of non-real-time data in uplink of DS-CDMA systems. In The 57th IEEE Semiannual Vehicular Technology Conference (VTC 2003-Spring), 22–25 April 2003 (Vol. 3, pp. 1699–1703).

  22. Shah, P., & Karandikar, A. (2004). Discrete rate scheduling for power efficient transmission over wireless link. In International Conference On Communication and Broadband Networking (ICBN’04), 7–9 April, Kobe, Japan.

  23. Kim, S. K., Kim, M., & Kang, C. G. (2003). Performance of a burst switching scheme for CDMA-based wireless packet data systems. IEICE Transactions on Communications, E86-B(3), 1082–1093.

  24. Wu C.-N., Tsai Y.-R. and Chang J.-F. (1999). A quality-based birth-and-death queueing model for evaluating the performance of an integrated voice/data CDMA cellular system. IEEE Transactions on Vehicular Technology 48(1): 83–89

    Article  Google Scholar 

  25. Ali Arad, M., Leon-Garcia, A. (1996). Scheduled CDMA: a hybrid multiple access for wireless ATM networks. In Seventh IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC’96), 15–18 Oct. 1996 (Vol. 3, pp. 913–917).

  26. Greiner S., Bolch G., Meer H. and Trivedi K. (2006). Queuing networks and Markov chains (2nd edn). John Wiley, New York

    Google Scholar 

  27. Matlab documentation, http://www.mathworks.com

Download references

Author information

Authors and Affiliations

  1. King Fahd University of Petroleum and Minerals, P.O. Box 1585, KFUPM, Dhahran, 31261, Saudi Arabia

    Ashraf S. Hasan Mahmoud

Authors
  1. Ashraf S. Hasan Mahmoud
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashraf S. Hasan Mahmoud.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Hasan Mahmoud, A.S. Framework for Analysis of Transmission Rate Scheduling for Wireless CDMA Data Networks. Wireless Pers Commun 46, 413–427 (2008). https://doi.org/10.1007/s11277-007-9443-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-007-9443-4

Keywords

Search

Navigation