Avec la diminution continue des caractéristiques technologiques et la complexité croissante des systèmes sur puce, les réseaux sur puce se sont imposés comme la solution la plus prometteuse pour assurer la communication entre les composants intégrés. Toutefois, différents facteurs (variation du processus, électromigration, interférences, l'environnement radiatif et des défauts permanents dans le cas de l'intégration 3D) peuvent perturber le fonctionnement logique et temporel, et conduire aux défaillances du système de communication ou d'autres entités du système. Dans cette thèse on s'intéresse aux différentes approches complémentaires pour faire face à ces problèmes, à partir des techniques au niveau de la couche de liaison de données telles que la détection d'erreur et la correction ou la retransmission, en passant par les algorithmes de routage tolérants aux fautes pour les topologies 3D et allant à la couche application avec des solutions de recouvrement par points de contrôle.

Le contexte général de mes travaux se situe dans les réseaux orientés connexions, que ce soit des réseaux optiques à multiplexage en longueur d'onde (WDM), des réseaux MPLS (multi-protocol label switching), ou encore des réseaux à faisceaux hertziens (wireless backhaul networks). Dans ces réseaux, je m'intéresse à router les flux d'information, à agréger des flux d'information bas débits dans des flux de plus hauts débits, à faire évoluer le routage en cas de variations dans la quantité de trafic à transporter ou dans la topologie du réseau, et à assurer la continuité du trafic en cas de panne simple ou multiple. Pour aborder ces questions, j'utilise des outils variés de l'algorithmique, de la théorie des graphes et de l'optimisation combinatoire.<br /> L'ensemble des résultats présentés dans ce document est le fruit de travaux collaboratifs avec les membres de l'équipe-projet MASCOTTE, des collègues d'autres universités, française ou étrangères, et des collègues de France Télécom, Alcatel-Lucent et 3Roam. L'introduction de ce manuscrit résume nos travaux sur le routage, le groupage de trafic, la tolérance aux pannes et la reconfiguration, ainsi que des travaux plus récents sur la minimisation du nombre d'étiquettes dans les réseaux MPLS, le dimensionnement de réseaux de collecte IP sans fil, et sur le routage disjoints d'ensembles particuliers de requêtes. Ensuite, je détaille nos travaux sur le groupage de trafic au travers d'un état de l'art dans le chapitre 3, nos contributions sur la notion de groupes de ressources partageant un risque dans le chapitre 4, et sur la reconfiguration de routages dans le chapitre 5. Le chapitre 6 conclut ce manuscrit en présentant avec quelques directions de recherches.

L'ingénierie logicielle doit faire face à un besoin toujours croissant en évolutivité des systèmes informatiques pour faciliter leur maintenance et de manière générale leur administration. Cependant, l'évolution d'un système, et plus spécifiquement l'évolution dynamique, ne doit pas se faire au dépend de sa fiabilité, c'est à dire de sa capacité à délivrer correctement les fonctionnalités attendues au cours de sa vie. En effet, des modifications dans un système peuvent laisser ce dernier dans un état incohérent et donc remettre en cause son caractère fiable. L'objectif de cette thèse est de garantir la fiabilité des reconfigurations dynamiques utilisées pour faire évoluer les systèmes pendant leur exécution tout en préservant leur disponibilité, c'est à dire leur continuité de service. Nous nous intéressons plus particulièrement aux systèmes à base de composants logiciels, potentiellement distribués, dont l'architecture peut être le support de reconfigurations dynamiques non anticipées et concurrentes. Nous proposons une définition de la cohérence des configurations et des reconfigurations dans le modèle de composants Fractal à travers une modélisation basée sur des contraintes d'intégrité tels que des invariants structurels. La fiabilité des reconfigurations est garantie par une approche transactionnelle permettant à la fois de réaliser du recouvrement d'erreurs et de gérer la concurrence des reconfigurations dans les applications. Nous proposons enfin une architecture à composants modulaire pour mettre en oeuvre nos mécanismes transactionnels adaptés aux reconfigurations dynamiques dans des applications à base de composants Fractal.

