Direction de recherche : Guy PUJOLLE
Co-encadrement : ZIMMERMAN Hubert

Algorithmes d'allocation de ressources pour les réseaux virtuels dans le réseau coeur du Cloud

Le « Cloud computing » est un nouveau paradigme attirant un nombre croissant de clients grâce aux avantages offerts tels que l'économie, sécurité, facilité de déploiement, meilleure gestion des ressources, etc. Dans ce contexte, les fournisseurs de services dans le Cloud doivent fournir les techniques nécessaires afin de garantir aux clients un accès aux ressources physique et de satisfaire la QoS demandée.

Les travaux entrepris dans cette thèse portent sur le problème de provisionnement des réseaux virtuels dans le réseau coeur du Cloud. Nous proposons différentes stratégies de provisionnement de ressources virtuelles dans le réseau coeur du Cloud. Nous traitons le problème en trois parties. D'abord, nous considérons un provisionnement statique en allouant la demande maximale des ressources lors de la prise décision. Nous proposons une nouvelle méthode de mapping des réseaux virtuels nommée « VNE-AC ». Elle est basée sur la meta-heuristique des colonies de fourmis. Dans une deuxième partie, nous intégrons des mécanismes de reconfiguration afin d'améliorer l'utilisation des ressources. Un algorithme de reconfiguration des réseaux virtuels appelé « VNR » a été proposé. Il est basé sur une approche « greedy ». Enfin, dans une dernière partie, nous considérons un provisionnement adaptif de la bande passante. En effet, le volume du trafic circulant dans les réseaux virtuels est pris en compte. Un nouvel algorithme de mapping est proposé nommé « Adaptive-VNE ». Il permet d'éviter le gaspillage des ressources physique en autorisant la re-exploitation des ressources allouées mais non utilisées. « Adaptive-VNE » est basée sur l'approche « Diviser pour Régner ».

Soutenance : 12/09/2012

Membres du jury :

Bernard COUSIN Professor, University of Rennes 1 [Rapporteur]
Raouf BOUTABA Professor, University of Waterloo - Canada [Rapporteur]
Djamal ZEGHLACHE Professor, Telecom Sud Paris
Jean-pierre CLAUDE Professor, University of Versailles Saint-Quentin-en-Yvelines
Dominique VERCHERE Senior Researcher, Alcatel-Lucent Bell Labs
Marcelo DIAS DE AMORIM Research director, University Pierre et Marie Curie
Nadjib AIT SAADI Associate Professor, University of Paris-Est Creteil Val de Marne
Guy Pujolle Supervisor Professor, Pierre & Marie Curie University, Paris

Publications 2009-2019

• 2019
  • S. Matoussi, I. Fajjari, N. Aitsaadi, R. Langar, S. Costanzo : “Joint Functional Split and Resource Allocation in 5G Cloud-RAN”, IEEE International Conference on Communications (ICC 2019), Shanghai, China, (IEEE), (ISBN: 978-1-5386-8088-9) (2019)
• 2018
  • S. Costanzo, I. Fajjari, N. Aitsaadi, R. Langar : “Dynamic Network Slicing for 5G IoT and eMBB services: A New Design with Prototype and Implementation Results”, 2018 3^rd Cloudification of the Internet of Things (CIoT), Paris, France, pp. 1-7, (IEEE), (ISBN: 978-1-5386-4629-8) (2018)
  • S. Matoussi, I. Fajjari, S. Costanzo, N. Aitsaadi, R. Langar : “A User Centric Virtual Network Function Orchestration for Agile 5G Cloud-RAN”, IEEE International Conference on Communications (ICC), Kansas City, United States (2018)
  • B. Dab, I. Fajjari, N. Aitsaadi : “A Heuristic Approach for Joint Batch-Routing and Channel Assignment in Hybrid-DCNs”, 2017 IEEE Global Communications Conference (GLOBECOM 2017), Singapore, Singapore, (IEEE) (2018)
  • B. Dab, I. Fajjari, N. Aitsaadi : “A Joint Batch-Routing and Channel Assignment Approach in Hybrid Data Center Networks”, 2017 IEEE 86^th Vehicular Technology Conference (VTC-Fall), Toronto, Canada, (IEEE) (2018)
• 2017
  • I. Fajjari, N. Aitsaadi, D. Kouicem : “A Novel SDN Scheme for QoS Path Allocation in Wide Area Networks”, 2017 IEEE Global Communications Conference (GLOBECOM 2017), vol. 62 (3), Singapore, Singapore, pp. 69-88, (IEEE) (2017)
  • B. Dab, I. Fajjari, N. Aitsaadi : “A Novel Joint Routing and Channel Allocation Approach in Hybrid Data Center Network”, 2017 14^th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), San Diego, CA, United States, (IEEE) (2017)
• 2016
  • I. Fajjari, N. Aitsaadi, B. Dab, G. Pujolle : “Novel adaptive virtual network embedding algorithm for Cloud’s private backbone network”, Computer Communications, vol. 84, pp. 12-24, (Elsevier) (2016)
  • Z. Khalfallah, I. Fajjari, N. Aitsaadi, P. Rubin, G. Pujolle : “A novel 3D underwater WSN deployment strategy for full-coverage and connectivity in rivers”, ICC 2016 - 2016 IEEE International Conference on Communications, Kuala Lumpur, Malaysia, (IEEE) (2016)
