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

Abstract : Network virtualization is a new technology thataimsatallowingmultiplevirtualnetworks(VNs)tocoexistinthe same equipment and to hide the heterogeneity of networkinfrastructure. The critical issue for a given infrastructureprovider (InP), is how to provide customized and on demandresources for multiple service providers (SPs) with differentQualityofService(QoS)requirements.Theshouldalsofairlydistribute the network physical resources, such as bandwidthof each physical link, buffer spaces, and processing cycles ateach node. In this paper, we propose a new framework basedon game theory, for both link and node dynamic allocationbetween multiple infrastructure providers (InPs) and serviceproviders (SPs). Our approach focuses on provisioning andmanaging the physical resources in a virtualized networkinfrastructure. We propose a two-stage approach based onnon-cooperative games. The first one is the resource negotiation game where the SP requests link and node resourcesfrom multiple InPs. The InP may reject the SP’s requestwhen 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. Theobjective of both games is to allocate physical resources fordifferent isolated VNs that are sharing the same physicalsubstrate network. In the node allocation game, the proportional share mechanism is used. Every SP assigns a weightand submits a bid to each physical node and thereafter itreceives 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 achieveshigh resource utilization, improves the network performance,and fairly distributes the link and node resources betweenmultiple SPs.
Document type :
Journal articles
Complete list of metadatas

https://hal.inria.fr/hal-01247364
Contributor : Ye-Qiong Song <>
Submitted on : Monday, December 21, 2015 - 5:58:15 PM
Last modification on : Thursday, February 7, 2019 - 5:04:26 PM

Identifiers

Collections

Citation

Mohamed Said Seddiki, Mounir Frikha, Ye-Qiong Song. A non-cooperative game-theoretic framework for resource allocation in network virtualization. Telecommunication Systems, Springer Verlag (Germany), 2015, ⟨10.1007/s11235-015-9995-7⟩. ⟨hal-01247364⟩

Share

Metrics

Record views

312