Thèse soutenue

Analyse des performances de la redondance et de la mobilité dans les systèmes multi-serveurs
FR  |  
EN
Accès à la thèse
Auteur / Autrice : Elene Anton
Direction : Urtzi AyestaMaaike Ina Maria Verloop
Type : Thèse de doctorat
Discipline(s) : Mathématiques Appliquées
Date : Soutenance le 02/06/2021
Etablissement(s) : Toulouse, INPT
Ecole(s) doctorale(s) : École doctorale Mathématiques, informatique et télécommunications (Toulouse)
Partenaire(s) de recherche : Laboratoire : Institut de Recherche en Informatique de Toulouse (1995-....)
Jury : Président / Présidente : Florian Simatos
Examinateurs / Examinatrices : Urtzi Ayesta, Maaike Ina Maria Verloop, Florian Simatos, Ana Bušić, Rhonda Righter
Rapporteurs / Rapporteuses : Benny Van Houdt, Esa Hyytiä

Résumé

FR  |  
EN

Dans cette thèse, nous avons étudié l’impact de la redondance et de la mobilité sur les performances des systèmes informatiques et des réseaux cellulaires, respectivement. La notion générale de redondance est qu’à l’arrivée, chaque tâche envoie des copies dans plusieurs serveurs. Cela permet d’exploiter la variabilité de la longueur des files d’attente et des capacités du serveur dans le système. Nous considérons des modèles de redondance où les tâches ont soit des copies i.i.d. ou des copies identiques. Lorsque des copies sont i.i.d., nous montrons que la région de stabilité n’est pas réduit quand PS ou ROS est mis en œuvre. Lorsque les copies sont identiques, nous caractérisons la condition de stabilité pour les systèmes où FCFS, PS ou ROS est mis en œuvre dans les serveurs. Nous observons que cette condition dépend fortement de la discipline de service. Nous examinons ensuite l’incidence de la redondance sur le rendement en la comparant à celle d’un système où il n’y a pas de redondance. Nous observons que la stabilité et les performances sont considérablement améliorées sous l’effet de la redondance, à mesure que l’hétérogénéité des capacités du serveur augmente. De plus, pour les systèmes avec des copies i.i.d. et des copies identiques, nous caractérisons des disciplines de service prenant en compte la redondance qui peuvent améliorer à la fois la stabilité et les performances du système. Enfin, nous identifions plusieurs problèmes ouverts qui pourraient intéresser la collectivité. La mobilité des utilisateurs dans les réseaux sans fil rend compte du fait que les utilisateurs d’un réseau cellulaire passent d’une cellule à l’autre lorsqu’ils se déplacent géographiquement dans le système. Nous contrôlons la vitesse de mobilité des utilisateurs parmi les serveurs et analysons comment la mobilité affecte les performances au niveau de l’utilisateur. Nous observons que la performance du système à vitesse de mobilité constante dépend fortement des paramètres inhérents au système.