Auswahl der wissenschaftlichen Literatur zum Thema „Problèmes d'interdiction de réseaux“

Après avoir défini la notion de réseau automatisé d’information documentaire, l’auteur explique les facteurs qui en ont favorisé l’expansion : l’explosion de l’information, le développement de l’informatique et des télécommunications. Suit une brève description de quelques exemples de réseaux spécialisés fonctionnels et organisationnels. On développe enfin les principaux problèmes qui freinent l’implantation des réseaux : problèmes institutionnels et financiers tout d’abord, puis problèmes de normalisation et problèmes liés à l’usager.

De nombreux travaux en entrepreneuriat insistent sur l’importance des réseaux sociaux pour l’activité entrepreneuriale, au niveau de la création, de la survie et de développement des entreprises. Durant les différentes phases de création du projet entrepreneurial l’entrepreneur a confronté à des problèmes d’accès aux informations et des problèmes d’accès aux financements externes. Pour faire face à ces deux majors problèmes l’entrepreneur doit mobiliser les réseaux sociaux. Malgré l’importance des réseaux sociaux pour l’entrepreneur, rares sont les études qui traitent l’impact des réseaux sociaux sur l'accès des femmes entrepreneures tunisiennes aux ressources financières et informationnelles externes. Notre objectif, est donc d’analyser l’impact des réseaux informels et des relations sociales formelles entrepreneurials sur l'accès des femmes entrepreneurs aux ressources externes financières et informationnelles. Nous avons mené une étude quantitative auprès d’un échantillon de 80 femmes entrepreneures tunisiennes. Les résultats étaient satisfaisants du fait que les réseaux sociaux informels ont un impact positif plus important sur l’accès des femmes entrepreneures aux financements bancaires que les réseaux formels. D’autre part Les entrepreneurs femmes sont d’autant mieux informés qu’elles sont soutenues par les réseaux sociaux formels à liens faible.

L'emploi de plus en plus répandu du terme de « réseau » dans les milieux scientifiques n'est pas sans relation avec les problèmes concrets de nos sociétés. Un exemple est donné à propos de la santé publique. Des mouvements de réseaux sont nécessaires pour réaliser ce qui est prévu dans le système. Ces réseaux peuvent être distingués en réseaux d'information, réseaux de consultation et réseaux d'instigation.

Résumé Cet article présente un panorama des problèmes liés à l'ouverture à la concur­rence des réseaux de télécommunications. La libéralisation des infrastructures fait apparaître notamment la problématique de l'accès mutuel. Dans le cadre d'un modèle simple avec externalités de réseaux, nous montrons que la coopération entre les opérateurs peut aboutir à des charges d'accès négatives et qu'elle amé­liore le bien-être.

Dans cet article, on montre que le Tentamen de Leonhard Euler (1707–1783) apporte une solution arithmétique et musicale aux problèmes évoqués par Leibniz dans sa lettre à Christian Goldbach du 17 avril 1712, et que, contrairement à une idée largement répandue, les genres musicaux (genus musicum) ont été repris et développés par des théoriciens de la musique et des compositeurs. Tout d’abord par le physicien Adriaan Fokker (1887–1972) qui a sollicité de nombreux compositeurs hollandais, puis par l’école américaine qui, avec Harry Partch (1901–1974), Ervin Wilson (1928) et Ben Johnston (1926), a poursuivi le développement de ces théories dans l’exploration expérimentale de l’intonation juste et des univers non tempérés.

Il est bien établi que le nombre réduit de patients atteints d’une maladie rare (MR), la dispersion géographique de ceux-ci ainsi que le nombre réduit d’experts constituent des obstacles au diagnostic, à l’accès aux soins, à la recherche et au perfectionnement de l’expertise médicale. Pour surmonter ces obstacles, il est nécessaire de mettre en contact les experts du domaine et de mutualiser les ressources via des réseaux. Les réseaux européens de référence (ERNs), réseaux de professionnels de santé dispensant des soins hautement spécialisés, sont une initiative de la Commission Européenne (CE) visant à surmonter les problèmes liés aux MR et à améliorer l’accès au diagnostic, au traitement et aux soins pour les patients à travers l’Union Européenne.

