Soutenance d'habilitation à diriger des recherches, Fen Zhou: "Optimisation du routage et de l'allocation de ressource dans les réseaux de communications".

"Optimisation du routage et de l'allocation de ressource dans les réseaux de communications".

La soutenance aura lieu le mercredi 26 Septembre 2018 à 14H en Amphi ADA  au CERI.

Le jury sera composé de:

      C.  Assi, Pr.  Univ Concordia (Rapporteur)     

      D.  Coudert, DR. INRIA Sophia Antipolis ( Rapporteur )

      A.  Mellouk, PR.  Univ Paris 12, ( Rapporteur )

      M. Dias de Amorim, DR. LIP6/CNRS,  (Examinateur)

      A.  Benslimane, Pr. Univ Avignon,  (Président)

      N.  Mitton, DR. INRIA Lille ( Examinatrice)
      A.  Rachedi,  Pr. Univ Marne La Vallée ( Examinateur).

 
Abstract:
The Optimal Routing and Resource Allocation (ORRA) is critical for service provisioning in resource-constrained communication networks. However, the ORRA is very hard to solve to optimality, since the routing is coupled together with the resource allocation through link capacities, which may refer to distinct communication resources, such as the bandwidth in IP networks, the transmit power in wireless network, and spectrum/wavelengths resource in optical networks etc. In this thesis, we cope with four emerging and challenging ORRA problems with each one in a different network: (1) overlay construction and bandwidth allocation for the delivery of multi-channel videos in telco content delivery networks ; (2) data-gathering tree optimisation under different data-aggregation modes in wireless sensor networks; (3) approximation algorithm design and analysis for distance spectrum allocation in elastic optical networks; (4) disaster-resilient cloud service provisioning in datacenter networks. To solve them, we either formulate each problem by an integer linear program, or/and further propose practical approximation and heuristic algorithms. We show that optimisation methods should be called, since they do improve significantly the performance of ORRA for the data delivery with constrained communication resources.
 

Résumé : L'optimisation du routage et de l'allocation des ressources (ORRA) est essentielle pour l'approvisionnement de services dans les réseaux de télécommunications à ressources limitées. Cependant, l'ORRA est très difficile à résoudre car le routage est couplé avec l'allocation des ressources par des capacités de liaison, qui peuvent se référer à des ressources de communication distinctes, telles que la bande passante dans les réseaux IP, la puissance d'émission dans le réseau sans fil, et la ressource spectrale/longueurs d'ondes dans le réseau optique. Dans cette thèse, nous abordons quatre problèmes ORRA émergents et difficiles : (1) la construction de \textit{overlay} et l'allocation de bande passante pour la diffusion des vidéos multi-canaux dans les réseaux de contenu ; (2) optimisation de l'arbre de collecte de données selon différents modes d'agrégation dans les réseaux de capteurs sans fil ; (3) la conception et l'analyse d'algorithmes d'approximation pour l'allocation de ressource spectrale dans les réseaux optiques élastiques ; (4) l'approvisionnement de services \textit{cloud} résilient aux catastrophes naturelles dans les réseaux de centres de données. Afin de les résoudre, nous formulons d'abord chaque problème par un programme linéaire en nombres entiers, et proposons en outre des algorithmes d'approximations heuristiques pratiques. Nous montrons que les méthodes d'optimisation doivent être utilisées, car elles améliorent significativement les performances de l'ORRA pour l'acheminement de données sous les contraintes de ressources de communication.

Undefined
event_date: 
Mercredi, 26 Septembre, 2018 - 14:00 to 17:00


Laboratoire Informatique d'Avignon

Université d'Avignon et des Pays de Vaucluse
339 chemin des Meinajaries, Agroparc BP 91228, 84911 Avignon cedex 9
+33 (0)4 90 84 35 00