Stochastic models for resource allocation in large distributed systems

Résumé : Cette thèse traite de quatre problèmes dans le contexte des grands systèmes distribués. Ce travail est motivé par les questions soulevées par l'expansion du Cloud Computing et des technologies associées. Le présent travail étudie l'efficacité de différents algorithmes d'allocation de ressources dans ce cadre. Les méthodes utilisées impliquent une analyse mathématique de plusieurs modèles stochastiques associés à ces réseaux. Le chapitre 1 fournit une introduction au sujet, ainsi qu'une présentation des principaux outils mathématiques utilisés dans les chapitres suivants. Le chapitre 2 présente un mécanisme de contrôle de congestion dans les services de Video on Demand fournissant des fichiers encodés dans diverses résolutions. On propose une politique selon laquelle le serveur ne livre la vidéo qu'à un débit minimal lorsque le taux d'occupation du serveur est supérieur à un certain seuil. La performance du système dans le cadre de cette politique est ensuite évaluée en fonction des taux de rejet et de dégradation. Les chapitres 3, 4 et 5 explorent les problèmes liés aux schémas de coopération entre centres de données (CD) situés à la périphérie du réseau. Dans le premier cas, on analyse une politique dans le contexte des services de cloud multi-ressources. Dans le second cas, les demandes arrivant à un CD encombré sont transmises à un CD voisin avec une probabilité donnée. Au troisième, les requêtes bloquées dans un CD sont transmises systématiquement à une autre où une politique de réservation (trunk) est introduite tel qu'une requête redirigée est acceptée seulement s'il y a un certain nombre minimum de serveurs libres dans ce CD.
Type de document :
Thèse
Numerical Analysis [math.NA]. Université Pierre et Marie Curie - Paris VI, 2017. English. 〈NNT : 2017PA066539〉
Liste complète des métadonnées

https://tel.archives-ouvertes.fr/tel-01661815
Contributeur : Abes Star <>
Soumis le : lundi 8 octobre 2018 - 14:04:05
Dernière modification le : jeudi 7 février 2019 - 01:32:35

Fichier

2017PA066539.pdf
Version validée par le jury (STAR)

Identifiants

  • HAL Id : tel-01661815, version 2

Citation

Guilherme Thompson. Stochastic models for resource allocation in large distributed systems. Numerical Analysis [math.NA]. Université Pierre et Marie Curie - Paris VI, 2017. English. 〈NNT : 2017PA066539〉. 〈tel-01661815v2〉

Partager

Métriques

Consultations de la notice

127

Téléchargements de fichiers

97