À travers les années, l'industrie de la téléphonie a su déployer une multitude de moyens de communication fiables. Son infrastructure garantit une transmission efficace de données, incluant la voix et d'autres contenus, par des voies filaires et sans-fil avec une fiabilité visant les 99,999 %. Cette fiabilité a toutefois un prix; le déploiement des infrastructures nécessaires doit être planifié soigneusement. Ce modèle rigide est bien mal adapté aux situations nécessitant le déploiement rapide d'un réseau, comme une situation d'urgence ou un déploiement militaire. Afin de mettre en place efficacement un système temporaire de communications, un réseau "ad hoc" mobile peut être utilisé. Ce type de réseau dynamique utilise tous les noeuds qui le composent afin de transmettre l'information entre une source et une destination. Toutefois, les protocoles de routage utilisés dans ce type de réseau ne sont présentement pas bien adaptés pour les contenus multimédia nécessitant un flux constant de données, comme la téléphonie sur IP (VoIP). Ce projet de recherche a été divisé en trois volets. Tout d'abord, une étude des solutions existantes a été effectuée. Cette dernière a identifié quatre métriques d'intérêt pour mesurer la performance des réseaux "ad hoc" dans un contexte de VoIP: le délai, la gigue, la fréquence d'interruptions et leur durée moyenne. Il a été montré que sous sa forme actuelle, le protocole AODV est présentement mal adapté pour les réseaux transportant des flux de type VoIP. De plus, le standard IEEE 802.11 a été identifié comme l'un des principaux responsables des piètres performances des réseaux "ad hoc" mobiles. Le deuxième volet du projet a porté sur la conception d'un algorithme, basé sur un filtre de Kalman, devant prévenir la perte de route afin de réduire le nombre d'interruptions subies par un utilisateur de VoIP sur un réseau "ad hoc" mobile. L'algorithme consiste à estimer la puissance de signal reçu de chacun des noeuds voisins ainsi que la vitesse de variation de cette puissance. En connaissant le niveau minimum de puissance nécessaire à la réception d'un message, il est ainsi possible d'estimer la durée de vie restante de chacun des liens vers les noeuds voisins. Une recherche de route aléatoire est déclenchée lorsque la durée de vie prévue d'un lien devient trop courte. L'algorithme a été ajouté aux protocoles AODV et OLSR. Les résultats de simulations ont été mitigés avec AODV. Par contre, pour OLSR, les résultats ont été fort prometteurs. Globalement, la fréquence d'interruptions à survenir sur le réseau a diminué, tout comme la durée totale de ces dernières. Finalement, le troisième volet du projet a porté sur la construction d'un banc d'essais physiques permettant de tester l'algorithme de prévention de perte de route. Ce banc d'essais s'est avéré une preuve de concept pour la construction d'environnements de plus grande envergure. Les résultats obtenus à l'aide de ce dernier sont venus appuyer les résultats obtenus lors des simulations.

