Skip to main content
SpringerLink
Log in

Utility based service differentiation in CDMA data networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

The wireless data services are getting more and more competitive because of the presence of multiple service providers, all of whom offer some relative advantages and flexibilities over the others. As a result, the user churn behavior (i.e., migration from one service provider to another) is causing tremendous revenue loss for the service providers and also failure of existing resource management algorithms to fully capture the impact of churning. Moreover, the quality of service (QoS) offered to users belonging to different classes calls for new resource management schemes that address the issues related to differentiated services.

In this paper, we propose a framework to study the impact of user churn behavior on the resource management algorithms to provide class-based differentiated services in CDMA data networks. In particular, our framework incorporates the user churning behavior into the admission control and power management algorithms, so that the service provider’s revenue loss due to churn can be minimized. Since optimal rate/power allocation in multi-rate CDMA systems is in general NP-Complete, we provide heuristics that try to provide solutions to the resource allocation problem in real-time. In our proposed framework, we add another layer of power management called Class-Based Power Allocation/Reduction (CBPAR) function, which works with the rate control algorithm to achieve power allocation. With CBPAR, the number of variables of the optimization problem is significantly reduced helping achieve the results in real-time. Our simulation study shows that the service provider’s revenue can be improved with the help of CBPAR framework. It also reveals the relationship between users’ sensitivity and tolerance to QoS degradation and optimal power allocations.

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. T. Alpcan, T. Basar, R. Srikant, E. Atman, “CDMA Uplink Power Control as a Non-Cooperative Game,” Proceedings of the 40th IEEE Conference on Decision and Control, Vol. 1, 2001, pp. 197–202.

    Google Scholar 

  2. D. Ayyagari and A. Ephremides, “Power Control for Link Quality Protection in Cellular DS-CDMA Networks with Integrated (Packet and Circuit) Services,” Proceedings of Fifth Annual International Conference on Mobile Computing and Networking (MobiCom), 1999, ACM MobiCom 1999, pp. 99–101.

  3. H. Azad, A.H. Aghvami, and W. C. Chambers, “Multiservice/Multirate Pure CDMA for Mobile Communications,” IEEE Trans. on Vehicular Technology, Vol. 48, No. 5, 1999, pp. 1404–1413.

    Article  Google Scholar 

  4. G. Bao, “Performance Evaluation of TCP/RLP Protocol Stack over CDMA Wireless Links,” ACM Wireless Networks Journal, Vol. 2, 1996, pp. 229–237.

    Article  MATH  Google Scholar 

  5. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An Architecture for Differentiated Services,” RFC 2475, Dec. 1998.

  6. M. Chatterjee, S.K. Das and K.Basu, “Differentiated Services in Wireless Data Networks,” The Fifth ACM International Workshop on Wireless Mobile Multimedia, (WoWMoM) 2002, pp. 9–16.

  7. C. Dovrolis and P. Ramanathan, “A Case for Relative Differentiated Services and the Proportional Differentiation Model,” IEEE Network, Vol. 13 Issue 5, 1999, pp. 26–34.

    Article  Google Scholar 

  8. A. El-Osery and C. Abdallah, “Distributed Power Control in CDMA Cellular Systems,” IEEE Antennas and Propagation Magazine, Vol. 42, No. 4, Aug 2000, pp 152–159.

    Article  Google Scholar 

  9. K. Enoki, “I-mode: the Mobile Internet Service of the 21st Century,” IEEE International Solid-State Circuits Conference (ISSCC), Digest of Technical Papers, 2001, pp. 12–15.

  10. R.J. Gibbens and F.P. Kelly, “Resource pricing and the evolution of congestion control”, Automitica, Vol. 35, pp. 1969–1985, 1999.

    Article  MATH  MathSciNet  Google Scholar 

  11. O. Gurbuz, and H. Owne, “Dynamic Resource Scheduling schemes for W-CDMA Systems,” IEEE Communication Magazine, Oct, 2000, pp. 80–84.

  12. D. Goodman and N. Mandayam, “Power Control for Wireless Data,” IEEE Personal Communications, Apr 2000, pp. 48–54.

  13. Y. Guo and H. Chaskar, “Class-based Quality of Service over Air Interface in 4G Mobile Networks,” IEEE Communications Magazine, Vol. 40, No. 3, Mar 2002, pp. 132–137.

    Article  Google Scholar 

  14. T. Heikkinen, “On congestion pricing in a wireless network”, Wireless Networks, vol. 8, no. 4, pp. 347–354, 2002.

    Article  MATH  Google Scholar 

  15. F. Kelly, A. Maulloo and D. Tan, “Rate control in communications networks: shadow prices, proportional fairness and stability”, Journal of Operations Research Society, Vol. 49, pp. 237–252, 1988.

    Article  Google Scholar 

  16. K. Kilkki, J. Ruutu, O. Strandberg, “High quality and high utilization—Incompatible objectives for Internet?”, IEEE/IFIP 6th Int. Workshop on Quality of Service, May 1998.

  17. D.I. Kim, E. Hossain, V.K. Bhargava, “Dynamic Rate Adaptation and Integrated Rate and Error Control in Cellular WCDMA Networks,” IEEE Transactions on Wireless Communications, Vol. 3, Issue 1, 2004, pp. 35–49.

    Article  MATH  Google Scholar 

  18. A.Y. Korilis and A.A. Lazar, “On the Experience of Equilibria in Non-cooperative Optimal Flow Control,” Journal of ACM, Vol. 42, No. 3. May 1995, pp. 584–613.

    Article  MathSciNet  Google Scholar 

  19. Y. K. Kwok, V. K.N. Lau, “System Modeling and Performance Evaluation of Rate Allocation Schemes for Packet Data Services in Wideband CDMA Systems,” IEEE Trans. on Computers, Vol. 52, No. 6, 2003, pp. 804–814.

    Article  Google Scholar 

  20. A.A. Lazar, A. Orda, D.E. Pendarkis, “Virtual Path Bandwidth Allocation in Multimedia Networks,” IEEE/ACM Transaction on Networking, December, 1997.

  21. K.K. Leung and Li-Chun Wang, “Integrated Link Adaptation and Power Control to Improve Error and Throughput Performance in Broadband Wireless Packet Networks,” IEEE Transactions on Wireless Communications, Vol. 1, Issue 4, pp. 619–629, 2002.

    Article  MathSciNet  Google Scholar 

  22. H. Lin, M. Chatterjee, S. K. Das, K. Basu, “ARC: an integrated admission and rate control framework for CDMA data networks based on non-cooperative games,” ACM MobiCom, San Diego, CA, pp. 326–338, 2003.

    Chapter  Google Scholar 

  23. M. C. Mozer, R. Wolniewicz, D. B. Grimes, E. Johnson, and H. Kaushansky, “Predicting Subscriber Dissatisfaction and Improving Retention in the Wireless Telecommunications Industry”, IEEE Transactions on Neural Networks, Vol. 11, No. 3, May 2000, pp. 690–696.

    Article  Google Scholar 

  24. S. S. Rao, Chapter 7.3 “The Complex Method,” Optimization: Theory and Applications, Halsted Press, New York, 1984.

    Google Scholar 

  25. J.W. Roberts, “Internet traffic, QoS, and pricing”, Proceedings of the IEEE, Vol. 92, Issue. 9, pp. 1389–1399, Sept. 2004.

    Article  Google Scholar 

  26. D. Seggern, CRC Standard Curves and Surfaces, Boca Raton, FL, CRC Press, pp. 124, 1993

    MATH  Google Scholar 

  27. N. Semret, R. R. F. Liao, A. T. Campbell, and A. A. Lazar, “Pricing, provisioning and peering: dynamic markets for differentiated Internet services and implications for network interconnections”, IEEE Journal on Selected Areas in Communications, Vol. 18, Issue 12, pp. 2499–2513, Dec. 2000.

    Article  Google Scholar 

  28. Y. Snir, Y. Ramberg, J. Strassner and R. Cohen, Policy Framework QoS Information Model, IETF-policy-qos-info-model-02.

  29. G.D. Stamoulis, D. Kalopsikakis and A. Kyrikoglou, “Efficient Agent-Based Negotiation for Telecommunications Services”, Global Telecommunications Conference(GLOBCOM), 1999, Vol 3. pp. 1989–1996

    Google Scholar 

  30. Z. Wang, “A case for proportional fair sharing”, IEEE/IFIP 6th Int. Workshop on Quality of Service, May 1998.

  31. Q. Wu, “Performance of Optimum Transmitter Power Control in CDMA Cellular Mobile Systems”, IEEE Trans. on Vehicular Technology, Vol. 48, No. 2, Mar 1999, pp 571–575.

    Article  Google Scholar 

  32. M. Xiao, N. B. Shroff, E. K. P. Chong, “Utility-Based Power Control in Cellular Wireless Systems,” IEEE INFOCOM 2001, Vol. 1, pp. 412–421.

    Google Scholar 

  33. A. Yener, C. Rose and R. Yates, “Optimum Power Scheduling for CDMA Access Channels,” IEEE Proceedings of Global Telecommunications Conference, 1997, pp. 1499–1503.

  34. J. Zhang, M. Hu and N. B. Shroff, “Bursty Data Over CDMA: MAI Self Similarity, Rate Control and Admission Control,” INFOCOM 2002, pp. 391–399.

  35. http://www.sbc.com.

  36. http://3GPP2.org

  37. http://3GPP.org

  38. http://www.attws.com/mmode/

  39. In-Stat/MDR, “WLNP Threatens to Significantly Impact Wireless Churn Rates,” Market Research, July 2002, Summary Available: http://www.instat.com/press.asp?ID=311/sku=IN020258WP

  40. AT& T Wireless Annual Report 2002, Available: http://www.attws.com/press/annual_2002/dnload_pdf.pdf

  41. Eric Hellweg, “Wireless Worries About Customer Churn,” Business 2.0 Web Article, Available: http://www.business2.com/articles/web/0,1653,42363,00.html

