A non-cooperative game-theoretic framework for resource allocation in network virtualization - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Telecommunication Systems Année : 2015

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

Résumé

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.
Fichier non déposé

Dates et versions

hal-01247364 , version 1 (21-12-2015)

Identifiants

Citer

Mohamed Said Seddiki, Mounir Frikha, Ye-Qiong Song. A non-cooperative game-theoretic framework for resource allocation in network virtualization. Telecommunication Systems, 2015, ⟨10.1007/s11235-015-9995-7⟩. ⟨hal-01247364⟩
139 Consultations
0 Téléchargements

Altmetric

Partager

More