1 |
Génération automatique de distributions/ordonnancements temps réel, fiables et tolérants aux fautesKalla, Hamoudi 17 December 2004 (has links) (PDF)
Les systèmes réactifs sont de plus en plus présents dans de nombreux secteurs d´activité tels que l´automobile, les télécommunications et l´aéronautique. Ces systèmes réalisent des tâches complexes qui sont souvent critiques. Au vu des conséquences catastrophiques que pourrait entraîner une défaillance dans ces systèmes, suite à la présence de fautes matérielles (processeurs et média de communication), il est essentiel de prendre en compte la tolérance aux fautes dans leur conception. En outre, plusieurs domaines exigent une évaluation quantitative du comportement de ces systèmes par rapport à l'occurrence et à l'activation des fautes. Afin de concevoir des systèmes sûrs de fonctionnement, j'ai proposé dans cette thèse trois méthodologies de conception basées sur la théorie d'ordonnancement et la redondance active et passive des composants logiciels du système. Ces trois méthodologies permettent de résoudre le problème de la génération automatique de distribution et d'ordonnancements temps réel, fiables et tolérants aux fautes. Ce problème étant NP-difficile, ces trois méthodologies sont basées sur des heuristiques de type ordonnancement de liste. Plus particulièrement, les deux premières méthodologies traitent le problème de la tolérance aux fautes matérielles des processeurs et des media de communication, respectivement pour des architectures à liaisons point-à-point et des architectures à liaison bus. La troisième méthodologie traite le problème de l'évaluation quantitative d'une distribution/ordonnancement en terme de fiabilité à l'aide d'une heuristique bi-critère originale. Ces méthodologies offrent de bonnes performances sur des graphes d'algorithme et d'architecture générés aléatoirement.
|
2 |
Détection et localisation de défauts dans les réseaux de distribution HTA<br />en présence de génération d'énergie disperséePham, Cong Duc 19 September 2005 (has links) (PDF)
Ce travail de thèse a porté sur la détection et localisation de défauts dans les réseaux de distribution HTA par les<br />indicateurs de passage de défaut (IPD). Les études ont été effectuées dans le cadre du développement attendu et<br />croissant des GED (sources de Génération d'Energie Décentralisées).<br />La première partie du mémoire est consacrée à l'analyse du comportement des IPD. En ce qui concerne<br />l'influence du contexte de fonctionnement sur la réponse des IPD, une partie est destinée à vérifier le<br />fonctionnement des modèles IPD développés et les règles d'utilisation des IPD prévus. Une autre analyse<br />l'influence des GED sur l'utilisation des IPD sur la détection et localisation de défauts. Pour l'amélioration de la<br />robustesse du diagnostic avec IPD en présence de fausses indications, une méthode de détermination de la<br />section en défaut (limitée par des IPD) est proposée.<br />La deuxième partie du mémoire est consacrée à une méthode d'optimisation du placement des IPD dans les<br />réseaux HTA sur la base d'algorithmes génétiques. Nous avons défini différents critères pour l'optimisation ; ils<br />sont validés par un programme de calcul des indices de fiabilité. L'influence de la GED dans le départ HTA sur<br />le placement optimal des IPD est analysée en tenant compte du coût de l'énergie non fournie par la GED et du<br />fonctionnement envisageable comme un secours de la GED.
|
Page generated in 0.0884 seconds