La rapidité du diagnostic de candidémie et de candidose invasive (CI) est cruciale pour permettre l'introduction précoce des antifongiques. Cette dernière est souvent retardée car l’ hémoculture, test diagnostique de référence, n’est positive que dans 50% des cas avec un délai de plusieurs jours. Des méthodes complémentaires consistent en la détection sérique de polysaccharides de la paroi des Candida : les β-glucanes (BDG) et les mannanes (Man). Nos objectifs étaient de : a) évaluer la signification et l’intérêt clinique de la détection des BDG et des Man en réanimation b) de participer à l’analyse de l’intérêt d’une méthode de spectrometrie de masse (MS) en développement visant à détecter /caractériser des glycannes fongiques circulants. Matériels et Méthodes : a) Pour l'étude clinique cas-contrôles, la cinétique des BDG/Man par rapport à la candidémie a été évaluée chez 41 patients candidémiques et a été comparée à celle relevée chez 67 patients non candidémiques, hospitalisés dans le même service et chez qui la colonisation était déterminée toutes les semaines. b) une méthode de type MALDI-MS a été appliquée à des sérums après extraction sélective des glycannes et comparée à des standards. Resultats : au seuil recommandé le BDG est un biomarqueur sensible, précoce, mais peu spécifique pour le diagnostic de candidémie en réanimation. Il ne semble pas affecté par la colonisation mais sa décroissance lente le rend peu utile pour le suivi du traitement. A l'opposé, le Man est un biomarqueur très spécifique mais peu sensible. En changeant les seuils du BDG, son utilisation séquentielle avec le Man permet de proposer un algorithme dans le cadre d'une stratégie thérapeutique préemptive. b) La méthode MALDI-MS permet de révéler un signal m/z 365 correspondant à un disaccharide (dont le tréhalose) associé aux CI humaines et expérimentales. Des études préliminaires montrent que ce test semble avoir une bonne sensibilité et une bonne spécificité pour le diagnostic de CI ainsi que pour d’autres infections fongiques. Conclusion : a) Le BDG est un marqueur sensible, le Man est une marqueur spécifique, leur utilisation conjointe peut permettre un diagnostic précoce des CI et une rationnalisation du traitement antifongique. b) L'application de la méthode MALDI-MS à la détection/caractérisation des glycannes circulant semble présenter un important potentiel pour se substituer ou complémenter les méthodes diagnostiques actuelles de CI. / The rapidity of the diagnosis of candidaemia and invasive candidiasis (IC) is crucial to allow the early introduction of antigungal therapy. This one is often delayed because Candida yeasts are found in blood culture, the gold standard diagnostic test, in only 50% of cases of IC and several days are needed to have this result. Complementary methods relie on the detection of Candida cell wall polysaccharids in the serum, β-glucans (BDG) and mannans (Man). Our objectives were to : a) determine the signification and clinical interest of the detection of BDG and Man in intensive care b) take part in the analysis of the interest of a mass spectrometry (MS) technic in development which aim to detect/caracterize circulant fongic glycans. Materials and Methods : a) For the clinical case-control study, the BDG and Man kinetics in relation with candidaemia were evaluated in 41 candidemic patients, and were compared to the kinetic observed in 67 non candidemic patients, hospitalised in the same ward and assessed weekly for yeast colonisation b) a MALDI-MS method was applied to sera after selective extraction of glycans and compared to standards. Results : BDG at the recommanded cut-off is a sensitive and precoce but non specific test for the diagnosis of candidemia in ICU. It does not seem to be affected by the colonisation, but its very slow decrease limits its usefulness for the management of the treatment. At the opposite, Man is very specific but not sensitive. Modulating the cut-off of BDG, it is possible to propose a decisional algorithm for preemptive therapy based on the sequential use of BDG and Man. b) MALDI-MS reveals a signal at position m/z 365, corresponding to a disaccharid (among which is trehalose), associated to human and experimental IC. In preliminary studies this test seems to have good sensitiity and specificity for the diagnosis of IC as well as for other fungal infections. Conclusion : a) BDG is a sensitive test, Man is a specific one, and their joint use could be useful for an early diagnosis of IC and a rationalization of the antifungal treatment. b) The application of MALDI-MS method to the detection/caracterisation of circulating glycans seems to present an important potential to replace or complete the current available diagnostic tools of IC.