• 2015
  • Z. Khalfallah, I. Fajjari, N. Ait Saadi, R. Langar, G. Pujolle : “2D-UBDA: A novel 2-Dimensional underwater WSN barrier deployment algorithm”, IFIP Networking Conference (IFIP Networking), Toulouse, France, pp. 1-8, (IEEE) (2015)
  • O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk : “A batch approach for a survivable virtual network embedding based on Monte-Carlo Tree Search”, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM), Ottawa, Canada, (IEEE) (2015)
• 2014
  • I. Fajjari, N. Aitsaadi, M. Pióro, G. Pujolle : “A new virtual network static embedding strategy within the Cloud’s private backbone network”, Computer Networks, vol. 62, pp. 69-88, (Elsevier) (2014)
  • Z. Khalfallah, I. Fajjari, N. Ait Saadi, R. Langar, G. Pujolle : “Overview: Communication carriers for underwater sensor networks”, Network of the Future (NOF), Paris, France, pp. 1-5, (IEEE) (2014)
  • O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk : “A reliable virtual network embedding algorithm based on game theory within cloud’s backbone”, ICC 2014 - 2014 IEEE International Conference on Communications, Sydney, Australia, (IEEE) (2014)
• 2013
  • O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk : “PR-VNE: Preventive Reliable Virtual Network Embedding Algorithm in Cloud’s Network”, the IEEE Global Communications Conference (GLOBECOM), Atlanta, United States, pp. 1303-1309 (2013)
  • B. Dab, I. Fajjari, N. Aitsaadi, G. Pujolle : “VNR-GA: Elastic Virtual Network Reconfiguration Algorithm Based on Genetic Metaheuristic”, the IEEE Global Communications Conference (GLOBECOM), Atlanta, United States, pp. 2300-2306 (2013)
  • Z. Khalfallah, I. Fajjari, N. Ait Saadi, R. Langar, G. Pujolle : “A new WSN deployment algorithm for water pollution monitoring in Amazon rainforest rivers”, Global Communications Conference (GLOBECOM), 2013 IEEE, Atlanta, GA, United States, pp. 267-273, (IEEE) (2013)
  • O. Soualah, I. Fajjari, N. Aitsaadi, A. Mellouk : “A New Preventive Reliable Virtual Network Embedding Scheme Within Cloud’s Backbone”, ResCom 2013 - Les réseaux centrés sur les contenus : évolution ou révolution de l'Internet, Porquerolles, France (2013)
  • I. Fajjari, N. Aitsaadi, G. Pujolle : “Cloud Networking: An Overview of Virtual Network Embedding Strategies”, Global Information Infrastructure Symposium, 2013, Trento, Italy, pp. 1-7, (IEEE) (2013)
  • I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann : “An optimised dynamic resource allocation algorithm for Cloud’s backbone network”, 2012 IEEE 37^th Conference on Local Computer Networks (LCN 2012), Clearwater Beach, Florida, United States, (IEEE) (2013)
• 2012
  • I. Fajjari : “Algorithmes d’allocation de ressources pour les réseaux virtuels dans le réseau coeur du Cloud”, soutenance de thèse, soutenance 12/09/2012, direction de recherche Pujolle, Guy, co-encadrement : Zimmerman, Hubert (2012)
  • I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann : “Adaptive-VNE: A Flexible Resource Allocation For Virtual Network Embedding Algorithm”, IEEE Global Communications Conference, GLOBECOM 2012, Anaheim, CA, United States (2012)
  • I. Fajjari, N. Ait Saadi, G. Pujolle, H. Zimmermann : “An Optimised Dynamic Resource Allocation Algorithm for Cloud’s Backbone Network”, The IEEE Local Computer Networks (LCN), Clearwater, United States, (IEEE) (2012)
• 2011
  • I. Fajjari, O. Braham, M. Ayari, G. Pujolle, H. Zimmermann : “AAVP: An Innovative Autonomic Architecture for Virtual network Piloting”, International Journal of Next-Generation Computing, vol. 2 (3), pp. 268-282, (Perpetual Innovation Media Pvt. Ltd.) (2011)
  • I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann : “VNE-AC: Virtual Network Embedding Algorithm Based on Ant Colony Metaheuristic”, ICC 2011 - IEEE International Conference on Communications, Kyoto, Japan, pp. 1-6, (IEEE) (2011)
  • I. Fajjari, M. Ayari, G. Pujolle, H. Zimmermann : “Towards an Autonomic Piloting Virtual Network Architecture”, IFIP International Conference on New Technologies, Mobility and Security (NTMS), Paris, France, pp. 1-5, (IEEE) (2011)
  • I. Fajjari, N. Aitsaadi, G. Pujolle, H. Zimmermann : “VNR Algorithm: A Greedy Approach For Virtual Networks Reconfigurations”, Globecom 2011 - IEEE Global Communications Conference, Exhibition and Industry Forum, Houston, United States, pp. 1-6, (IEEE) (2011)
  • I. Fajjari, M. Ayari, O. Braham, G. Pujolle, H. Zimmermann : “Towards an Autonomic Piloting Virtual Network Architecture”, NTMS 2011 - 4^th IFIP International Conference on New Technologies, Mobility and Security, Paris, France, pp. 1-5, (IEEE) (2011)
• 2010
  • I. Fajjari, M. Ayari, G. Pujolle : “VN-SLA: A Virtual Network Specification Schema for Virtual Network Provisioning”, IEEE ICN, Les Menuires, France, pp. 337-342, (IEEE) (2010)
• 2009
  • M. Abid, I. Fajjari, G. Pujolle : “An Autonomic Piloting Plane for the Handover Decision Optimization”, The 3^rd IFIP international conference on New Technologies, Mobility and Security (NTMS), Cairo, Egypt, pp. 1-5, (IEEE) (2009)