Ces dernières années, l'extraction de motifs locaux (itemsets fréquents et règles d'association) a suscité beaucoup d'entrain pour la classification supervisée. Cette thèse traite du calcul et de l'usage de motifs sous contraintes pour la classification supervisée. Nous nous attaquons à deux problèmes difficiles en classification supervisée à base de motifs et proposons deux contributions méthodologiques : D'un côté, lorsque les attributs sont bruités, les performances des classifieurs peuvent être désastreuses. Les méthodes existantes consistent à corriger les valeurs d'attributs ou supprimer les objets bruités -- ce qui génère une perte d'information. Dans ce mémoire, nous proposons une méthode générique de construction de descripteurs robustes au bruit d'attributs -- sans modifier les valeurs d'attributs ni supprimer les objets bruités. Notre approche se déroule en deux étapes : premièrement nous extrayons l'ensemble des règles delta-fortes de caractérisation. Ces règles offrent des propriétés de corps minimal, de non-redondance et sont basées sur les itemsets delta-libres et leur delta-fermeture -- qui ont déjà fait leur preuve pour la caractérisation de groupements dans des contextes bruités. Deuxièmement, nous construisons un nouveau descripteur numérique robuste pour chaque règle extraite. Les expérimentations menées dans des données bruitées, montrent que des classifieurs classiques sont plus performants en terme de précision sur les données munies des nouveaux descripteurs que sur les données avec les attributs originaux. D'autre part, lorsque la distribution des classes est inégale, les approches existantes de classification à base de motifs ont tendance à être biaisées vers la classe majoritaire. La précision sur la (ou les) classe(s) majoritaire(s) est alors élevée au détriment de la précision sur la (ou les) classe(s) minoritaire(s). Nous montrons que ce problème est dû au fait que les approches existantes ne tiennent pas compte de la répartition des classes et/ou de la fréquence relative des motifs dans chacune des classes de la base. Pour pallier ce problème, nous proposons un nouveau cadre de travail dans lequel nous extrayons un nouveau type de motifs : les règles de caractérisation One-Versus-Each (OVE-règles). Ce nouveau cadre de travail nécessite le paramétrage d'un nombre conséquent de seuils de fréquence et d'infréquence. Pour ce faire, nous proposons un algorithme d'optimisation de paramètres, fitcare ainsi qu'un algorithme d'extraction d'OVE-règles. Les expérimentations menées sur des données UCI multi-classes disproportionnées et sur des données de diagnostic de méningite aigüe, montrent que notre approche fitcare est plus performante que les approches existantes en terme de précision sur les classes mineures. L'application de notre méthode de classification associative à l'analyse de données d'érosion des sols en Nouvelle-Calédonie a mis en évidence l'intérêt de notre proposition pour caractériser les phénomènes d'érosion.

La germination est un processus en continuité avec la fécondation, l'embryogénèse et la maturation de la graine. Il débute avec l'imbibition mais est soumis à des contrôles internes et externes : balance hormonale qui régule les acteurs de la germination et conditions environnementales. Ce travail apporte des informations sur la germination des semences de Medicago truncatula. Chez cette espèce, la germination résulte uniquement de la croissance cellulaire par élongation. La restructuration des parois joue un rôle clé et serait la cible de l'acide abscissique (ABA). Elle correspond à la modification de la composition en oses et à l'évolution des structures internes à l'échelle des polymères ; notamment, l'apparition de callose et des changements au niveau des ramifications des pectines. Les parois sont riches en arabinose, présentent une hétérogénéité tissulaire, et délimitent des structures en fuseaux dans l'axe embryonnaire. Le gène MtSAP1 a été étudié au niveau structural et fonctionnel. Il code pour une protéine possédant les domaines A20 et AN1. Chez les mammifères ses homologues régulent les processus inflammatoire et la mort cellulaire. Chez le riz, les protéines A20/AN1 joueraient un rôle dans la transmission du signal de stress. Le travail effectué ici montre que MtSAP1 s'exprime dans l'axe embryonnaire dans la semence en fin de maturation. Son expression chute durant la germination et il est fortement induit par l'ABA et par l'hypoxie. Des interactions existent entre MtSAP1 et des protéines liées au développement et aux stress. Son rôle pourrait s'exercer au niveau de la transmission du signal stress lié à la dessiccation et le faible taux d'oxygène.