Nous nous sommes intéressés dans cette thèse au problème d'ordonnancement temps réel dur multiprocesseur tolérant aux fautes pour des tâches non préemptives périodiques strictes pouvant être combinées avec des tâches préemptives. Nous avons proposé des solutions à ce problème et les avons implantées dans le logiciel SynDEx puis nous les avons testées sur une application de suivi de véhicules électriques CyCabs. Nous avons d'abord présenté un état de l'art sur les systèmes temps réel embarqués et plus précisément sur l'ordonnancement classique monoprocesseur et multiprocesseur de tâches préemptives périodiques. Comme nous nous intéressons aux applications de contrôle/commande temps réel critiques, les traitements de capteurs/actionneurs et les traitements de commande de procédés ne doivent pas avoir de gigue. Pour ces raisons nous avons aussi présenté un état de l'art sur l'ordonnancement des tâches non-préemptives périodiques strictes. Par ailleurs nous avons présenté un état de l'art sur la tolérance aux fautes. Comme nous nous sommes intéressés aux fautes matérielles, nous avons présenté les deux types de redondances : logicielle et matérielle. Les analyses d'ordonnançabilité existantes de tâches non préemptives périodiques strictes dans le cas monoprocesseur ayant de faibles taux de succès d'ordonnancement, nous avons proposé une nouvelle analyse d'ordonnançabilité. Nous avons présenté une stratégie d'ordonnancement qui consiste à ordonnancer une tâche candidate avec un ensemble de tâches déjà ordonnancée. Nous avons utilisé cette stratégie pour ordonnancer des tâches harmoniques et non harmoniques, et nous avons proposé des nouvelles conditions d'ordonnançabilité. Afin d'améliorer le taux de succès d'ordonnancement de tâches non préemptives périodiques strictes, nous avons proposé de garder certaines tâches non préemptives périodiques strictes et d'y ajouter des tâches préemptives périodiques non strictes ne traitant ni les entrées/sorties ni le contrôle/commande. Nous avons ensuite étudié le problème d'ordonnancement multiprocesseur selon une approche partitionnée. Ce problème est résolu en utilisant trois algorithmes. Le premier algorithme effectue une analyse d'ordonnançabilité monoprocesseur et assigne chaque tâche sur éventuellement plusieurs processeurs. Le deuxième algorithme transforme le graphe de tâches dépendantes en un graphe déroulé où chaque tâche est répétée un nombre de fois égal au rapport entre le PPCM des autres périodes et sa période. Le troisième algorithme exploite les résultats des deux algorithmes précédents pour choisir sur quel processeur ordonnancer une tâche et calculer sa date de début d'exécution. Nous avons ensuite proposé d'étendre l'étude d'ordonnançabilité temps réel multiprocesseur précédente pour qu'elle soit tolérante aux fautes de processeurs et de bus de communication. Nous avons proposé un algorithme qui permet de transformer le graphe de tâches dépendantes en y ajoutant des tâches et des dépendances de données répliques et des tâches de sélection permettant de choisir la réplique de tâches allouée à un processeur non fautif. Nous avons étudié séparément les problèmes de tolérance aux fautes pour des processeurs, des bus de communication, et enfin des processeur et des bus de communication. Finalement nous avons étendu les trois algorithmes vus précédemment d'analyse d'ordonnançabilité, de déroulement et d'ordonnancement afin qu'ils soient tolérants aux fautes. Nous avons ensuite présenté les améliorations apportées au logiciel SynDEx tant sur le plan de l'analyse d'ordonnançabilité et l'algorithme d'ordonnancement, que sur le plan de la tolérance aux fautes. Finalement nous avons présenté les travaux expérimentaux concernant l'application de suivi de CyCabs. Nous avons modifié l'architecture des CyCabs en y intégrant des microcontrôleurs dsPICs et nous avons testé la tolérance aux fautes de dsPICs et du bus CAN sur une application de suivi de CyCab.