Download references

Author information

Authors and Affiliations

  1. Wireless Core Systems Engineering, Nortel, 2201 Lakeside Blvd, Richardson, Texas, 75082, USA

    Haitao Lin

  2. Department of Electrical and Computer Engineering, University of Central Florida, Orlando, FL, 32816-2450, USA

    Mainak Chatterjee

  3. Center for Research in Wireless Mobility and Networking (CReWMaN), Department of Computer Science and Engineering, The University of Texas at Arlington, Arlington, TX, 76019-0015, USA

    Sajal K. Das

Authors
  1. Haitao Lin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mainak Chatterjee
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sajal K. Das
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haitao Lin.

Additional information

Haitao Lin received his PhD in Computer Science and Engineering from the University of Texas at Arlington in 2004. He received his B.E. degree in Radio Engineering from Southeast University, Nanjing, China, in 1996 and the MS degree in Computer Applications from the Beijing University of Posts and Telecommunications, Beijing, China, in 2000. He is currently with Converged Multimedia Networks (CMN) Systems Engineering at Nortel, Richardson, Texas. His research interests include wireless network performance evaluation and enhancement, wireless link adaptation, wireless network resource management, applied game theory, network overload control performance modeling and analysis.

Mainak Chatterjee received his Ph.D. from the department of Computer Science and Engineering at The University of Texas at Arlington in 2002. Prior to that, he completed his B.Sc. with Physics (Hons) from the University of Calcutta in 1994 and M.E. in Electrical Communication Engineering from the Indian Institute of Science, Bangalore, in 1998. He is currently an Assistant Professor in the department of Electrical and Computer Engineering at the University of Central Florida. His research interests include economic issues in wireless networks, applied game theory, resource management and quality-of-service provisioning, ad hoc and sensor networks, CDMA data networking, and link layer protocols. He serves on the executive and technical program committee of several international conferences.

