Publication en ligne des thèses de Télécom SudParis

Retrouvez sur theses.fr l'ensemble des thèses soutenues par les docteurs de Télécom SudParis, membre de la Comue Université Paris-Saclay.

Publication en ligne des thèses de Télécom SudParis

Soutenances de thèses

Shohreh AHVAR

« Allocation des ressources dans Cloud et Réseau de diffusion de contenu »

le 10 juillet 2018 à 14h00 - Salle A003
à Télécom SudParis - 9 Rue Charles Fourier, 91000 Evry

Directeur de thèse :  Noël CRESPI

Résumé :

Cette thèse propose de nouveaux algorithmes de répartition des ressources sous la forme de machines virtuelles (VMs) et fonction réseau virtuelles (VNFs) dans les Clouds et réseaux de diffusion de contenu (CDNs). 
 

La thèse comprend deux principales parties: la première se concentre sur la rentabilité des Clouds distribués, en optimisant les couts et minimisant les émissions de carbone. 
Cette partie comprend trois contributions. La première contribution propose une méthode d'allocation des ressources pour les clouds distribués. La seconde contribution présente une méthode de placement VM efficace en termes de coûts et de réduction des émissions de carbone pour les clouds distribués. Pour obtenir une meilleure performance, la troisième contribution propose une méthode dynamique de placement VM pour les clouds distribués. 

La deuxième partie de la thèse propose des algorithmes de placement de VNFs dans les Clouds et Réseaux de CDNs pour optimiser les coûts. Cette partie comprend trois contributions. 

La première contribution propose une méthode d'allocation des ressources pour le provisionnement de services réseaux dans les clouds et réseaux d’ISP. Les mécanismes proposés ont été implémentés et un pilote a été réalisé. La seconde contribution considère l'effet de la permutation de VNFs dans les chaîne de services et une autre contribution formule le placement VNF pour le provisionnement de services à valeur ajoutée dans les CDN.


Bahram ALINIA

« Stratégies optimales d'allocation des ressources pour véhicules électriques dans les réseaux intelligents »

le 10 juillet 2018 à 09h00 - Salle G10
à Télécom SudParis - 9 Rue Charles Fourier, 91000 Evry

Directeur de thèse :  Noël CRESPI

Résumé :

Avec les préoccupations environnementales croissantes liées aux émissions de carbone et la chute rapide des prix des batteries, la part de marché des véhicules électriques (EV) augmente rapidement. Le nombre croissant de EV ainsi que les progrès sans précédent dans la capacité de la batterie et de la technologie entraîne une augmentation drastique de la demande totale d'énergie destinée aux véhicules électriques. Cette forte demande de charge rend complexe le problème de planification de la charge. Même en prenant avantage de la propriété reportable des demandes de charge et d’une planification adéquate, la demande globale pourrait dépasser le taux de charge tolérable des stations, étant donné les contraintes physiques des dispositifs de charge et des transformateurs. Le principal défi est la nécessité de concevoir des solutions en ligne puisque, dans la pratique, l'ordonnanceur ne dispose d'aucune information sur les arrivées futures d'EV. Cette thèse étudie le problème d'ordonnancement des EV en ligne et fournit trois contributions principales.

 

Premièrement, nous démontrons que le problème classique de la programmation en ligne des tâches sensibles aux échéances avec des valeurs partielles est similaire au problème d'ordonnancement EV et étudions l'extension de la programmation des charges EV en prenant en compte de la limite de traitement des travaux. Le problème réside dans la catégorie des problèmes d'ordonnancement en ligne couplés dans le temps sans disponibilité d'informations futures. Le premier algorithme proposé est déterministe, tandis que le second est randomisé et bénéficie d'une complexité de calcul plus faible.

 

Deuxièmement, nous formulons un problème de maximisation du bien-être social pour la planification de la charge des EV avec une contrainte de capacité de charge. Nous avons conçu des algorithmes d'ordonnancement de charge qui non seulement fonctionnent dans un scénario en ligne, mais aussi qui répondent aux deux principaux défis suivants: (i) fournir un engagement à l'arrivée; (ii) garantir la résistance aux stratégies (de groupe). Des simulations approfondies utilisant des traces réelles démontrent l'efficacité de nos algorithmes d'ordonnancement en ligne par rapport à la solution hors-ligne optimale non-engagée.

 

La troisième contribution concerne la planification en ligne des véhicules électriques dans un réseau de recharge adaptatif (ACN) avec des contraintes de pics locaux et globaux. Nous avons conçu un algorithme d'ordonnancement primal-dual de faible complexité qui atteint un rapport d'approximation borné. Des résultats expérimentaux détaillés basés sur des traces montrent que les performances des algorithmes en ligne proposés sont proches de l'optimum hors ligne et surpassent les solutions existantes.