Thèse
Année : 2007
Résumé
This work focuses on the scheduling algorithms under (m,k)-firm constraint, as well as the applications for QoS (quality of service) management in the networks and distributed real-time system. The research aim is to achieve the deterministic guarantee of QoS with high resource utilization.
The contributions in this thesis include (1) proposing a sufficient condition for determin-ing the schedulability of a real-time task set under Distance Base Priority scheduling al-gorithm; (2) defining a novel real-time constraint which relaxes the (m,k)-firm constraint and provides a more suitable modelling of soft real-time; (3) developing an effective re-source provisioning algorithm under this relaxed (m,k)-firm constraint; (4) proposing an active queue management mechanism, called Double Leaks Bucket, which can guarantee the QoS with dynamic dropping of the packets during the networks overload period.
The contributions in this thesis include (1) proposing a sufficient condition for determin-ing the schedulability of a real-time task set under Distance Base Priority scheduling al-gorithm; (2) defining a novel real-time constraint which relaxes the (m,k)-firm constraint and provides a more suitable modelling of soft real-time; (3) developing an effective re-source provisioning algorithm under this relaxed (m,k)-firm constraint; (4) proposing an active queue management mechanism, called Double Leaks Bucket, which can guarantee the QoS with dynamic dropping of the packets during the networks overload period.
Cette thèse se focalise sur le développement des algorithmes d'ordonnancement sous contrainte (m, k)-firm, ainsi que leurs applications pour la gestion de la qualité de service (QdS) dans les réseaux et systèmes temps réel distribués. L'objectif recherché est la ga-rantie déterministe de la QdS tout en maintenant un fort taux d'utilisation des ressources.
Les contributions sont (1) l'établissement d'une condition suffisante d'ordonnançabilité d'un ensemble de tâches sous l'algorithme « distance based priority »; (2) la définition de R-(m, k)-firm, un nouveau modèle qui relâche la contrainte (m, k)-firm et qui permet de modéliser de façon plus juste des exigences du temps réel souple; (3) le développement d'un algorithme efficace de dimensionnement de ressources sous contrainte (m, k)-firm relâchée; (4) la proposition de « Double Leaks Bucket » pour la gestion active de files d'attente permettant de maintenir une QdS en cas de surcharge des réseaux.
Les contributions sont (1) l'établissement d'une condition suffisante d'ordonnançabilité d'un ensemble de tâches sous l'algorithme « distance based priority »; (2) la définition de R-(m, k)-firm, un nouveau modèle qui relâche la contrainte (m, k)-firm et qui permet de modéliser de façon plus juste des exigences du temps réel souple; (3) le développement d'un algorithme efficace de dimensionnement de ressources sous contrainte (m, k)-firm relâchée; (4) la proposition de « Double Leaks Bucket » pour la gestion active de files d'attente permettant de maintenir une QdS en cas de surcharge des réseaux.
Loading...
Jian Li : Connectez-vous pour contacter le contributeur
https://theses.hal.science/tel-00140318
Soumis le : jeudi 5 avril 2007-16:50:07
Dernière modification le : vendredi 24 mars 2023-14:52:48
Archivage à long terme le : mercredi 7 avril 2010-03:11:15
Dates et versions
- HAL Id : tel-00140318 , version 1
Citer
Jian Li. Garantir la qualité de service temps réel selon l'approche (m,k)-firm. Réseaux et télécommunications [cs.NI]. Institut National Polytechnique de Lorraine - INPL, 2007. Français. ⟨NNT : ⟩. ⟨tel-00140318⟩
216
Consultations
256
Téléchargements