Sajal K. Das received the BTech degree in 1983 from Calcutta University, the MS degree in 1984 from the Indian Institute of Science, Bangalore, and the PhD degree in 1988 from the University of Central Florida, Orlando, all in computer science. Prior to 1999, he was a professor of computer science at the University of North Texas, where he twice (in 1991 and 1997) received the Student Associationís Honor Professor Award for best teaching and scholarly research. Currently, he is a professor of computer science and engineering and also the founding director of the Center for Research in Wireless Mobility and Networking (CReWMaN) at the University of Texas at Arlington (UTA). His current research interests include resource and mobility management in wireless and sensor networks, mobile and pervasive computing, wireless multimedia and QoS provisioning, mobile Internet protocols, distributed processing, and grid computing. He has published more than 350 research papers, directed numerous funded projects, and holds five US patents in wireless mobile networks. He received the Best Paper Award in ACM MobiComí99, ICOINí01, ACM MSWIMí00, and ACM/IEEE PADSí97. He was also a recipient of UTAís Outstanding Faculty Research Award in Computer Science in 2001 and 2003, and UTAís College of Engineering Excellence in Research Award in 2003. He is the coauthor of a book Smart Environments: Technology, Protocols and Applications, published in 2004 by John Wiley. Dr. Das is the editor-in-chief of the Pervasive and Mobile Computing journal and serves on the editorial Boards of four international journals, including IEEE Transactions on Mobile Computing and ACM/Kluwer Wireless Networks. He has served as general chair of IEEE WoWMoMí05, IWDCí04, IEEE PerComí04, CITí03, and IEEE MASCOTSí02; general vice chair of IEEE PerComí03, ACM Mobi- Comí00, and HiPCí00-01; program chair of IWDCí02 and WoWMoMí98-99; TPC vice chair of CITí05 and ICPADSí02; and as TPC member of numerous IEEE and ACM conferences. He is the vice chair of IEEE Technical Committees (TCPP and TCCC) and on the Advisory Boards of several cutting-edge companies. He is a member of the IEEE Computer Society.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Lin, H., Chatterjee, M. & Das, S.K. Utility based service differentiation in CDMA data networks. Wireless Netw 12, 623–636 (2006). https://doi.org/10.1007/s11276-006-6539-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-006-6539-9

Keywords

Search

Navigation