Durant la dernière décennie, la problématique de santé liée aux perturbateurs endocriniens (PE) s'est étendue à la toxicité des mélanges. L'objectif de ce travail était de définir les conséquences d'une exposition continue à des cocktails des PE, à des doses faibles et définies comme "non nocives " par les autorités réglementaires. Des mélanges associant la génistéine, la vinclozoline, et le Bisphénol A, ont fait l'objet d'étude intégrative et multi-générationnelle chez le rat qui prend en compte le comportement maternel, le comportement alimentaire et le développement. Nos résultats montrent que ces mélanges peuvent: a) diminuer le comportement maternel, b) modifier les préférences gustatives (sucré, salé), c) affecter le développement dès la période utérine (malformations) jusqu'à l'âge adulte (surpoids), d) perturber le bilan métabolique (femelles) et l'expression par la glande salivaire de gènes codant des protéines impliquées dans la gustation, d'engendrer des effets épigénétiques sur sur la génération F2 non exposée. L'étude in vitro confirme que la Génistéine et/ou la Vinclozoline, introduites durant l'induction de la différenciation adipocytaire affectent le développement des 3T3-L1et leur activité endocrine (leptine; triglycérides), et révèle que la Vinclozoline potentialise l'effet anti-adipogénique de la Génistéine.En conclusion, ce travail montre qu'une exposition à des mélanges de PE peut altérer le comportement et le développement, et prédisposer l'organisme à développer des maladies métaboliques telles que le diabète et l'obésité, mais que les propriétés hormonales de chaque composant ne sont pas prédictives des effets cocktails

La tolérance à la dessiccation (TD) est définie comme l'aptitude à survivre à l'état sec et à reprendre un métabolisme normal après le retour à des conditions hydriques favorables. Contrairement aux graines orthodoxes, qui acquièrent la TD au cours de leur maturation, les graines récalcitrantes ne survivent pas à la dessiccation. L'analyse comparative du développement de ces deux types de graines constitue donc un modèle intéressant pour mettre en évidence des mécanismes spécifiquement impliqués dans la TD. Par des approches protéomique et transcriptomique, ce travail a permis de caractériser le développement de graines récalcitrantes de Castanospermum australe et de le comparer à celui de graines orthodoxes de Medicago truncatula, espèce de la même sous-famille des Fabacées. Nos résultats montrent que certaines protéines de type LEA (Late Embryogenesis Abundant) sont absentes ou faiblement accumulées dans les graines matures de C. australe comparé à celles de M. truncatula. Le profil des LEA ressemble à celui du mutant Mtabi3, déficient pour le régulateur majeur de la maturation des graines orthodoxes ABI3 (ABscissic acid Insensitive 3). L'analyse transcriptomique révèle une forte répression de CaABI3 et de ses gènes cibles en fin de développement chez les graines de C. australe, alors qu'ils restent fortement exprimés tout au long de la maturation des graines de M. truncatula. Deux gènes codant pour ABI3 ont été clonés chez C. australe : CaABI3 et CaABI3-like. Par sur-expression ectopique dans des racines de M. truncatula, seul CaABI3-like est en mesure d'activer les mêmes cibles que MtABI3. De plus, CaABI3 ne complémente pas le mutant abi3-5 d'Arabidopsis thaliana. Cette analyse renforce l'importance d'ABI3 pour expliquer la sensibilité à la TD des graines récalcitrantes. Elle révèle par ailleurs que la graine mature de C. australe présente certaines caractéristiques d'une graine prête à germer tout en exprimant de nombreux gènes de réponse au stress.

