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

Abstract : Network virtualization is a new technology that aimsatallowingmultiplevirtualnetworks(VNs)tocoexistin 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 QualityofService(QoS)requirements.Theshouldalsofairly 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.
Type de document :
Article dans une revue
Telecommunication Systems, Springer, 2015, 〈10.1007/s11235-015-9995-7〉
Liste complète des métadonnées

Contributeur : Ye-Qiong Song <>
Soumis le : lundi 21 décembre 2015 - 17:58:15
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23




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



Consultations de la notice