Skip to main content
SpringerLink
Log in

A non-cooperative game-theoretic framework for resource allocation in network virtualization

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Network virtualization is a new technology that aims at allowing multiple virtual networks (VNs) to coexist in the same equipment and to hide the heterogeneity of network infrastructure. The critical issue for a given infrastructure provider (InP), is how to provide customized and on demand resources for multiple service providers (SPs) with different Quality of Service (QoS) requirements. The should also fairly distribute the network physical resources, such as bandwidth of each physical link, buffer spaces, and processing cycles at each node. In this paper, we propose a new framework based on game theory, for both link and node dynamic allocation between multiple infrastructure providers (InPs) and service providers (SPs). Our approach focuses on provisioning and managing the physical resources in a virtualized network infrastructure. We propose a two-stage approach based on non-cooperative games. The first one is the resource negotiation game where the SP requests link and node resources from multiple InPs. The InP may reject the SP’s request when it can potentially cause network congestion. The second stage of the proposal concerns dynamic resource provisioning and consists of two non cooperative games; the node allocation game and the link allocation game. The objective of both games is to allocate physical resources for different isolated VNs that are sharing the same physical substrate network. In the node allocation game, the proportional share mechanism is used. Every SP assigns a weight and submits a bid to each physical node and thereafter it receives a share proportional to its bid. In the link allocation game we investigate the case when multiple SPs compete for a portion of the available physical network capacity. Simulation results show that the proposed approach achieves high resource utilization, improves the network performance, and fairly distributes the link and node resources between multiple SPs.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8

Similar content being viewed by others