Les opiacés figurent parmi les analgésiques les plus puissants pour le traitement des douleurs sévères. Les agonistes du DOR (récepteur delta opiacé) induisent moins d'effets secondaires que ceux du mu, ce qui les rend une cible d'intérêt pour le traitement des douleurs chroniques. Cependant, ils induisent la tolérance à l'analgésie. Des hypothèses récentes proposent que le potentiel des drogues à induire la tolérance soit la conséquence de la stabilisation de différentes conformations du récepteur induites par la liaison avec différents ligands, chacune ayant différentes propriétés de trafic. Dans ce contexte, nous avons déterminé si différents ligands du DOR différaient dans leur capacité à induire la signalisation et le trafic du récepteur. Nos résultats indiquent que DPDPE et SNC-80 sont les drogues les plus efficaces à inhiber la production d’AMPc, suivis par UFP-512, morphine et TIPP. DPDPE et SNC-80 induisent à eux seuls l’internalisation du DOR dans les cellules HEK-293 de façon dépendante de la β-arrestine mais pas de la GRK2 ni PKC. Ces deux drogues induisent également l’internalisation du DOR dans les neurones corticaux et c’est seulement le DPDPE qui permet au DOR de regagner la membrane des cellules HEK-293 et des neurones après récupération. Cette capacité de recyclage était suggérée comme un mécanisme protégeant contre la survenue de la tolérance. Ces observations indiquent que le DOR peut subir différentes régulations en fonction du ligand lui étant associé. Cette propriété de sélectivité fonctionnelle des ligands pourrait être utile pour le développement de nouveaux opiacés ayant une activité analgésique plus durable. / Opiates are among the most powerful painkillers to treat severe pain. Delta opioid receptor (DOR) agonists induce fewer side effects than mu opioid receptor agonists, which makes them a target of interest for the treatment of chronic pain. However, they induce tolerance to analgesia. Recent hypotheses suggest that drugs tolerance is the result of stabilization of ligand-specific conformations of the receptor, with distinct traffic properties such as internalization and/or recycling. In this context, we determined whether different DOR ligands differed with respect to their ability to induce signaling and receptor trafficking. Our results indicate that DPDPE and SNC-80 are the most effective drugs to inhibit the production of cAMP, followed by UFP-512, morphine and TIPP. Only DPDPE and SNC-80 manage to induce DOR internalization in HEK-293 cells. This effect is dependent on β-arrestin but not on GRK2 or PKC. Of these two internalizing agonists, only DPDPE allows the DOR to recycle back to the membrane of HEK-293 cells after recovery. DPDPE and SNC-80 also trigger similar DOR internalization in cortical neurons, and as observed in HEK293 cells only DPDPE allowed the receptor to recycle back to the membrane. This recycling capacity was suggested as a mechanism to protect against the onset of tolerance. These observations indicate that the DOR can undergo different regulations depending on the ligand bound to it. This property of functional selectivity of DOR ligands could be useful for the development of new opiates with longer lasting analgesic properties.

