Conception conjointe optimisée de lois de contrôle et d'ordonnancement
Le cadre de ce travail est l’étude coordonnée de lois de contrôle et d’ordonnancement. Le premier objectif est de proposer et évaluer une approche de contrôle de la dégradation de la Qualité de Contrôle (QdC) par rejet sélectif d’instances de tâches ou de messages selon le modèle (m,k)-firm. Plus pa...
Main Author: | |
---|---|
Other Authors: | |
Language: | fr |
Published: |
2009
|
Subjects: | |
Online Access: | http://www.theses.fr/2009INPL004N/document |
id |
ndltd-theses.fr-2009INPL004N |
---|---|
record_format |
oai_dc |
spelling |
ndltd-theses.fr-2009INPL004N2019-05-24T03:32:29Z Conception conjointe optimisée de lois de contrôle et d'ordonnancement Integrated optimal control and scheduling co-design Temps Réel Ordonnancement Optimisation Dégradation acceptable Qualité de contrôle (m,k)-firm Real-Time Scheduling Optimization Graceful degradation QoC (m,k)-firm Le cadre de ce travail est l’étude coordonnée de lois de contrôle et d’ordonnancement. Le premier objectif est de proposer et évaluer une approche de contrôle de la dégradation de la Qualité de Contrôle (QdC) par rejet sélectif d’instances de tâches ou de messages selon le modèle (m,k)-firm. Plus particulièrement, nous avons étudié l’impact de distribution de rejets sur la QdC d'une boucle de contrôle et, sur la base des résultats obtenus, nous avons spécifié une méthode de co-conception permettant de déterminer les paramètres (gain) optimaux de la loi de contrôle et les paramètres de la contrainte (m,k)-firm spécifiant le rejet sélectif d’instances. Cette proposition a été validée sur modèles à l’aide de techniques analytiques, par simulation ainsi que grâce à des expérimentations. Notre deuxième objectif est d'étudier le problème de l'ordonnancement d'un ensemble de tâches temps réel réalisant chacune les algorithmes de contrôle dans une application centralisée évolutive. Nous proposons un mécanisme d'ordonnancement qui ajuste en ligne les contraintes (m,k)-firm des tâches suivant la configuration courante de l'application de manière à ce qu’un critère reflétant la performance globale de l'application soit optimal à tout instant In this thesis, we study a coordinated approach for the design of control laws and scheduling parameters. The first objective is to propose and evaluate a technique to control the degradation of the quality of control (QoC) by selectively rejecting task or message instances according to the (m,k)-firm model. More specifically, we have studied the impact of the (m,k)-firm packet dropout policy on the QoC of a control loop. Based on the obtained results, we have specified a co-design method for determining the parameters (gain) of the optimal control law and the (m,k)-firm constraint specifying the selective rejet of instances. This proposal was validated by using analytical techniques, simulation and experimentation activities. The second objective is to address the scheduling problem of a set of real-time tasks where each task implements a control law in a centralized scalable application. We proposed a scheduling mechanism which determines on line, according to the current system configuration, a (m,k)-constraint based scheduling strategy to apply to each task so that the criterion reflecting the overall performance of the application is optimal at all times Electronic Thesis or Dissertation Text fr http://www.theses.fr/2009INPL004N/document Jia, Ning 2009-01-15 Vandoeuvre-les-Nancy, INPL Simonot-Lion, Françoise Song, Ye-Qiong |
collection |
NDLTD |
language |
fr |
sources |
NDLTD |
topic |
Temps Réel Ordonnancement Optimisation Dégradation acceptable Qualité de contrôle (m,k)-firm Real-Time Scheduling Optimization Graceful degradation QoC (m,k)-firm |
spellingShingle |
Temps Réel Ordonnancement Optimisation Dégradation acceptable Qualité de contrôle (m,k)-firm Real-Time Scheduling Optimization Graceful degradation QoC (m,k)-firm Jia, Ning Conception conjointe optimisée de lois de contrôle et d'ordonnancement |
description |
Le cadre de ce travail est l’étude coordonnée de lois de contrôle et d’ordonnancement. Le premier objectif est de proposer et évaluer une approche de contrôle de la dégradation de la Qualité de Contrôle (QdC) par rejet sélectif d’instances de tâches ou de messages selon le modèle (m,k)-firm. Plus particulièrement, nous avons étudié l’impact de distribution de rejets sur la QdC d'une boucle de contrôle et, sur la base des résultats obtenus, nous avons spécifié une méthode de co-conception permettant de déterminer les paramètres (gain) optimaux de la loi de contrôle et les paramètres de la contrainte (m,k)-firm spécifiant le rejet sélectif d’instances. Cette proposition a été validée sur modèles à l’aide de techniques analytiques, par simulation ainsi que grâce à des expérimentations. Notre deuxième objectif est d'étudier le problème de l'ordonnancement d'un ensemble de tâches temps réel réalisant chacune les algorithmes de contrôle dans une application centralisée évolutive. Nous proposons un mécanisme d'ordonnancement qui ajuste en ligne les contraintes (m,k)-firm des tâches suivant la configuration courante de l'application de manière à ce qu’un critère reflétant la performance globale de l'application soit optimal à tout instant === In this thesis, we study a coordinated approach for the design of control laws and scheduling parameters. The first objective is to propose and evaluate a technique to control the degradation of the quality of control (QoC) by selectively rejecting task or message instances according to the (m,k)-firm model. More specifically, we have studied the impact of the (m,k)-firm packet dropout policy on the QoC of a control loop. Based on the obtained results, we have specified a co-design method for determining the parameters (gain) of the optimal control law and the (m,k)-firm constraint specifying the selective rejet of instances. This proposal was validated by using analytical techniques, simulation and experimentation activities. The second objective is to address the scheduling problem of a set of real-time tasks where each task implements a control law in a centralized scalable application. We proposed a scheduling mechanism which determines on line, according to the current system configuration, a (m,k)-constraint based scheduling strategy to apply to each task so that the criterion reflecting the overall performance of the application is optimal at all times |
author2 |
Vandoeuvre-les-Nancy, INPL |
author_facet |
Vandoeuvre-les-Nancy, INPL Jia, Ning |
author |
Jia, Ning |
author_sort |
Jia, Ning |
title |
Conception conjointe optimisée de lois de contrôle et d'ordonnancement |
title_short |
Conception conjointe optimisée de lois de contrôle et d'ordonnancement |
title_full |
Conception conjointe optimisée de lois de contrôle et d'ordonnancement |
title_fullStr |
Conception conjointe optimisée de lois de contrôle et d'ordonnancement |
title_full_unstemmed |
Conception conjointe optimisée de lois de contrôle et d'ordonnancement |
title_sort |
conception conjointe optimisée de lois de contrôle et d'ordonnancement |
publishDate |
2009 |
url |
http://www.theses.fr/2009INPL004N/document |
work_keys_str_mv |
AT jianing conceptionconjointeoptimiseedeloisdecontroleetdordonnancement AT jianing integratedoptimalcontrolandschedulingcodesign |
_version_ |
1719192159259721728 |