Novel mechanism for bandwidth reuse in network virtualization

As one solution to the gradual ossification of the existing networks, network virtualization enables multiple service providers (SPs) to coexist on a shared infrastructure, and it is considered as an integral part of next generation architecture. During the run time, SPs have exclusive rights for the allocated bandwidth resources, which may result in poor performance of bandwidth utilization. In this paper, we introduce a novel bandwidth reuse (BR) mechanism to allow SPs lease their idle bandwidth resources to other SPs as a virtual infrastructure provider (InP). In essence, the BR mechanism is a truthful auction with optimal expected revenue generation, which incentivizes SPs to open up their idle bandwidth significantly. Simulation results demonstrate that the BR mechanism could efficiently generate revenue and improve bandwidth utilization.

[1]  Raouf Boutaba,et al.  Multi-provider service negotiation and contracting in network virtualization , 2010, 2010 IEEE Network Operations and Management Symposium - NOMS 2010.

[2]  Mingyan Liu,et al.  Revenue generation for truthful spectrum auction in dynamic spectrum access , 2009, MobiHoc '09.

[3]  Tim Roughgarden,et al.  Algorithmic game theory , 2010, Commun. ACM.

[4]  Roger B. Myerson,et al.  Optimal Auction Design , 1981, Math. Oper. Res..

[5]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[6]  E. Maasland,et al.  Auction Theory , 2021, Springer Texts in Business and Economics.

[7]  Bechir Hamdaoui,et al.  Efficiency-Revenue Optimality Tradeoffs in Dynamic Spectrum Allocation , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

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

[9]  Li Su,et al.  Game Theory Based Bandwidth Allocation Scheme for Network Virtualization , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[10]  Mahmoud Al-Ayyoub,et al.  Truthful spectrum auctions with approximate revenue , 2011, 2011 Proceedings IEEE INFOCOM.

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

[12]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

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

[14]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.