L’injection de cellules immunologiquement compétentes à un hôte histo-incompatible amène une réaction qui peut se traduire par la maladie du greffon-contre-l’hôte (GVHD). La GVHD demeure une barrière importante à une utilisation plus répandue de la greffe allogénique de cellules hématopoïétiques (AHCT), pourtant un traitement efficace pour traiter de nombreuses maladies. Une meilleure compréhension des mécanismes qui sous-tendent cette pathologie pourrait en faciliter le traitement et la prévention. L’Interféron-gamma (IFN-γ) et le Transforming Growth Factor-béta (TGF-β) sont deux cytokines maîtresses de l’immunité impliquées dans la fonction et l’homéostasie des cellules greffées. Nous démontrons chez la souris que l’IFN-γ limite la reconstitution lympho-hématopoïétique de façon dose-dépendante en mobilisant des mécanismes d’apoptose et en inhibant la prolifération cellulaire. Le TGF-β est quant à lui généralement connu comme un immunosuppresseur qui contrôle l’immunité en utilisant plusieurs voies de signalisation. Le rôle relatif de ces voies en AHCT est inconnu. Nous avons étudié une de ces voies en greffant des cellules provenant de donneurs déficients pour le gène SMAD3 (SMAD3-KO), un médiateur central de la voie canonique du TGF-β, à des souris histo-incompatibles. Bien que l’absence de SMAD3 ne cause aucune maladie chez nos souris donneuses, l’injection de cellules SMAD3-KO amène une GVHD du colon sévère chez le receveur. Cette atteinte est caractérisée par une différenciation Th1 et une infiltration massive de granulocytes témoignant d’un rôle central de SMAD3 dans la physiologie des lymphocytes T CD4 et des cellules myéloïdes. Nous avons focalisé ensuite nos efforts sur le rôle de SMAD3 chez les lymphocytes T CD4 en sachant que SMAD3 était actif chez les lymphocytes T CD4 tolérants. Nous avons découvert que SMAD3 était rapidement inactivé après une activation des cellules T, suggérant que l’inactivation de SMAD3 était fonctionnellement importante pour briser l’état de tolérance. Des études de micro-puces d’ADNc nous ont montré que SMAD3 contrôlait en effet l’expression de nombreux transcrits de gènes connus comme étant reliés à la tolérance et/ou à des processus biologiques dont les rôles dans le maintien de la tolérance sont plausibles. / The injection of immuno-competent cells into a histo-incompatible host can result in the development of Graft-versus-Host disease (GVHD). GVHD is the most significant barrier to a more widespread use of allogeneic hematopoietic cell transplantation (AHCT), a potent treatment for several diseases. A better understanding of the pathophysiological underpinnings of GVHD would facilitate the design of rational approaches to treat and prevent this complication of AHCT. Gamma-interferon (IFN-γ) and Transforming Growth Factor-beta (TGF-β) are master cytokines of immunity and have a role in the function and homeostasis of transplanted cells. Using a murine model, we show that IFN-γ curtails lympho-hamatopoitic reconstitution in a dose-dependent fashion by increasing apoptosis and by limiting donor cell proliferation. TGF-β is an immunosuppressive cytokine that controls immune cells through multiple signaling pathways. The relative contribution of these pathways in AHCT is unknown. We specifically studied the role of one of these pathways by transplanting SMAD3 deficient cells (SMAD3-KO) in histo-incompatible hosts. SMAD3 is a key mediator of the so-called canonical TGF-β signaling pathway. Although SMAD3-KO donor mice are healthy, the injection of SMAD3-KO cells leads to severe GVHD in the hosts, characterized by intestinal involvement associated with Th1 skewing and massive granulocyte infiltration. These findings hint at a crucial role for SMAD3 in CD4 T-cell and myeloid cell biology. We then focalized on the role of SMAD3 in CD4 T cells knowing that SMAD3 is active in tolerant, resting CD4 T cells. We found that SMAD3 was rapidly inactivated upon T cell activation, suggesting that SMAD3 inactivation was functionally important to break the state of tolerance. Our cDNA microarray experiments show that indeed, SMAD3 regulates the transcript levels of multiple genes known to be involved in T cell tolerance and in biological processes plausibly related to immune tolerance.

