Mobile Networks and Applications

, Volume 11, Issue 5, pp 661–679 | Cite as

Efficient Resource Allocation for Policy-Based Wireless/Wireline Interworking

  • Yu ChengEmail author
  • Wei Song
  • Weihua Zhuang
  • Alberto Leon-Garcia
  • Rose Qingyang Hu


This paper proposes efficient resource allocation techniques for a policy-based wireless/wireline interworking architecture, where quality of service (QoS) provisioning and resource allocation is driven by the service level agreement (SLA). For end-to-end IP QoS delivery, each wireless access domain can independently choose its internal resource management policies to guarantee the customer access SLA (CASLA), while the border-crossing traffic is served by a core network following policy rules to meet the transit domain SLA (TRSLA). Particularly, we propose an engineered priority resource sharing scheme for a voice/data integrated wireless domain, where the policy rules allow cellular-only access or cellular/WLAN interworked access. By such a resource sharing scheme, the CASLA for each service class is met with efficient resource utilization, and the interdomain TRSLA bandwidth requirement can be easily determined. In the transit domain, the traffic load fluctuation from upstream access domains is tackled by an inter-TRSLA resource sharing technique, where the spare capacity from underloaded TRSLAs can be exploited by the overloaded TRSLAs to improve resource utilization. Advantages of the inter-SLA resource sharing technique are that the core network service provider can freely design the policy rules that define underload and overload status, determine the bandwidth reservation, and distribute the spare resources among bandwidth borrowers, while all the policies are supported by a common set of resource allocation techniques.