Dans cette thèse, nous étudions le problème de l’Interdiction de l’Arbre Couvrant Minimal (IACM). Ce problème est un jeu à deux joueurs entre un opérateur de réseau et un interdicteur. Le premier détermine un Arbre Couvrant Minimal (ACM) dans un réseau. Limité par un budget, le second cherche à changer la topologie du réseau pour augmenter le poids de l’ACM. Deux types d’interdiction sont considérés : l’interdiction totale et l’interdiction partielle.Une arête totalement interdite est considérée comme absente tandis que le poids d’une arête partiellement interdite est augmentée d’une quantité prédéfinie. Le budget de l’interdicteur est modélisé par une contrainte de cardinalité,chaque arête a le même poids d’interdiction, ou une contrainte de sac `a dos, les poids d’interdiction peuvent être différents. Sept formulations mathématiques du problème IACM ont été élaborées. Elles se sont avérées efficaces pour des graphes de petite et moyenne taille. Un algorithme de type ”Branch-and-Price” et un algorithme basé sur la décomposition de Benders ont été conçus pour les graphes de plus grande taille. En outre, des inégalités valides sont proposées pour renforcer les modèles et améliorer les performances des algorithmes. Des instances de 200sommets et 19900 ar êtes ont ainsi pu être résolues optimalement
In this thesis, we study the Minimum Spanning Tree Interdiction (MSTI) problem. This problem is a two-player game between a network operator and an interdictor. The former aims to determine a Minimum Spanning Tree (MST) in a network. Constrained by a budget, the latter seeks to change the network topology to increase the weight of aMST. Two types of interdiction are considered: total and partial interdiction. A total interdicted edge is considered absent while the weight of a partial interdicted edge is augmented by a predefined amount. The interdictor’s budget ismodeled as a cardinality, each edge has the same interdiction weight, or knapsack constraint, the interdiction weightsmight be different. Seven mathematical formulations for the MSTI problem are devised. They proved to be efficient on small and medium-size graphs. A Branch-and-Price algorithm and a Benders Decomposition algorithm are designedfor larger graphs. In addition, valid inequalities are proposed to strengthen the models and improve the efficiency of the proposed methods. Instances including up to 200 nodes and 19900 edges are solved to optimality

La croissance récente d'Internet lors deux dernières décennies a conduit à un besoin croissant de techniques permettant de mesurer la structure et la performance d'Internet. Les techniques de mesures de réseaux peuvent être classifiées en méthodes passives qui utilisent des données collectées au niveau des routeurs, et les méthodes actives, reposant sur l'injection active et l'observation de paquets-sondes. Les méthodes actives, qui sont la motivation principale de ce doctorat, sont particulièrement adaptées aux utilisateurs finaux, qui ne peuvent pas accéder aux données mesurées par les routeurs avec l'architecture actuelle d'Internet. Sur un autre plan, la théorie des réseaux se développe depuis un siècle, et de nombreux outils permettent de prédire la performance d'un système, en fonction de quelques paramètres clés. La théorie des files d'attentes émerge comme une solution particulièrement fructueuse, que ce soit pour les réseaux téléphoniques ou pour les réseaux filaires à commutation de paquet. Dans ce dernier cas, elle s'intéresse au mécanisme à l'échelle des paquets, et prédit des statistiques à ce niveau. À l'échelle des flots de paquets, la théorie des réseaux à partage de bande passante permet une abstraction de tout schéma d'allocation de bande passante, y compris le partage implicite résultant du protocole TCP. De nombreux travaux ont montré comment les résultats provenant de ces théories peuvent s'appliquer aux réseaux réels, et en particulier à Internet, et dans quels aspects le comportement de réseaux réels diffère des prédictions théoriques. Cependant, il y a eu peu de travaux établissant des liens entre le point de vue théorique d'un réseau et le problème pratique consistant à le mesurer. Le but de ce manuscrit est de bâtir quelques ponts entre le monde des méthodes de mesure par sondes actives et le monde de la théorie des réseaux. Nous adoptons l'approche des problèmes inverses, qui peuvent être vus en opposition aux problèmes directs. Un problème direct prédit l'évolution d'un système défini, en fonction des conditions initiales et d'une équation d'évolution connue. Un problème inverse observe une partie de la trajectoire d'un système défini, et cherche à estimer les conditions initiales ou paramètres pouvant conduire à cette trajectoire. Les données des méthodes de mesure par sondes actives sont les séries temporelles des pertes et délais des sondes, c'est-à-dire précisément une partie de la "trajectoire" d'un réseau. Ainsi, les méthodes de mesures par sondes actives peuvent être considérées comme des problèmes inverses pour une théorie des réseaux qui permettrait une prédiction exacte de l'évolution des réseaux. Nous montrons dans ce document comment les méthodes de mesures par sondes actives sont reliées aux problèmes inverses dans la théories des files d'attentes. Nous spécifions comment les contraintes de mesures peuvent être incluses dans les problèmes inverses, quels sont les observables, et détaillons les étapes successives pour un problème inverse dans la théorie des files d'attentes. Nous classifions les problèmes en trois catégories différentes, en fonction de la nature de leur résultat et de leur généralité, et donnons des exemples simples pour illustrer leurs différentes propriétés. Nous étudions en détail un problème inverse spécifique, où le réseau se comporte comme un réseau dit "de Kelly" avecK serveurs en tandem. Dans ce cas précis, nous calculons explicitement la distribution des délais de bout en bout des sondes, en fonction des capacités résiduelles des serveurs et de l'intensité des sondes. Nous montrons que l'ensemble des capacités résiduelles peut être estimé à partir du délai moyen des sondes pour K intensités de sondes différentes. Nous proposons une méthodes d'inversion alternative, à partir de la distribution des délais des sondes pour une seule intensité de sonde. Dans le cas à deux serveurs, nous donnons une caractérisation directe de l'estimateur du maximum de vraisemblance des capacités résiduelles. Dans le cas général, nous utilisons l'algorithme Espérance-Maximisation (E-M). Nous prouvons que dans le cas à deux serveurs, la suite des estimations de E-M converge vers une limite finie, qui est une solution de l'équation de vraisemblance. Nous proposons une formule explicite pour le calcul de l'itération quand K = 2 ou K = 3, et prouvons que la formule reste calculable quelque soit le nombre de serveurs. Nous évaluons ces techniques numériquement. À partir de simulations utilisant des traces d'un réseau réel, nous étudions indépendamment l'impact de chacune des hypothèses d'un réseau de Kelly sur les performances de l'estimateur, et proposons des facteurs de correction simples si besoin. Nous étendons l'exemple précédant au cas des réseaux en forme d'arbre. Les sondes sont multicast, envoyées depuis la racine et à destination des feuilles. À chaque noeud, elles attendent un temps aléatoire distribué de façon exponentielle. Nous montrons que ce modèle est relié au modèle des réseaux de Kelly sur une topologie d'arbre, avec du trafic transverse unicast et des sondes multicast, et calculons une formule explicite pour la vraisemblance des délais joints. Nous utilisons l'algorithme E-M pour calculer l'estimateur de vraisemblance du délai moyen à chaque noeud, et calculons une formule explicite pour la combinaison des étapes E et M. Des simulations numériques illustrent la convergence de l'estimateur et ses propriétés. Face à la complexité de l'algorithme, nous proposons une technique d'accélération de convergence, permettant ainsi de considérer des arbres beaucoup plus grands. Cette technique contient des aspects innovant dont l'intérêt peut dépasser le cadre de ces travaux. Finalement, nous explorons le cas des problèmes inverses dans la théorie des réseaux à partage de bande passante. À partir de deux exemples simples, nous montrons comment un sondeur peut mesurer le réseau en faisant varier le nombre de flots de sondes, et en mesurant le débit associé aux flots dans chaque cas. En particulier, si l'allocation de bande passante maximise une fonction d'utilité -équitable, l'ensemble des capacités des réseaux et leur nombre de connections associé peut être identifié de manière unique dans la plupart des cas. Nous proposons un algorithme pour effectuer cette inversion, avec des exemples illustrant ses propriétés numériques.

Dans un premier chapitre on etudie une famille de reseaux quaternioniens au moyen d'un invariant (invariant de venkov ou nachbachdefekt) lie a la theorie des codes. On etudie ensuite au chapitre 2 un probleme de classification de reseaux unimodulaires quaternioniens. L'outil essentiel est une notion de voisinage a la kneser adaptee a ce contexte. Le troisieme chapitre est consacre a l'etude de fonctions de densite pour les reseaux euclidiens introduites par rankin et qui generalisent l'invariant d'hermite classique. On etablit notamment une caracterisation simple, en termes de k-perfection et de k-eutaxie, des reseaux realisant un maximum local pour ces invariants. Les techniques utilisees mettent en jeu l'algebre exterieure d'un reseau

Ces dernières années ont connu l'avènement des réseaux sans fil, dopés par leur facilité de déploiement et par leur usage dans de multiples domaines : réseaux domestiques Wi-Fi, téléphonie mobile, réseaux ad-hoc, réseaux de capteurs, ... L'objet de cette thèse porte sur l'étude de problèmes algorithmiques directement inspirés des contraintes de fonctionnement rencontrées dans de tels réseaux, et se découpe en trois parties.
La première partie de nos travaux s'intéresse à l'étude du problème de la diffusion d'un message émis depuis un noeud source unique vers l'ensemble des noeuds participant au réseau. Ce problème est abordé dans plusieurs modèles de communication, qui supposent tous des émissions omnidirectionnelles à portée fixée et l'existence de phénomènes d'interférences. Il en résulte l'incapacité pour un noeud donné de garantir la réception correcte de deux transmissions voisines simultanées. Nous étudions la complexité de ce problème et proposons des stratégies de résolution exactes ou avec garantie de performance.
Dans une seconde partie, l'un des modèles de communication précédemment introduits sert de support à l'étude d'un autre problème algorithmique, dont l'objet est la satisfaction de requêtes de communications. Les travaux menés sur ce problème visent à établir sa complexité ainsi que les facteurs dont elle dépend.
La dernière partie nous amène au problème de conception de réseaux sans fil. L'objectif est d'assurer une distribution de flux depuis des noeuds sources vers des noeuds clients, en minimisant le coût de l'infrastructure déployée. Les communications établies ici à l'aide d'antennes directionnelles ne sont pas sujettes aux phénomènes d'interférences. La difficulté du problème réside dans la satisfaction de contraintes de déploiement (nombre d'antennes limitées par noeud, résistance aux pannes, ...). Nous étudions la complexité de ce problème, et proposons plusieurs méthodes de résolution exactes et approchées pour des instances de taille raisonnable.

Ces dernières années ont connu l'avènement des réseaux sans fil, dopés par leur facilité de déploiement et par leur usage dans de multiples domaines : réseaux domestiques Wi-Fi, téléphonie mobile, réseaux ad-hoc, réseaux de capteurs,. . . L'objet de cette thèse porte sur l'étude de problèmes algorithmiques directement inspirés des contraintes de fonctionnement rencontrées dans de tels réseaux, et se découpe en trois parties. La première partie de nos travaux s'intéresse à l'étude du problème de la diffusion d'un message émis depuis un noeud source unique vers l'ensemble des noeuds participant au réseau. Ce problème est abordé dans plusieurs modèles de communication, qui supposent tous des émissions omnidirectionnelles à portée fixée et l'existence de phénomènes d'interférences. Il en résulte l'incapacité pour un noeud donné de garantir la réception correcte de deux transmissions voisines simultanées. Nous étudions la complexité de ce problème et proposons des stratégies de résolution exactes ou avec garantie de performance. Dans une seconde partie, l'un des modèles de communication précédemment introduits sert de support à l'étude d'un autre problème algorithmique, dont l'objet est la satisfaction de requêtes de communications. Les travaux menés sur ce problème visent à établir sa complexité ainsi que les facteurs dont elle dépend. La dernière partie nous amène au problème de conception de réseaux sans fil. L'objectif est d'assurer une distribution de flux depuis des noeuds sources vers des noeuds clients, en minimisant le coût de l'infrastructure déployée. Les communications établies ici à l'aide d'antennes directionnelles ne sont pas sujettes aux phénomènes d'interférences. La difficulté du problème réside dans la satisfaction de contraintes de déploiement (nombre d'antennes limitées par noeud, résistance aux pannes,. . . ). Nous étudions la complexité de ce problème, et proposons plusieurs méthodes de résolution exactes et approchées pour des instances de taille raisonnable
The last couple of years have seen the advent of wireless networks, doped by their ease of deployment and their use in multiple fields: personal WiFi networks, mobile telephony, ad hoc networks, sensors networks,. . . The subject of this thesis relates to the study of algorithmic problems directly inspired by operating constraints which can be found in such networks. This manuscrit is divided into three parts. The first part of our work is devoted to the study of the problem of broadcasting a single source node message to all the other nodes of a network. This problem is tackled in various communication models. All the considered model suppose range-fixed omnidirectional transmissions subject to interference phenomena. It results from that, that any given node is unable to retrieve simultaneously two incoming transmissions. We study the complexity of this problem and propose some strategies in order to solve it. In a second part, We study another algorithmic problem in the same communication model, whose object is to satisfy a given set of communication requests. Our work consists in etablishing the complexity of this problem, and studying the impact of various factors on this complexity. The last part considers the problem of designing survivable radio networks. The objective is to ensure a distribution of bandwidth from source nodes to customers nodes, by minimizing the cost of the deployed infrastructure. Communications are made via directional antennas, and are not subjects to interferences. The difficulty of the problem lies in the satisfaction of deployment constraints (limited number of antennas per node, robustness against failures of nodes,. . . ). We study the complexity of this problem, and propose exact and approximated resolution methods to solve reasonable size instances

Dans la nature existent de nomreux exemples de systèmes dynamiques complexes: systèmes neuronaux, communautés, écosystèmes, réseaux de régulation génétiques, etc. Ces derniers, en particulier, sont de notre intérêt et sont souvent modélisés par des réseaux booléens. Un réseau booléenne peut être considérée comme un digraphe, où les sommets correspondent à des gènes ou de produits de gènes, tandis que les arcs indiquent les interactions entre eux. Une niveau d'expression des gènes est modélisé par des valeurs binaires, 0 ou 1, indiquant deux états de la transcription, soit activité, soit inactivité, respectivement, et ce niveau change dans le temps selon certains fonction locaux d'activation qui dépend des états d'un ensemble de nœuds (les gènes). L'effet conjoint des fonctions d'activation locale définit une fonction de transition globale: ainsi, le autre élément nécessaire dans la description du modèle est fonction de mise à jour, qui détermine quand chaque nœud doit être mis à jour, et donc, comme les fonctions local se combinent dans une fonction globale (en d'autres termes, il doit décrire les temps relative de les activités régulatoires). Comme un réseau booléen avec n sommets a 2 ^ n états globaux, à partir d'un état ​​de départ, et dans un nombre fini de mises à jour, le réseau atteindra un fixe point ou un cycle limite, appelée attracteurs qui sont souvent associées à des phénotypes distincts (états-cellulaire) définis par les patrons d'activité des gènes. Un réseau de régulation Booléenne (REBN) est un réseau Booléen où chaque interaction entre les éléments de la réseau correspond soit à une interaction positif ou d'une interaction négative. Ainsi, le digraphe interaction associée à une REBN est un digraphe signé où un circuit est appelé positif (négatif) si le nombre de ses arcs négative est pair (impair). Dans ce contexte, il y a diverses études sur l'importance du les circuits positif et négatifs dans le comportement dynamique de différents systèmes en Biologie. En effet le point de départ de cette thèse est basée sur un résultat en disant que le nombre maximal de points fixes d'une REBN dépend d'un ensemble de cardinalité minimale qu'intersecte tous les cycles positifs (également dénommés positive feedback vertex set) du digraphe signé associé. D'autre part, un autre aspect important de circuits est leur rôle dans la robustesse des réseaux booléens par rapport différents types de mise à jour déterministe. Dans ce contexte, un élément clé mathématique est le update digraphe qui est un digraphe étiqueté associé à la réseau dont les étiquettes sur les arcs sont définies comme suit: un arc (u,v) est dit être positif si l'état de sommet u est mis à jour en même temps ou après que celle de v, et négative sinon. Ainsi, un cycle dans le digraphe étiqueté est dite positive (négative) si tous ses arcs sont positifs (négatifs). Cela laisse en évidence que parler de "positif" et "négatif" a des significations différentes selon le contex: digraphes signé ou digraphes étiquetés. Ainsi, nous allons voir dans cette thèse, les relations entre les feedback sets et la dynamique des réseaux Booléens à travers l'étude analytique de ces deux fondamentaux objets mathématiques: le digraphe (de connexion) signé et l'update digraphe.

Dans ce manuscrit de thèse, l'objectif principal est d'étudier les réseaux sans fil dans lesquels les nœuds terminaux sont équipés de plusieurs antennes. Plusieurs thèmes d'actualité, tels que les réseaux intelligents auto-optimisants, les communications dites green ou vertes et algorithmes distribués sont abordés. Dans ce but, nous utilisons une gamme diversifiée d'outils de la théorie des jeux, théorie de l'information, théorie des matrices aléatoires et théorie de l'apprentissage. Nous commençons notre analyse par l'étude du problème d'allocation de puissance dans les réseaux MIMO distribués. Les émetteurs sont censés être autonomes et capables de gérer leurs puissances afin d'optimiser leur taux de Shannon atteignables. Le cadre des jeux non-coopératifs est utilisé pour étudier la solution de ce problème. Des algorithmes itératifs qui convergent vers la solution optimale donnée par l'équilibre de Nash sont proposés. Deux approches différentes sont appliquées: des algorithmes basés sur les meilleures réponses et des algorithmes d'apprentissage par renforcement. Un autre problème majeur dans les réseaux sans fil est lié à la question de l'efficacité énergétique. Afin d'atteindre des débits de transmission élevés, la consommation d'énergie est également élevée. Dans les réseaux où la consommation d'énergie est une question critique, le débit de Shannon atteignable n'est plus une métrique de performance adaptée. C'est pourquoi nous abordons également le problème de l'optimisation d'une fonction d'efficacité énergétique.

Les problemes d'ordonnancement se posent dans de nombreux domaines tels que la productique, et l'informatique. Leur variete vient de la diversite des donnees, des contraintes et des criteres d'optimisation qu'ils impliquent. Cette these traite le probleme de l'ordonnancement deterministe dans un atelier a taches (job-shop) sur la base d'une utilisation des reseaux de neurones. Ce probleme est un probleme d'optimisation np-complet lorsque les nombres de machines et de taches sont superieurs a 2. Les donnees sont constituees de l'ensemble des taches a executer, de leur gammes operatoires, de leur durees ainsi que de l'ensemble des machines. Les contraintes prises en compte sont les contraintes de partage de ressource et de precedence. Les variables de decision interpretent les dates de debut ou les dates de fin des operations. Deux criteres d'optimisation sont consideres, le makespan qui correspond a la minimisation de la duree totale de l'ordonnancement, et la minimisation de la somme ponderee des retards que peuvent accuser les taches. L'utilisation des reseaux de neurones est interessante car le parallelisme intrinseque de ces derniers offre, a priori une possibilite de traiter des problemes de grandes tailles. Une etude comparative de neuf reseaux de neurones traitant de l'ordonnancement a ete effectuee. Elle nous a permis d'apprecier les potentialites des reseaux de neurones dans le traitement d'une variete de problemes d'ordonnancement. Notre travail a consiste ensuite a ajuster les particularites des reseaux de neurones a mettre en oeuvre pour la resolution de notre probleme. Les propositions de cette these sont articulees autour d'une utilisation combinee des reseaux de neurones et de la programmation lineaire en nombres mixtes, l'utilisation combinee des reseaux de neurones et de la relaxation lagrangienne, d'un reseau de neurone de type potts. Ces combinaisons ont l'interet de permettre des approches qui peuvent apporter, dans certains cas, une amelioration des temps d'obtention de solutions satisfaisantes. Enfin, une des particularites fondamentales des reseaux de neurones etant la robustesse, il nous a paru interessant de chercher dans quelle mesure il est possible d'explorer utilement cette propriete. Cette demarche nous a conduit a la proposition d'un reseau de type machine de boltzmann qui fournit un ordonnancement quand surviennent des modifications des temps operatoires.

In this thesis, we focus on the study of the consequences of network problems on the behavior of a distributed virtual environment. The network is actually a factor that acts directly on the performance of distributed virtual environment systems: communication problems such as network latency or site disconnection directly affect distant interactions occurring in a virtual environment. So we offer solutions wich aim is to attenuate the effect these problems can have. We propose two kinds of solutions: technical solutions that act at kernel level in a virtual environment system, and application level solutions. At the kernel level, we designed a synchronization algorithm that is tolerant to delay and site loss due to disconnection. We also built a mechanism that allows object migration from a site to another during simulation. This mechanism also allowed us to dynamically add and remove sites during simulation. At the application level, we designed an information system that detects a delay or a disconnection and makes the user aware that a network problem occurred using visual metaphors. These metaphors must draw the attention of the user to the fact that some of the virtual objects are unavailable or not up to date because of a disconnection, for example
Dans cette thèse nous nous intéressons spécialement à l'étude des conséquences d'un problème réseau sur le comportement d'un environnement virtuel distribué. En effet, le réseau est un facteur qui agit directement sur la performance des systèmes d'environnements virtuels distribués : les problèmes de communication comme la latence réseau ou la déconnexion d'un site affectent directement les interactions distantes au sein d'un environnement virtuel. Nous proposons donc des solutions qui ont pour but d'atténuer l'effet de ces problèmes. Nos solutions se divisent en deux catégories : des solutions techniques au niveau du noyau d'un système d'environnements virtuels et des solutions au niveau applicatif. Au niveau noyau nous avons conçu un algorithme de synchronisation tolérant au délai et à la perte d'un site suite à une déconnexion. Nous avons réalisé aussi un mécanisme qui permet la migration d'objets d'un site à un autre au cours d'une simulation. Ce mécanisme a permis par la suite l'ajout et la suppression dynamique d'un site au cours d'une simulation. Au niveau applicatif nous avons réalisé un système d'informations qui a pour but de détecter un délai ou une déconnexion et de donner à l'utilisateur la conscience de l'existence d'un problème réseau à l'aide de métaphores visuelles. Ces métaphores doivent attirer l'attention d'un utilisateur sur le fait que quelques uns des objets virtuels ne sont pas disponibles ou pas à jour suite à une déconnexion par exemple

Les modèles basés sur les réseaux métaboliques permettent de prédire le potentiel de production de molécules des organismes dans des conditions données. L’obtention de ces réseaux passe par une étape de complétion basée sur la résolution de problèmes d’optimisation combinatoire. Ce chapitre définit et décrit ces problèmes d'optimisation à partir de différents paradigmes de modélisation dynamique qui peuvent être associés à un système biologique.

Les algorithmes d’approximation de diffusion (AAD) des systèmes et réseaux de files d’attente markoviens sont basés sur l’idée d’une description simplifiée de leurs modèles mathématiques. L’effet de simplification se fondent sur le fait que toute la variété des paramètres d’origine caractérisant l’évolution d’un système stochastique se transforme en trois fonctions qui déterminent un processus de diffusion : dérive de centrage, dérive-diffusion et variance. Une particularité essentielle de l’AAD consiste en une réelle possibilité d’application aux problèmes d’optimisation et de contrôle qui sont bien développés pour les processus de diffusion.