L’augmentation du nombre d’usagers de l’Internet a entraîné une croissance exponentielle dans les tables de routage. Cette taille prévoit l’atteinte d’un million de préfixes dans les prochaines années. De même, les routeurs au cœur de l’Internet peuvent facilement atteindre plusieurs centaines de connexions BGP simultanées avec des routeurs voisins. Dans une architecture classique des routeurs, le protocole BGP s’exécute comme une entité unique au sein du routeur. Cette architecture comporte deux inconvénients majeurs : l’extensibilité (scalabilité) et la fiabilité. D’un côté, la scalabilité de BGP est mesurable en termes de nombre de connexions et aussi par la taille maximale de la table de routage que l’interface de contrôle puisse supporter. De l’autre côté, la fiabilité est un sujet critique dans les routeurs au cœur de l’Internet. Si l’instance BGP s’arrête, toutes les connexions seront perdues et le nouvel état de la table de routage sera propagé tout au long de l’Internet dans un délai de convergence non trivial. Malgré la haute fiabilité des routeurs au cœur de l’Internet, leur résilience aux pannes est augmentée considérablement et celle-ci est implantée dans la majorité des cas via une redondance passive qui peut limiter la scalabilité du routeur. Dans cette thèse, on traite les deux inconvénients en proposant une nouvelle approche distribuée de BGP pour augmenter sa scalabilité ainsi que sa fiabilité sans changer la sémantique du protocole. L’architecture distribuée de BGP proposée dans la première contribution est faite pour satisfaire les deux contraintes : scalabilité et fiabilité. Ceci est accompli en exploitant adéquatement le parallélisme et la distribution des modules de BGP sur plusieurs cartes de contrôle. Dans cette contribution, les fonctionnalités de BGP sont divisées selon le paradigme « maître-esclave » et le RIB (Routing Information Base) est dupliqué sur plusieurs cartes de contrôle. Dans la deuxième contribution, on traite la tolérance aux pannes dans l’architecture élaborée dans la première contribution en proposant un mécanisme qui augmente la fiabilité. De plus, nous prouvons analytiquement dans cette contribution qu’en adoptant une telle architecture distribuée, la disponibilité de BGP sera augmentée considérablement versus une architecture monolithique. Dans la troisième contribution, on propose une méthode de partitionnement de la table de routage que nous avons appelé DRTP pour diviser la table de BGP sur plusieurs cartes de contrôle. Cette contribution vise à augmenter la scalabilité de la table de routage et la parallélisation de l’algorithme de recherche (Best Match Prefix) en partitionnant la table de routage sur plusieurs nœuds physiquement distribués. / The increasing number of end users has led to an exponential growth in the Internet routing table. The routing table is expected to reach a size of one million prefixes within the coming few years. Besides, current core routers may easily attain hundreds of connected BGP peers simultaneously. In classical monolithic architecture, the BGP protocol runs as a single entity inside the router. This architecture suffers from two drawbacks: scalability and reliability. BGP scalability can be measured in terms of the number of connected peers that can be handled and the size of the routing table. On the other hand, the reliability is a critical issue in core routers. If the BGP instance inside the router fails, all peers’ connections will shutdown and the new reachability state will be propagated across the Internet in a non trivial convergence delay. Although, in current core routers, the resiliency is increased considerably, it’s mainly implemented via a primary-backup redundancy scheme which limits the BGP scalability. In this thesis we address the two mentioned BGP drawbacks by proposing a novel distributed approach to increase both scalability and reliability of BGP without changing the semantic of the protocol. The BGP distributed architecture in the first paper is built to satisfy both requirements: scalability and reliability by adequately exploiting parallelism and module separation. In our model, BGP functionalities are split in a master-slave manner and the RIB (Routing Information Base) is replicated to multiple controller cards, to form a cluster of parallel computing entities. In the second paper, we address the fault tolerance of BGP within the distributed architecture presented in the first paper. We prove analytically that, by adopting the distributed architecture of BGP the availability of BGP will be increased considerably versus a monolithic architecture. In the third paper we propose a distributed parallel scheme called DRTP to partition the BGP routing table on multiple controller cards. DRTP aims at increasing the BGP scalability and the parallelization of the Best Match Prefix algorithm.