resource allocation service level agreement policy-based networking wireless/wireline interworking cellular/WLAN integration call admission control 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahmavaara, K., Haverinen, H., & Pichna, R. (2003, November). Interworking architecture between 3GPP and WLAN systems. IEEE Communications Magazine, 41, 74–81.CrossRefGoogle Scholar
  2. 2.
    Armitage, G. (2000, January). MPLS: the magic behind the myths. IEEE Communications Magazine, 38, 124–131.CrossRefGoogle Scholar
  3. 3.
    Berger, A. W., & Whitt, W. (1998, August). Effective bandwidth with priorities. IEEE/ACM Transactions on Networking, 6, 447–460.CrossRefGoogle Scholar
  4. 4.
    Bernaschi, M., Cacace, F., Iannello, G., Za, S., & Pescape, A. (2005, June). Seamless internetworking of WLANs and cellular networks: architecture and performance issues in a mobile IPv6 scenario. IEEE Wireless Communication, 12, 73–80.CrossRefGoogle Scholar
  5. 5.
    Blake, S., Black, D., Carlson, M., Davies, E., Wang, Z., & Weiss, W. (1998, December). An architecture for differentiated services. Internet RFC, 2475.Google Scholar
  6. 6.
    Borst, S. C., & Mitra, D. (1998, June). Virtual partitioning for robust resource sharing: computational techniques for heterogeneous traffic. IEEE Journal on Selected Areas in Communications, 16, 668–678.CrossRefGoogle Scholar
  7. 7.
    Bouillet, E., Mitra, D., & Ramakrishnan, K. G. (2002, May). The structure and management of service level agreements in networks. IEEE Journal on Selected Areas in Communications, 20, 691–699.CrossRefGoogle Scholar
  8. 8.
    Cai, L., Shen, X., Mark, J. W., Cai, L., & Xiao, Y. (2005, August). Voice capacity analysis of WLAN with unbalanced traffic. In Proceedings 2nd International Conference QoS in Heterogeneous Wired/Wireless Networks (QShine’05). Orlando, Florida.Google Scholar
  9. 9.
    Cheng, Y. (2003). Efficient resource allocation in differentiated services networks. PhD thesis, Unviersity of Waterloo.Google Scholar
  10. 10.
    Cheng, Y. & Zhuang, W. (2006, June) Dynamic inter-SLA resource sharing in path-oriented differentiated services networks. IEEE/ACM Transactions on Networking, to appear.Google Scholar
  11. 11.
    Cheng, Y., & Zhuang, W. (2002, May). DiffServ resource allocation for fast handoff in wireless mobile Internet. IEEE Communications Magazine, 40(5), 130–136.CrossRefGoogle Scholar
  12. 12.
    Downey, A. B. (2001, June). The structural cause of file size distributions. ACM SIGMETRICS Performance Evaluation Review, 29, 328–329.Google Scholar
  13. 13.
    Garg, R., & Saran, H. (2000). Fair bandwidth sharing among virtual networks: a capacity resizing approach. In Proceedings IEEE INFOCOM’00, 255–264.Google Scholar
  14. 14.
    Gibbens, R. J., & Kelly, F. P. (1995, September). Network programming methods for loss networks. IEEE Journal on Selected Areas in Communications, 13, 1189–1198.CrossRefGoogle Scholar
  15. 15.
    Heinanen, J., Baker, F., Weiss, W., & Wroclawski, J. (1999, June). Assured forwarding PHB group. Internet RFC 2597.Google Scholar
  16. 16.
    Huang, Y.-R., Lin, Y.-B., & Ho, J. M. (2000, March). Performance analysis for voice/data integration on a finite mobile systems. IEEE Transactions on Vehicular Technology, 49, 367–378.CrossRefGoogle Scholar
  17. 17.
    Jacobson, V., Nichols, K., & Poduri, K. (1999, June). An expedited forwarding PHB. Internet RFC 2598.Google Scholar
  18. 18.
    Jeon W. S., & Jeong, D. G. (2001, January). Call admission control for mobile multimedia communications with traffic asymmetry between uplink and downlink. IEEE Journal on Selected Areas in Communications, 50(1), 59–66.Google Scholar
  19. 19.
    Kelly, F. P. (1996). Notes on effective bandwidth. In F. P. Kelly, S. Zachary, & I. Ziedins (Eds.), Stochastic networks: theory and applications, (pp. 141–168).Oxford, U.K.: Oxford University Press.Google Scholar
  20. 20.
    Lai, F. S., Misic, J., & Chanson, S. T. (1998, October). Complete sharing versus partitioning: quality of service management for wireless multimedia networks. In Proceedings of the 7th International Conference on Computer Communications & Networks, pp. 584–593.Google Scholar
  21. 21.
    Leong, C. W. (2001). CAC for voice and data services in wireless communications. MASc thesis, University of Waterloo.Google Scholar
  22. 22.
    Leong, C. W., Zhuang, W., Cheng, Y., & Wang, L. (2006, March). Optimal resource allocation and adaptive call admission control for voice/data integrated cellular networks. IEEE Transactions on Vehicular Technology, 54, 654–669.CrossRefGoogle Scholar
  23. 23.
    Li, B., Li, L., Li, B., Sivalingam, K. M., & Cao, X.-R. (2004, May). Call admission control for voice/data integrated cellular networks: performance analysis and comparative study. IEEE Journal on Selected Areas in Communications, 22, 706–718.CrossRefGoogle Scholar
  24. 24.
    Maniatis, S. I., Nikolouzou, E. G., & Venieris, I. S. (2002, August). QoS issues in the converged 3G wireless and wired networks. IEEE Communications Magazine, 40(8), 44–53.CrossRefGoogle Scholar
  25. 25.
    Mitra, D., & Ramakrishnan, K. G. (1999). A case study of multiservice, multipriority traffic engineering design for data networks. In Proceedings of IEEE GLOBECOM’99, 1B, 1077–1083.Google Scholar
  26. 26.
    Moon, B., & Aghvami, H. (2003, October). DiffServ extension for QoS provisioning in IP mobility environments. IEEE Wireless Communications Magazine, 10(5), 38–44.CrossRefGoogle Scholar
  27. 27.
    Naghshineh, M., & Acampora, A. S. (1995). QoS provisioning in micro-cellular networks supporting multimedia traffic. In IEEE Proceedings INFOCOM’95, 1075–1084.Google Scholar
  28. 28.
    Nichols, K., Jacobson, V., & Zhang, L. (1999, July). A two-bit differentiated services architecture for the Internet. IETF RFC 2638.Google Scholar
  29. 29.
    Ramjee, R., Towsely, D., & Nagarajan, R. (1997). On optimal call admission control in cellular networks. Wireless Networks, 3(1), 29–41.CrossRefGoogle Scholar
  30. 30.
    Ramos, N., Panigrahi, D., & Dey, S. (2005, July–August). Quality of service provisioning in 802.11e networks: challenges, approaches, and future directions. IEEE Network, 19, 14–20.CrossRefGoogle Scholar
  31. 31.
    Terzis, A., Wang, L., Ogawa, J., & Zhang, L. (1999). A two-tier resource management model for the Internet. In Proceeding IEEE GLOBECOM’99, 3, 1779–1791.Google Scholar
  32. 32.
    Trimintzios, P., et al. (2001, May). A management and control architecture for providing IP differentiated services in MPLS-based networks. IEEE Communications Magazine, 39, 80–88.CrossRefGoogle Scholar
  33. 33.
    Yao, J., Mark, J. W., Wong, T. C., Chew, Y. H., Lye, K. M., & Chua, K.-C. (2004, May). Virtual partitioning resource allocation for multiclass traffic in cullular systems with QoS constraints. IEEE Transactions on Vehicular Technology, 53, 847–864.CrossRefGoogle Scholar
  34. 34.
    Yavatkar, R., Pendarakis, D., & Guerin, R. (2000, January). A framework of policy-based admission control. IETF RFC 2753.Google Scholar
  35. 35.
    Zhuang, W., Gan, Y.-S., Loh, K.-J., & Chua, K.-C. (2003, May/June). Policy-based QoS architecture in the IP multimedia subsystem of UMTS. IEEE Network, 17, 51–57.CrossRefGoogle Scholar
  36. 36.
    Zhuang, W., Gan, Y.-S., Loh, K.-J., & Chua, K.-C. (2003, November). Policy-based QoS management architecture in an integrated UMTS and WLAN environment. IEEE Communications Magazine, 41, 118–125.CrossRefGoogle Scholar

Copyright information

© Springer Science + Business Media, LLC 2006

Authors and Affiliations

  • Yu Cheng
    • 1
    Email author
  • Wei Song
    • 2
  • Weihua Zhuang
    • 2
  • Alberto Leon-Garcia
    • 1
  • Rose Qingyang Hu
    • 3
  1. 1.Department of Electrical and Computer EngineeringUniversity of TorontoTorontoCanada
  2. 2.Department of Electrical and Computer EngineeringUniversity of WaterlooWaterlooCanada
  3. 3.Department of Electrical and Computer EngineeringMississippi State UniversityMississippi StateUSA

Personalised recommendations