Game Theory Based Bandwidth Allocation Scheme for Network Virtualization

Running multiple virtual networks over a shared physical network is a promising way to support diverse applications, consequently network virtualization is viewed as the keystone of the next-generation architecture. However, decoupling the role of traditional ISPs into Infrastructure Providers (InPs) and Service Providers (SPs), also brings some new challenges to us. For example, how to fairly and efficiently share the sacred physical resources of InPs among multiple SPs is a key problem. The interaction between InPs and SPs, such as cooperation and competition, makes this topic even more complicated. In this paper, we develop a novel approach to encourage efficient behavior in solving the interaction between InPs and SPs by introducing economic incentives, in the form of Game Theory. Based on the non-cooperative game model, a bandwidth allocation scheme in the network virtualization environment is established, using the concept of the Nash Equilibrium. Then we propose an iterative algorithm to find the Nash Equilibrium and solve the bandwidth allocation problem. Finally, we demonstrate the convergence and the effectiveness of our scheme in the experiments.

[1]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[2]  Phuoc Tran-Gia,et al.  Network Virtualization: Implementation Steps Towards the Future Internet , 2009, KiVS 2009.

[3]  Mung Chiang,et al.  Rethinking internet traffic management: from multiple decompositions to a practical protocol , 2007, CoNEXT '07.

[4]  Jonathan S. Turner,et al.  Diversifying the Internet , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[5]  Lixin Gao,et al.  How to lease the internet in your spare time , 2007, CCRV.

[6]  Anja Feldmann,et al.  Implementing Network Virtualization for a Future Internet , 2009 .

[7]  David J. Goodman,et al.  Power control for wireless data , 1999, 1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC'99) (Cat. No.99EX384).

[8]  Xi-Ren Cao,et al.  Internet pricing with a game theoretical approach: concepts and examples , 2002, TNET.

[9]  Ying Li,et al.  DaVinci: dynamically adaptive virtual networks for a customized internet , 2008, CoNEXT '08.

[10]  H. Vincent Poor,et al.  Energy-Efficient Resource Allocation in Wireless Networks , 2007, IEEE Signal Processing Magazine.

[11]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[12]  Xavier Hesselbach,et al.  The bottlenecked virtual network problem in bandwidth allocation for network virtualization , 2009, 2009 IEEE Latin-American Conference on Communications.

[13]  Andrea J. Goldsmith,et al.  A Game-Theoretic Approach to Energy-Efficient Modulation in CDMA Networks with Delay Constraints , 2007, 2007 IEEE Radio and Wireless Symposium.

[14]  N. M. Mosharaf Chowdhury,et al.  Identity Management and Resource Allocation in the Network Virtualization Environment , 2009 .

[15]  Lisandro Zambenedetti Granville,et al.  Distributed Reallocation Scheme for Virtual Network Resources , 2009, 2009 IEEE International Conference on Communications.