Nous nous sommes intéressés dans cette thèse au problème d'ordonnancement temps réel dur multiprocesseur tolérant aux fautes pour des tâches non préemptives périodiques strictes pouvant être combinées avec des tâches préemptives. Nous avons proposé des solutions à ce problème et les avons implantées dans le logiciel SynDEx puis nous les avons testées sur une application de suivi de véhicules électriques CyCabs. Nous avons d'abord présenté un état de l'art sur les systèmes temps réel embarqués et plus précisément sur l'ordonnancement classique monoprocesseur et multiprocesseur de tâches préemptives périodiques. Comme nous nous intéressons aux applications de contrôle/commande temps réel critiques, les traitements de capteurs/actionneurs et les traitements de commande de procédés ne doivent pas avoir de gigue. Pour ces raisons nous avons aussi présenté un état de l'art sur l'ordonnancement des tâches non-préemptives périodiques strictes. Par ailleurs nous avons présenté un état de l'art sur la tolérance aux fautes. Comme nous nous sommes intéressés aux fautes matérielles, nous avons présenté les deux types de redondances : logicielle et matérielle. Les analyses d'ordonnançabilité existantes de tâches non préemptives périodiques strictes dans le cas monoprocesseur ayant de faibles taux de succès d'ordonnancement, nous avons proposé une nouvelle analyse d'ordonnançabilité. Nous avons présenté une stratégie d'ordonnancement qui consiste à ordonnancer une tâche candidate avec un ensemble de tâches déjà ordonnancée. Nous avons utilisé cette stratégie pour ordonnancer des tâches harmoniques et non harmoniques, et nous avons proposé des nouvelles conditions d'ordonnançabilité. Afin d'améliorer le taux de succès d'ordonnancement de tâches non préemptives périodiques strictes, nous avons proposé de garder certaines tâches non préemptives périodiques strictes et d'y ajouter des tâches préemptives périodiques non strictes ne traitant ni les entrées/sorties ni le contrôle/commande. Nous avons ensuite étudié le problème d'ordonnancement multiprocesseur selon une approche partitionnée. Ce problème est résolu en utilisant trois algorithmes. Le premier algorithme effectue une analyse d'ordonnançabilité monoprocesseur et assigne chaque tâche sur éventuellement plusieurs processeurs. Le deuxième algorithme transforme le graphe de tâches dépendantes en un graphe déroulé où chaque tâche est répétée un nombre de fois égal au rapport entre le PPCM des autres périodes et sa période. Le troisième algorithme exploite les résultats des deux algorithmes précédents pour choisir sur quel processeur ordonnancer une tâche et calculer sa date de début d'exécution. Nous avons ensuite proposé d'étendre l'étude d'ordonnançabilité temps réel multiprocesseur précédente pour qu'elle soit tolérante aux fautes de processeurs et de bus de communication. Nous avons proposé un algorithme qui permet de transformer le graphe de tâches dépendantes en y ajoutant des tâches et des dépendances de données répliques et des tâches de sélection permettant de choisir la réplique de tâches allouée à un processeur non fautif. Nous avons étudié séparément les problèmes de tolérance aux fautes pour des processeurs, des bus de communication, et enfin des processeur et des bus de communication. Finalement nous avons étendu les trois algorithmes vus précédemment d'analyse d'ordonnançabilité, de déroulement et d'ordonnancement afin qu'ils soient tolérants aux fautes. Nous avons ensuite présenté les améliorations apportées au logiciel SynDEx tant sur le plan de l'analyse d'ordonnançabilité et l'algorithme d'ordonnancement, que sur le plan de la tolérance aux fautes. Finalement nous avons présenté les travaux expérimentaux concernant l'application de suivi de CyCabs. Nous avons modifié l'architecture des CyCabs en y intégrant des microcontrôleurs dsPICs et nous avons testé la tolérance aux fautes de dsPICs et du bus CAN sur une application de suivi de CyCab. / In this thesis, we studied the fault-tolerant multiprocessor hard real-time scheduling of non-preemptive strict periodic tasks which could be combined with preemptive tasks. We proposed solutions that we implemented into the SynDEx software, then we tested these solutions on an electric vehicle following. First, we present a state of the art on real-time embedded systems and more specificaly on the classical uniprocesseur and multiprocessor scheduling of preemptive periodic tasks. Since we were interested in critical real-time control applications, sensor/actuators computations and processes control must not have jitter. For these reasons, we also presented a state of the art of the scheduling of non-preemptive strict periodic tasks. Also, we presented a state of the art on fault-tolerance. As we were interested in hardware faults, we presented two types of redundancies: software and hardware. Presently, existing schedulability analyses of non-preemptive strict periodic tasks have low schedulability success ratios, thus we proposed a new schedulability analysis. We first presented a scheduling strategy which consists in scheduling a candidate task whereas a task set is already scheduled. We used this strategy to solve the problem of scheduling harmonic and non-harmonic tasks, and we proposed new schedulability conditions. In order to improve the scheduling success ratio of non-preemptive strict periodic tasks, we proposed to keep some non preemptive strict periodic tasks and to add preemptive periodic tasks which are neither dedicated to input/output nor to control. Then, we studied the multiprocessor scheduling problem using the partitioned approach. In order to solve this problem we proposed three algorithms. The first algorithm performs a uniprocessor schedulability analysis and assigns each task according to a schedulability condition to possibly several processors. The second algorithm transforms the dependent task graph into an unrolled graph where each task is repeated a number of times equal to the ratio between the LCM of all tasks periods and its period. The third algorithm exploits the two precedent algorithms to choose, with a cost function, on which processor it will schedule a task previously assigned to several processors, and it computes the first start times of each task. Then, we extended the multiprocessor schedulability analysis to be tolerant to processor and bus media faults. We proposed an algorithm which transforms the dependent task graph by adding redundant tasks, redundant dependencies, and selecting tasks. The latter allow to choose the redundant task allocated to non faulty processors. We studied separately the processor fault-tolerance problem, the bus fault-tolerant problem, and finally both processor and bus fault-tolerant problem. Finally, we extended the schedulability analysis algorithms, the unrolling algorithm and the scheduling algorithm to be fault-tolerant. Then, we presented the improvements provided to the SynDEx software for the schedulability analysis algorithm, the scheduling algorithm and the fault-tolerance algorithm. Finally, we conducted some experiments on the electric vehicle following called CyCab. We modified the hardware architecture of the CyCab to integrate dsPICs microcontrolers, and we tested dsPICs and CAN buses fault-tolerant on the CyCabs following.