• Publication
  • 2003
  • Issue No. 6 - June
  • Abstract - System Modeling and Performance Evaluation of Rate Allocation Schemes for Packet Data Services in Wideband CDMA Systems
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
System Modeling and Performance Evaluation of Rate Allocation Schemes for Packet Data Services in Wideband CDMA Systems
June 2003 (vol. 52 no. 6)
pp. 804-814

Abstract—To fully exploit the potential of a wideband CDMA-based mobile Internet computing system, an efficient algorithm is needed for judiciously performing rate allocation, so as to orchestrate and allocate bandwidth for voice services and high data rate applications. However, in existing standards (e.g., cdma2000), only a first-come-first-served equal sharing allocation algorithm is used, potentially leading to a low bandwidth utilization and inadequate support of high data rate multimedia mobile applications (e.g., video/audio files swapping, multimedia messaging services, etc.). In this paper, we first analytically model the rate allocation problem that captures realistic system constraints such as downlink power limits and control, uplink interference effects, physical channel adaptation, and soft handoff. We then suggest six efficient rate allocation schemes that are designed based on different philosophies: rate optimal, fairness-based, and user-oriented. Simulations are performed to evaluate the effectiveness of the rate allocation schemes using realistic system parameters in our model.

[1] G. Alonso, R. Gunthor, M. Kamath, D. Agrawal, A.E. Abbadi, and C. Mohan, Exotica/FMDC: A Workflow Management System for Mobile and Disconnected Clients Distributed and Parallel Databases, vol. 4, pp. 229-247, 1996.
[2] AMPL Web Site,http:/www.ampl.com/, 2002.
[3] D. Barbara, “Mobile Computing and Databases—A Survey,” IEEE Trans. Knowledge and Data Eng., vol. 11, no. 1, pp. 108-117, Jan./Feb. 1999.
[4] P. Bender, P. Black, M. Grob, R. Padovani, N. Sindhushayana, and A. Viterbi, CDMA/HDR: A Bandwidth-Efficient High-Speed Wireless Data Services for Nomadic Users IEEE Comm. Magazine, vol. 38, no. 7, pp. 70-77, July 2000.
[5] S. Choi and K.G. Shin, “An Uplink CDMA System Architecture with Diverse QoS Guarantees for Heterogeneous Traffic,” IEEE/ACM Trans. Networking, vol. 7, pp. 616-628, Oct. 1999.
[6] The Handbook of Genetic Algorithms. New York: Van N. Reinhold, L.D. Davis, ed., 1991.
[7] R. Dube, C.D. Rais, and S.K. Tripathi, Improving NFS Performance over Wireless Links IEEE Trans. Computers, vol. 46, no. 3, pp. 290-298, Mar. 1997.
[8] R. Fourer, D.M. Gay, and B.W. Kernighan, AMPL: A Modeling Language for Mathematical Programming. Wadsworth Publishing Company, 1992.
[9] V.K. Garg, IS-95 CDMA and cdma2000. Prentice-Hall, 2000.
[10] A.J. Goldsmith and S.-G. Chua, Variable-Rate Variable-Power MQAM for Fading Channels IEEE Trans. Comm., vol. 45, no. 10, pp. 1218-1230, Oct. 1997.
[11] J. Gruber, L. Strawczynski, Subjective Effects of Variable Delay and Speech Clipping in Dynamically Managed Voice Systems IEEE Trans. Comm., vol. 33, no. 8, pp. 801-808, Aug. 1985.
[12] C.-L.I and and R.D. Gitlin, Multicode CDMA Wireless Personal Comm. Networks Proc. Int'l Conf. Comm., vol. 2, pp. 1060-1064, June 1995.
[13] A. Jalali, R. Padovani, and R. Pankaj, Data Throughput of CDMA-HDR: A High Efficiency High Data Rate Personal Communication Wireless System Proc. IEEE Vehicular Technology Conf, vol. 3, pp. 1854-1858, May 2000.
[14] J. Jing, A. Helal, and A. Elmagarmid, Client-Server Computing in Mobile Environments ACM Computing Surveys, vol. 31, no. 2, pp. 117-157, June 1999.
[15] A.D. Joseph, J.A. Tauber, and M.F. Kaasheok, “Mobile Computing with the Rover Tool-Kit,” IEEE Trans. Computers, vol. 46, no. 3, pp. 337-352, Mar. 1997.
[16] N. Joshi, S.R. Kadaba, S. Patel, and G.S. Sundaram, Downlink Scheduling in CDMA Data Networks Proc. MOBICOM, pp. 179-190, Aug. 2000.
[17] F. Kelly, Charging and Rate Control for Elastic Traffic European Trans. Telecomm., vol. 8, pp. 33-37, 1997.
[18] K.I. Kim, Handbook of CDMA System Design, Engineering, and Optimization. Prentice-Hall, 2000.
[19] J.B. Kim and M.L. Honig, Resource Allocation for Multiple Classes of DS-CDMA Traffic IEEE Trans. Vehicular Technology, vol. 49, no. 2, pp. 506-519, Mar. 2000.
[20] D.K. Kim and D.K. Sung, Capacity Estimation for a Multicode CDMA System with SIR-Based Power Control IEEE Trans. Vehicular Technology, vol. 50, no. 3, pp. 701-709, May 2001.
[21] D.N. Knisely, S. Kumar, S. Laha, and S. Nanda, “Evolution of Wireless Data Services: IS-95 to cdma2000,” IEEE Comm. Magazine, pp. 140-149, Oct. 1998.
[22] S. Kumar and S. Nanda, High Data-Rate Packet Comminication for Cellular Networks Using CDMA: Algorithms and Performance IEEE J. Selected Areas in Comm., vol. 17, no. 3, pp. 472-492, Mar. 1999.
[23] Y.-K. Kwok and I. Ahmad, Efficient Scheduling of Arbitrary Task Graphs to Multiprocessors Using A Parallel Genetic Algorithm J. Parallel and Distributed Computing, vol. 47, no. 1, pp. 58-77, Nov. 1997.
[24] Y.-K. Kwok and V.K.N. Lau, A Quantitative Comparison of Multiple Access Control Protocols for Wireless ATM IEEE Trans. Vehicular Technology, vol. 50, no. 3, pp. 796-815, May 2001.
[25] Y.-K. Kwok and V.K.N. Lau, Design and Analysis of a New Approach to Multiple Burst Admission Control for cdma2000 Proc. ACM SIGMOBILE Seventh Ann. Int'l Conf. Mobile Computing and Networking, pp. 310-321, July 2001.
[26] Y.-K. Kwok, A.A. Maciejewski, H.J. Siegel, A. Ghafoor, and I. Ahmad, Evaluation of a Semi-Static Approach to Mapping Dynamic Iterative Tasks onto Heterogeneous Computing Systems Proc. Fourth Int'l Symp. Parallel Architectures, Algorithms, and Networks, pp. 204-209, June 1999.
[27] V.K.N. Lau, Channel Capacity and Error Exponents of Variable Rate Adaptive Channel Coding for Rayleigh Fading Channels IEEE Trans. Comm., vol. 47, no. 9, pp. 1345-1356, Sept. 1999.
[28] V.K.N. Lau, Performance Analysis of Variable Rate: Symbol-By-Symbol Adaptive Bit Interleaved Coded Modulation for Rayleigh Fading Channels IEEE Trans. Vehicular Technology, vol. 51, no. 3, pp. 537-550, May 2002.
[29] V.K.N. Lau and Y.-K. Kwok, Synergy between Adaptive Channel Coding and Media Access Control for Wireless ATM Proc. Vehicular Technology Conf., vol. 3, pp. 1735-1739, Sept. 1999.
[30] V.K.N. Lau and Y.-K. Kwok, CHARISMA: A Novel Channel-Adaptive TDMA-Based Multiple Access Control Protocol for Integrated Wireless Voice and Data Services Proc. Second IEEE Wireless Comm. and Networking Conf., vol. 2, pp. 507-511, Sept. 2000.
[31] Z. Liu, M.J. Karol, M. El Zarki, and K.Y. Eng, Channel Access and Interference Issues in Multicode DS-CDMA Wireless Packet (ATM) Networks Wireless Networks, vol. 2, pp. 173-193, 1996.
[32] Y. Lu and R.W. Brodersen, Integrating Power Control, Error Correction Coding, and Scheduling for a CDMA Downlink System IEEE J. Selected Areas in Comm., vol. 17, no. 5, pp. 978-989, June 1999.
[33] Q. Lu and M. Satyanarayanan, “Resource Conservation in a Mobile Transaction System,” IEEE Trans. Computers, vol. 46 no. 3, Mar. 1997.
[34] P. Marbach, Priority Services and Max-Min Fairness Proc. INFOCOM, vol. 1, pp. 266-275, June 2002.
[35] A. Massari, S. Weissman, and P.K. Chrysanthis, Supporting Mobile Database Access Through Query by Icons Parallel and Distributed Databases, vol. 4, pp. 249-269, 1996.
[36] L. Massoulie and J. Roberts, Bandwidth Sharing: Objectives and Algorithms IEEE/ACM Trans. Networking, vol. 10, no. 3, pp. 320-328, June 2002.
[37] A. Mawira, Models for the Spatial Correlation Functions of the ($\log$)-Normal Component of the Variability of VHF/UHF Field Strength in Urban Environment Proc. Third IEEE Int'l Conf. Personal, Indoor, and Mobile Radio Comm., pp. 436-440, Oct. 1992.
[38] MobileMMS.com,http:/www.mobilemms.com/, 2002.
[39] K. Nakano, S. Olariu, and J. L. Schwing, “Broadcast-Efficient Protocols for Ad-Hoc Radio Networks with Few Channels,” IEEE Trans., Parallel and Distributed Systems, vol. 12, pp. 1,276-1,289, 1999.
[40] S. Nanda, K. Balachandran, and S. Kumar, Adaptation Techniques in Wireless Packet Data Services IEEE Comm. Magazine, vol. 38, no. 1, pp. 54-64, Jan. 2000.
[41] S.G. Nash and A. Sofer, Linear and Nonlinear Programming. McGraw Hill, 1996.
[42] A. Parekh and R.G. Gallager, “A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single-Node Case,” IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 344-357, June 1993.
[43] J.D. Parsons, The Mobile Radio Propagation Channel, second ed. Wiley, 2000.
[44] A.P. Sistla, O. Wolfson, and Y. Huang, “Minimization of Communication Cost Through Caching in Mobile Environments,” IEEE Trans. Parallel and Distributed Systems, vol. 9, no. 4, pp. 378-389, Apr. 1998.
[45] G.L. Stuber, Principles of Mobile Communications, second ed., Kluwer Academic Publishers, 2001.
[46] A.J. Viterbi, CDMA: Principles of Spread Spectrum Communications, Addison-Wesley, 1995.
[47] L. Wang, Y.-K. Kwok, W.C. Lau, and V.K.N. Lau, Channel Capacity Fair Queueing in Wireless Networks: Issues and A New Algorithm Proc. Int'l Conf. Comm., vol. 5, pp. 3116-3120, Apr. 2002.
[48] H. Zhang, “Service Disciplines for Guaranteed Performance Service in Packet-Switching Networks,” Proc. IEEE, vol. 83, pp. 1374-1396, Oct. 1995.
[49] M. Zorzi, R.R. Rao, The Role of Error Corrections in the Design of Protocols for Packet Switched Services Proc. 35th Ann. Allerton Conf. Comm., Control, and Computing, pp. 749-758, Sept. 1997.

Index Terms:
Rate allocation algorithms, wideband CDMA, high data rate services, optimal, wireless data networks.
Citation:
Yu-Kwong Kwok, Vincent K.N. Lau, "System Modeling and Performance Evaluation of Rate Allocation Schemes for Packet Data Services in Wideband CDMA Systems," IEEE Transactions on Computers, vol. 52, no. 6, pp. 804-814, June 2003, doi:10.1109/TC.2003.1204835
Usage of this product signifies your acceptance of the Terms of Use.