Vianney Kengne Tchendji ; Yannick Florian YANKAM - Allocation dynamique des ressources dans les réseaux virtuels à travers une solution de programmation dynamique du problème de sac à dos

arima:5321 - Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 9 janvier 2020, Volume 31 - 2019 - CARI 2018 - https://doi.org/10.46298/arima.5321
Allocation dynamique des ressources dans les réseaux virtuels à travers une solution de programmation dynamique du problème de sac à dosArticle

Auteurs : Vianney Kengne Tchendji ORCID1; Yannick Florian YANKAM

La multitude des services à forte valeur ajoutée offert par Internet et améliorés considérablement avec l'intégration de la virtualisation réseau et de la technologie des réseaux définis par logiciels (Software Defined Networking), suscite de plus en plus l'attention des utilisateurs finaux et des grands acteurs des réseaux informatiques (Google, Amazon, Yahoo, Cisco, ...); ainsi, pour faire face à cette forte demande, les fournisseurs de ressources réseau (bande passante, espace de stockage, débit, ...) doivent mettre en place les bons modèles permettant de bien prendre en main les besoins des utilisateurs tout en maximisant les profits engrangés ou le nombre de requêtes satis-faites dans les réseaux virtuels. Ce besoin est d'autant plus urgent que les requêtes des utilisateurs peuvent être interdépendantes, imposant de ce fait au FIP des contraintes de satisfaction mutuelle des requêtes, ce qui complexifie encore plus le problème. Dans cette optique, nous montrons que le problème d'allocation des ressources aux utilisateurs en fonction de leurs requêtes, se ramène à un problème de sac à dos et peut par conséquent être résolu de façon efficiente en exploitant les meilleures solutions de programmation dynamique pour le problème de sac à dos. Notre contribution considère l'allocation dynamique des ressources comme une application de plusieurs instances du problème de sac à dos sur des requêtes à valeurs variables.


Volume : Volume 31 - 2019 - CARI 2018
Publié le : 9 janvier 2020
Accepté le : 16 décembre 2019
Soumis le : 28 mars 2019
Mots-clés : fournisseur de services,service provider,Réseau virtuel,programmation dynamique,allocation des ressources,sac à dos,fournisseur d'infrastructures,infrastructure provider,knapsack,dynamic programming,ressource allocation,Virtual network,[INFO.INFO-NI]Computer Science [cs]/Networking and Internet Architecture [cs.NI],[INFO.INFO-DC]Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC],[INFO.INFO-MC]Computer Science [cs]/Mobile Computing

2 Documents citant cet article

Statistiques de consultation

Cette page a été consultée 572 fois.
Le PDF de cet article a été téléchargé 662 fois.