PhD graduated
Team : Phare
Departure date : 09/30/2012

Supervision : Guy PUJOLLE

Co-supervision : ZIMMERMAN Hubert

Resource Allocation Algorithms for Virtual Networks within Cloud Backbone Network

Cloud computing is new paradigm that attracts an increasing number of clients due to the advantages that it supplies, such as economic, management, deployment, security, etc. In this context, Cloud providers must possess efficient techniques to supply clients with computational resources over scalable networks. An optimal and fast provisioning algorithm is fundamental to achieve the above objective. Cloud providers need to minimise their provision cost whilst guaranteeing the requested users’ Service Level Agreements (SLA).
In this thesis, we will address the problematic of virtual network resource provisioning within Cloud backbone network infrastructure. Our research aims to optimise the allocation of virtual networks over a physical network while meeting the end users’ requirements and maximising the revenue of the Cloud provider. The problem of virtual network resource provisioning is NP-hard. To overcome the great complexity involved, we will propose several heuristic provisioning strategies and we will tackle the problem in three stages. In the first stage, we will consider a static virtual network embedding where peak demand is considered. We will propound a new scalable virtual network embedding strategy named VNE-AC based on the Ant Colony metaheuristic. In the second stage, we will build on the work carried out in the first stage by integrating a reconfiguration mechanism in order to improve the resource usage and enhance Cloud provider profitability. This will lead us to propose a new greedy Virtual Network Reconfiguration algorithm named VNR. Finally, in the third stage, we will consider an adaptive embedding strategy taking into consideration circulating traffic in order to avoid resource over-provisioning led by peak-demand allocation. We will introduce an adaptive virtual network resource allocation strategy named Adaptive-VNE to deal with the complexity and the inefficiency of resource allocation. The results obtained prove the efficiency of our proposed strategies.

Defence : 09/12/2012 - 14h - Site Jussieu 25-26/105

Jury members :

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

1 PhD graduated 2021

2009-2019 Publications