References

  1. Mosharaf Kabir Chowdhury, N. M. (2010). A survey of network virtualization. Comput. Netw., 54(5), 862–876.

    Article  Google Scholar 

  2. Carapinha, Jorge, & Jiménez, Javier (2009). Network virtualization: A view from the bottom. In Proc. of the ACM Workshop on Virtualized Infrastructure Systems and Architectures, VISA, pp. 73–80.

  3. Matos, Ricardo, Sargento, Susana, Hummel, Karin Anna, Hess, Andrea, Tutschku, Kurt, & Meer, Hermann. (2012). Context-based wireless mesh networks: a case for network virtualization. Telecommunication Systems, 51(4), 259–272.

    Article  Google Scholar 

  4. Fischer, A., Botero, J.-F., Beck, M. T., & de Meer, H. X. (2013). Virtual network embedding: A survey. Communications Surveys Tutorials, IEEE, 15(4), 1888–1906.

    Article  Google Scholar 

  5. Haider, Aun, Potter, Richard, & Nakao, Akihiro (2009). Challenges in resource allocation in network virtualization. Proceedings of the 20th. ITC Specialist Seminar.

  6. Fudenberg, D., & Tirole, J. (1991). Game Theory. : MIT Press.

  7. Maskin, Eric. (1999). Nash equilibrium and welfare optimality. Review of Economic Studies, 66, 23–38.

    Article  Google Scholar 

  8. Juanli, Hu, Deng, Jiabin, & Juebo, Wu. (2013). A green private cloud architecture with global collaboration. Telecommunication Systems, 52(2), 1269–1279.

    Google Scholar 

  9. Mosharaf Kabir Chowdhury, N. M., & Boutaba, Raouf. (2009). Network virtualization: state of the art and research challenges. Communications Magazine, IEEE, 47(7), 20–26.

    Article  Google Scholar 

  10. Lv, B., Wang, Z., Huang, T., Chen, J., & Liu, Y. (2010). A hierarchical virtual resource management architecture for network virtualization. In Proc of theInternational Conference on Wireless Communications Networking and Mobile Computing (WiCOM), pp. 1–4.

  11. Dedecker, P., Hoebeke, J., Moerman, I., Ingrid, Moreau, J., & Demeester, P. (2013). Network virtualization as an integrated solution for emergency communication. Telecommunication Systems, 52(4), 1859–1876.

    Article  Google Scholar 

  12. Belbekkouche, Abdeltouab, Mahmud Hasan, Md, & Karmouch, Ahmed. (2012). Resource discovery and allocation in network virtualization. Communications Surveys Tutorials, IEEE, 14(4), 1114–1128.

    Article  Google Scholar 

  13. He, J., Zhang-Shen R., Li, Y., Lee, C.-Y., Rexford, J., & Chiang, M. (2008). Davinci: Dynamically adaptive virtual networks for a customized internet. In Proc. of the ACM CoNEXT Conference, CoNEXT, pp. 15:1–15:12. ACM.

  14. Chowdhury, N. M. M. K., Zaheer, F. E., & Boutaba, R. (2009). imark: An identity management framework for network virtualization environment. In Integrated Network Management, 2009. IM ’09. IFIP/IEEE International Symposium on, pp. 335–342.

  15. Samuel, Fady, Chowdhury, Mosharaf, & Boutaba, Raouf (2013). Polyvine: policy-based virtual network embedding across multiple domains. 4.

  16. Yang, Yuanyuan, Parashar, Manish, Muralidhar, Rajeev, & Prasanna, Viktor K. (2009). Proc. of the 16th international conference on high performance computing, hipc. In HiPC. IEEE.

  17. Even, G., Medina, M., Schaffrath, G., & Schmid, S. (2012). Competitive and deterministic embeddings of virtual networks. In Proceedings of the 13th International Conference on Distributed Computing and Networking, ICDCN’12, pp. 106–121, Berlin, Heidelberg. Springer-Verlag.

  18. Cheng, X., Su, S., Zhang, Z., Wang, H., Yang, F., Luo, Yan Y., et al. (2011). Virtual network embedding through topology-aware node ranking. SIGCOMM Comput. Commun. Rev., 41(2), 38–47.

    Article  Google Scholar 

  19. Botero, Juan Felipe, Hesselbach, Xavier, Fischer, Andreas, & Meer, Hermann. (2012). Optimal mapping of virtual networks with hidden hops. Telecommunication Systems, 51(4), 273–282.

    Article  Google Scholar 

  20. Unnikrishnan, Deepak, Vadlamani, Ramakrishna, Liao, Yong, Dwaraki, Abhishek, Crenne, Jérémie, Gao, Lixin, & Tessier, Russell (2010). Scalable network virtualization using fpgas. In Proceedings of the 18th Annual ACM/SIGDA International Symposium on Field Programmable Gate Arrays, FPGA ’10, pp. 219–228, New York, NY, USA. ACM.

  21. Botero, JuanFelipe, & Hesselbach, Xavier (2009). Optimization model for bandwidth allocation in a network virtualization environment. In Proceedings of the 2nd Euro-NF Workshop and Future Internet Cluster Meeting.

  22. Botero, JuanFelipe, & Hesselbach, Xavier (2009). The bottlenecked virtual network problem in bandwidth allocation for network virtualization. In Communications, 2009. LATINCOM ’09. IEEE Latin-American Conference on, pp. 1–5.

  23. Zaheer, F. E., Xiao, Jin, & Boutaba, R. (2010). Multi-provider service negotiation and contracting in network virtualization. In Proc of Network Operations and Management Symposium, pp. 471–478.

  24. Zhou, Y., Li, Y., Sun, G., Jin, D., Su, L., & Zeng, Li (2010). Game theory based bandwidth allocation scheme for network virtualization. In Proc. of Global Telecommunications Conference, pp. 1–5.

  25. Wang, Cong, Wang, Cuirong, & Yuan, Ying (2009). Game based dynamical bandwidth allocation model for virtual networks. In Proc. of International Conference on Information Science and Engineering, pp. 1745–1747.

  26. Charilas, Dimitris E., Panagopoulos, Athanasios D., Vlacheas, Panagiotis, Markaki, Ourania I., & Constantinou, Philip. Congestion avoidance control through non-cooperative games between customers and service providers. In Mobile Lightweight Wireless Systems, 13, 53–62.

  27. Sharma, Shrutivandana, & Teneketzis, Demosthenis. (2011). A game-theoretic approach to decentralized optimal power allocation for cellular networks. Telecommunication Systems, 47(1–2), 65–80.

  28. Feldman, Michal, Lai, Kevin, & Zhang, Li. (2009). The proportional-share allocation market for computational resources. IEEE Trans. Parallel Distrib. Syst., 20(8), 1075–1088.

    Article  Google Scholar 

  29. Wang, Cong, Wang, Cui-rong, & Yuan, Ying. (2011). Dynamic bandwidth allocation for preventing congestion in data center networks. Advances in Neural Networks - ISNN 2011, volume 6677 of Lecture Notes in Computer Science, (pp. 160–167). Springer Berlin Heidelberg.

  30. Ji, Theodoros Liang, Arvanitis, N., & Constantinou, Costas C. (2004). Game theoretic approach for resource. allocation in diffserv networks. Annals of Mathematics, Computing and Teleinformatics, 2, 73–79.

    Google Scholar 

  31. Murphy, John, & Murphy, Liam (1994). Bandwidth allocation by pricing in atm networks. In Proc. of the Second International Conference on Broadband Communications, pp. 333–351.

Download references

Author information

Authors and Affiliations

  1. Higher School of Communication of Tunis, University of Carthage, City of Communication Technologies, 2083, Ariana, Tunisia

    M. Said Seddiki

  2. LORIA - Université de Lorraine, 54500, Vandoeuvre-lès-Nancy, France

    M. Said Seddiki & Ye-Qiong Song

  3. Higher School of Communication of Tunis, Ariana, Tunisia

    Mounir Frikha

Authors
  1. M. Said Seddiki
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mounir Frikha
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ye-Qiong Song
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Said Seddiki.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Seddiki, M.S., Frikha, M. & Song, YQ. A non-cooperative game-theoretic framework for resource allocation in network virtualization. Telecommun Syst 61, 209–219 (2016). https://doi.org/10.1007/s11235-015-9995-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-015-9995-7

Keywords

Search

Navigation