Thèse soutenue

Instanciation avec fiabilité des réseaux virtuels dans le réseau coeur du Cloud
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Oussama Soualah
Direction : Abdelhamid Mellouk
Type : Thèse de doctorat
Discipline(s) : Informatique
Date : Soutenance le 15/06/2015
Etablissement(s) : Paris Est
Ecole(s) doctorale(s) : École doctorale Mathématiques, Sciences et Technologies de l'Information et de la Communication (Champs-sur-Marne, Seine-et-Marne ; 2015-....)
Partenaire(s) de recherche : Laboratoire : Laboratoire Images, Signaux et Systèmes Intelligents (Créteil)
Jury : Président / Présidente : Bernard Cousin
Examinateurs / Examinatrices : Abdelhamid Mellouk, Djamal Zeghlache, Cédric Adjih, Jérémie Leguay, Nadjib Ait Saadi
Rapporteurs / Rapporteuses : Marcelo Dias De Amorim

Mots clés

FR  |  
EN

Résumé

FR  |  
EN

Cloud computing a connu un succès impressionnant au cours des dernières années. Cette expansion en permanence se manifeste clairement non seulement par l'omniprésence du Cloud dans les environnements académiques et industriels mais aussi par la hausse impressionnante du chiffre d'affaire des services Cloud. Ce succès important réalisé en peu de temps est achevé grâce à la caractéristique d'élasticité du Cloud. Afin de bien tirer profit de cette nouvelle architecture software et hardware, les fournisseurs de service Cloud requièrent des stratégies adéquates pour une gestion efficace des équipements physiques continuellement allouées à plusieurs clients simultanément. En effet, le fournisseur Cloud doit respecter le Service Level Agreement (SLA) et assurer la continuité de service afin de minimiser le coût des pénalités. Dans cette thèse, nous abordons la problématique de l'instanciation (i.e., mapping) des réseaux virtuels au sein du réseau coeur du Cloud tout en considérant la fiabilité des équipements physiques (i.e., routeurs et liens).Notre objectif principal est de maximiser le chiffre d'affaires du fournisseur Cloud par le biais de i) la maximisation du taux des réseaux virtuels acceptés dans le réseau coeur du Cloud etii) la minimisation des pénalités induites par les interruptions de service en raison de pannes des équipements du réseau. Il a été démontré que ce type de problème est NP-dur donc aucune solution optimale ne peut être calculée à large échelle. Premièrement, on a proposé un algorithme nommé PR-VNE qui favorise l'utilisation des équipements les plus fiables, lors de l'instanciation des réseaux virtuels, afin de minimiser l'impact néfaste des pannes. Cette proposition exploite les avantages de la métaheuristique de colonie d'abeilles pour assurer une qualité optimisée de mapping de la solution en termes d'optimalité. Il est à souligner que PR-VNE ne réserve aucune ressource de secours dans le cas où panne se présente. Deuxièmement, on a défini un algorithme qui adopte non seulement la stratégie préventive mais aussi un mécanisme curatif pour remédier aux pannes imprévisibles. Cet algorithme nommé CG-VNE est conçu par une modélisation basée sur la théorie des jeux. CG-VNE reconfigure (re-instancie) les ressources virtuelles impactées par les pannes dans d'autres équipements réseau sans pour autant réserver des ressources de secours. Finalement, on a considéré la vision macroscopique en définissant un algorithme qui traite un lot de requêtes tout en considérant la fiabilité. Cet algorithme nommé BR-VNE se base principalement sur la stratégie Monte-Carlo Tree Search pour trouver la meilleure séquence de mapping. L'évaluation des performances de nos propositions prouve leurs efficacités par rapport aux méthodes concurrentes de la littérature en terme de : i) taux de réseaux virtuels acceptés, ii) taux de requêtes impactées par les pannes et iii) revenu du fournisseur de service Cloud