Skip to main content
Log in

A bargaining game theoretic method for virtual resource allocation in LTE-based cellular networks

LTE 蜂窝网络中一种基于协作博弈论的虚拟资源分配方案

  • Research Paper
  • Special Focus on Future Internet Architecture and Protocol
  • Published:
Science China Information Sciences Aims and scope Submit manuscript

Abstract

In this paper, we study the virtual resource (VR) allocation problem in LTE-based wireless network virtualization (WNV). A practical network scenario, where multiple virtual wireless service providers (WSPs) request the VR from a unique mobile network operator (MNO) is considered. Our objective is two folds. The first is to guarantee the minimum rate requirements of the MNO and the WSPs. The second is to distribute the system rate among the MNO and the WSPs in the Pareto optimal manner. To this end, an efficient VR allocation scheme based on bargaining game theory is proposed, and the Nash bargaining solution (NBS) method is used to solve the proposed game problem. The proposed game problem is proved to be a convex optimization problem. By using standard convex optimization method, the global optimal NBS of the game is obtained in closed form. The effectiveness of the proposed VR allocation game is testified through numerical results.

摘要

创新点

针对虚拟蜂窝网络的频谱资源分配问题, 综合考虑技术层面的因素, 如时变的无线信道质量和蜂窝网络所采用的物理层协议, 以及移动网络运营商 (MNO) 和虚拟服务提供商 (WSP) 的网络效用因素, 提出一种基于协作博弈论的虚拟网络资源分配方案. 该方案能够满足 MNO 和 WSP 的最低频谱资源需求, 并能将有限的虚拟网络资源以帕累托最优的方式在各 MNO 和 WSP 之间进行分配.

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

Access this article

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

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Gao J X, Li D Q, Havlin S. From a single network to a network of networks. Natl Sci Rev, 2014, 1: 346–356

    Article  Google Scholar 

  2. Duan Q, Yan Y, Vasilakos A. A survey on service-oriented network virtualization toward convergence of networking and cloud computing. IEEE Trans Netw Serv Manag, 2012, 9: 373–392

    Article  Google Scholar 

  3. Fischer A, Botero J, Beck M, et al. Virtual network embedding: a survey. IEEE Commun Surv Tut, 2013, 15: 1888–1906

    Article  Google Scholar 

  4. Liang C, Yu F R. Wireless network virtualization: a survey, some research issues and challenges. IEEE Commun Surv Tut, 2014, 17: 357–380

    Google Scholar 

  5. Kokku R, Mahindra R, Zhang H, et al. NVS: a virtualization substrate for WiMAX networks. In: Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking, Chicago, Illinois, 2010. 233–244

    Google Scholar 

  6. Kokku R, Mahindra R, Zhang H, et al. NVS: a substrate for virtualizing wireless resources in cellular networks. IEEE/ACM Trans Netw, 2012, 20: 1333–1346

    Article  Google Scholar 

  7. Lu X, Yang K, Liu Y, et al. An elastic resource allocation algorithm enabling wireless network virtualization. Wirel Commun Mob Comput, 2012, 15: 295–308

    Google Scholar 

  8. Lu X, Yang K, Zhang H. An elastic sub-carrier and power allocation algorithm enabling wireless network virtualization. Wirel Pers Commun, 2014, 75: 1827–1849

    Article  Google Scholar 

  9. Xu K, Zhong Y, He H. Can P2P technology benefit eyeball ISPs? A cooperative profit distribution answer. IEEE Trans Parall Distrib Syst, 2014, 25: 2783–2793

    Article  Google Scholar 

  10. Zhang G, Yang K, Liu P, et al. Joint channel bandwidth and power allocation game for selfish cooperative relaying networks. IEEE Trans Veh Technol, 2012, 61: 4142–4156

    Article  Google Scholar 

  11. Zhang H, Jiang C, Beaulieu N, et al. Resource allocation for cognitive small cell networks: a cooperative bargaining game theoretic approach. IEEE Trans Wirel Commun, 2015, 14: 3481–3493

    Article  Google Scholar 

  12. Boyd S, Vandenberghe L. Convex Optimization. London: Cambridge University Press, 2004

    Book  MATH  Google Scholar 

  13. Zhang H, Jiang C, Beaulieu N, et al. Resource allocation in spectrum-sharing OFDMA femtocells with heterogeneous services. IEEE Trans Commun, 2014, 62: 2366–2377

    Article  Google Scholar 

  14. Xie S, Wang Y. Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wirel Pers Commun, 2014, 78: 231–246

    Article  Google Scholar 

  15. Zhang G, Liu P, Yang K, et al. Orthogonal resource sharing scheme for device-to-device communication overlaying cellular networks: a cooperative relay based approach. Sci China Inf Sci, 2015, 58: 102301

    Google Scholar 

  16. Zhang G, Yang K, Liu P, et al. Using full duplex relaying in device-to-device (D2D) based wireless multicast services: a two-user case. Sci China Inf Sci, 2015, 58: 082301

    Google Scholar 

  17. Chen S, Wang Y, Ma W, et al. Technical innovations promoting standard evolution: from TD-SCDMA to TD-LTE and beyond. IEEE Wirel Commun, 2012, 19: 60–66

    Article  Google Scholar 

  18. Zhang G, Yang K, Wei J, et al. Virtual resource allocation for wireless virtualization networks using market equilibrium theory. In: Proceedings of IEEE INFOCOM 2015 Workshop on Mobile Cloud and Virtualization, Hong Kong, 2015. 366–371

    Google Scholar 

  19. Nemhauser G L, Wolsey L A. Integer and Combinatorial Optimization. New York: Wiley, 1988

    Book  MATH  Google Scholar 

  20. Gong X, Vorobyov S A, Tellambura C. Joint bandwidth and power allocation with admission control in wireless multi-user networks with and without relaying. IEEE Trans Signal Process, 2011, 59: 1801–1813

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Kun Yang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhang, G., Yang, K., Xu, K. et al. A bargaining game theoretic method for virtual resource allocation in LTE-based cellular networks. Sci. China Inf. Sci. 58, 1–9 (2015). https://doi.org/10.1007/s11432-015-5457-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11432-015-5457-9

Keywords

关键词

Navigation