Suchergebnisse

National audience ; Dans cet article nous nous intéressons au routage en boucle ouverte dans deux files d'attente en parallèle lorsque les services et les inter arrivées avant routage sont exponentielles. Notre but est de trouver la politique de routage optimale au sens où elle va minimiser le temps d'attente moyen. Pour ce faire nous étudions une file d'attente dont le processus d'entrée est un processus de Poisson échantillonné.

National audience ; Dans cet article nous nous intéressons au routage en boucle ouverte dans deux files d'attente en parallèle lorsque les services et les inter arrivées avant routage sont exponentielles. Notre but est de trouver la politique de routage optimale au sens où elle va minimiser le temps d'attente moyen. Pour ce faire nous étudions une file d'attente dont le processus d'entrée est un processus de Poisson échantillonné.

National audience ; Dans cet article nous nous intéressons au routage en boucle ouverte dans deux files d'attente en parallèle lorsque les services et les inter arrivées avant routage sont exponentielles. Notre but est de trouver la politique de routage optimale au sens où elle va minimiser le temps d'attente moyen. Pour ce faire nous étudions une file d'attente dont le processus d'entrée est un processus de Poisson échantillonné.

National audience ; Dans cet article nous nous intéressons au routage en boucle ouverte dans deux files d'attente en parallèle lorsque les services et les inter arrivées avant routage sont exponentielles. Notre but est de trouver la politique de routage optimale au sens où elle va minimiser le temps d'attente moyen. Pour ce faire nous étudions une file d'attente dont le processus d'entrée est un processus de Poisson échantillonné.

Le routage Internet, assuré par le protocole BGP (Border Gateway Protocol), dépend des choix de chaque opérateur Internet (ou ISP). Pour s'interconnecter, deux ISP négocient un contrat économique. Ces contrats, une fois traduits en règles de routage, impactent considérablement la structure du routage Internet (routage interdomaine). En effet, le routage interdomaine n'est pas un routage aux plus courts chemins, puisque les choix de routage BGP sont soumis aux politiques de routage inconnues des ISP. Il est alors difficile de prévoir et inférer les cheminements Internet de bout en bout. Pourtant cette information est importante pour un opérateur, notamment pour appliquer des techniques de Traffic Engineering ou pour évaluer l'impact d'un changement de politique de routage. Dans cet article, nous proposons un modèle de cheminement Internet à la granularité AS avec prise compte des annonces sélectives sur les préfixes réseau. Ce modèle, consistant en une transformation de graphe et une structure algébrique de dioïde, permet d'inférer les routages interdomaines sans les simuler. Les routes calculées depuis chaque AS vers un préfixe donné, respectent les accords économiques et les deux premières règles du processus de décision BGP simpifiées.

National audience ; On s'intéresse à un problème de routage de paquets dans des réseaux de type chemin, arbre et anneau. Plus spécifiquement, on s'intéresse à la situation o'u n paquets de différentes tailles (ou longueurs) partent d'une même source et ont chacun une destination dans le réseau. On étudie la perte de performance due au fait d'avoir des paquets "individualistes" (chaque paquet veut arriver le plus tôt possible à sa destination) et un réseau complètement décentralisé (chaque lien ne connaît que les paquets qu'il doit router). Cette perte de performance est étudiée dans le cas de différentes politiques d'ordonnancement des liens (par exemple, parmi les paquets qui demandent à être routés sur un lien, le lien ordonnance en premier le plus petit paquet) pour deux problèmes : celui qui consiste à minimiser la date d'arrivée du dernier paquet, et celui qui consiste à minimiser la date d'arrivée moyenne des paquets.

National audience ; On s'intéresse à un problème de routage de paquets dans des réseaux de type chemin, arbre et anneau. Plus spécifiquement, on s'intéresse à la situation o'u n paquets de différentes tailles (ou longueurs) partent d'une même source et ont chacun une destination dans le réseau. On étudie la perte de performance due au fait d'avoir des paquets "individualistes" (chaque paquet veut arriver le plus tôt possible à sa destination) et un réseau complètement décentralisé (chaque lien ne connaît que les paquets qu'il doit router). Cette perte de performance est étudiée dans le cas de différentes politiques d'ordonnancement des liens (par exemple, parmi les paquets qui demandent à être routés sur un lien, le lien ordonnance en premier le plus petit paquet) pour deux problèmes : celui qui consiste à minimiser la date d'arrivée du dernier paquet, et celui qui consiste à minimiser la date d'arrivée moyenne des paquets.

International audience ; Un problème d'ordonnancement consiste à organiser dans le temps, la réalisation d'un ensemble de tâches, compte tenu de contraintes temporelles et de contraintes de ressources. Une politique d'ordonnancement est le résultat d'une règle de priorité et d'une règle de routage.Une règle de priorité ordonnance l'exécution des tâches dans le temps en donnant une priorité à ces différentes tâches, et une règle de routage repartit l'exécution des tâches sur les ressources (machines) disponibles. Plusieurs approches sont proposées pour résoudre les problèmes d'ordonnancement. Notre travail s'inscrit dans le cadre de l'approche simulatoire. Elle permet d'évaluer et de comparer la performance des règles d'ordonnancements. Dans ce travail, nous avons simulé cinq règles de routage EPL (Equal Probability Loading), FA (First Available), SQ (Shortest Queue), LWQ (Least Work in Queue) et une règle proposée intitulée MCQ (Most Charged Queue). Nous traitons l'influence des conditions opératoires (déterministe/stochastique) et des perturbations (pannes machines, taux de charge) ainsi que la taille des lots de fabrication sur les performances de ces règles dans un atelier de type job shop.

We are interesting in this thesis in different networks (optical, wireless, peer-to-peer) each having specificities but sharing some issues: ensure a good quality of service, ensure the stability of the system, minimize ressources and so operating cost. Firstly, we study problem of reconfiguration of the routing in optical networks that consists in rerouting connections minimizing user's perturbations. Secondly, we deal with the problem of minimizing routing energy consumption in core networks. To do this, we study the problem of finding routing minimizing network's equipment. Thirdly, we focus on distributed link scheduling algorithmes in wireless networks with interference. Finally, we consider peer-to-peer storage systems studying the data life time for different placement policies and we determine optimal placement. To solve these problems, we use theoretical tools of discrete mathematics (graphs, designs, combinatorial optimization), algorithms (complexity, distributed algorithms) and probabilities. ; Nous nous intéressons dans cette thèse à différents types de réseaux (optiques, sans-fil, pair-à-pair) ayant chacun leurs spécificités mais partageant des problématiques communes : assurer la meilleure qualité de services possible, garantir la stabilité du système, minimiser les ressources et donc le coût de fonctionnement. Tout d'abord, nous étudions le problème de la reconfiguration du routage dans les réseaux optiques consistant à rerouter les requêtes de connexion en minimisant les perturbations pour les utilisateurs. Puis, nous nous intéressons au problème de la détermination de routages efficaces en énergie dans les réseaux coeur. Pour ce faire, nous étudions le problème de trouver des routages minimisant le nombre d'équipements utilisés. Ensuite, nous nous intéressons aux algorithmes d'ordonnancement des liens dans les réseaux sans-fil en présence d'interférence. Enfin, nous considérons le problème de stockage de données dans les réseaux pair-à-pair. Nous étudions l'impact de différentes politiques de ...

We are interesting in this thesis in different networks (optical, wireless, peer-to-peer) each having specificities but sharing some issues: ensure a good quality of service, ensure the stability of the system, minimize ressources and so operating cost. Firstly, we study problem of reconfiguration of the routing in optical networks that consists in rerouting connections minimizing user's perturbations. Secondly, we deal with the problem of minimizing routing energy consumption in core networks. To do this, we study the problem of finding routing minimizing network's equipment. Thirdly, we focus on distributed link scheduling algorithmes in wireless networks with interference. Finally, we consider peer-to-peer storage systems studying the data life time for different placement policies and we determine optimal placement. To solve these problems, we use theoretical tools of discrete mathematics (graphs, designs, combinatorial optimization), algorithms (complexity, distributed algorithms) and probabilities. ; Nous nous intéressons dans cette thèse à différents types de réseaux (optiques, sans-fil, pair-à-pair) ayant chacun leurs spécificités mais partageant des problématiques communes : assurer la meilleure qualité de services possible, garantir la stabilité du système, minimiser les ressources et donc le coût de fonctionnement. Tout d'abord, nous étudions le problème de la reconfiguration du routage dans les réseaux optiques consistant à rerouter les requêtes de connexion en minimisant les perturbations pour les utilisateurs. Puis, nous nous intéressons au problème de la détermination de routages efficaces en énergie dans les réseaux coeur. Pour ce faire, nous étudions le problème de trouver des routages minimisant le nombre d'équipements utilisés. Ensuite, nous nous intéressons aux algorithmes d'ordonnancement des liens dans les réseaux sans-fil en présence d'interférence. Enfin, nous considérons le problème de stockage de données dans les réseaux pair-à-pair. Nous étudions l'impact de différentes politiques de ...

We are interesting in this thesis in different networks (optical, wireless, peer-to-peer) each having specificities but sharing some issues: ensure a good quality of service, ensure the stability of the system, minimize ressources and so operating cost. Firstly, we study problem of reconfiguration of the routing in optical networks that consists in rerouting connections minimizing user's perturbations. Secondly, we deal with the problem of minimizing routing energy consumption in core networks. To do this, we study the problem of finding routing minimizing network's equipment. Thirdly, we focus on distributed link scheduling algorithmes in wireless networks with interference. Finally, we consider peer-to-peer storage systems studying the data life time for different placement policies and we determine optimal placement. To solve these problems, we use theoretical tools of discrete mathematics (graphs, designs, combinatorial optimization), algorithms (complexity, distributed algorithms) and probabilities. ; Nous nous intéressons dans cette thèse à différents types de réseaux (optiques, sans-fil, pair-à-pair) ayant chacun leurs spécificités mais partageant des problématiques communes : assurer la meilleure qualité de services possible, garantir la stabilité du système, minimiser les ressources et donc le coût de fonctionnement. Tout d'abord, nous étudions le problème de la reconfiguration du routage dans les réseaux optiques consistant à rerouter les requêtes de connexion en minimisant les perturbations pour les utilisateurs. Puis, nous nous intéressons au problème de la détermination de routages efficaces en énergie dans les réseaux coeur. Pour ce faire, nous étudions le problème de trouver des routages minimisant le nombre d'équipements utilisés. Ensuite, nous nous intéressons aux algorithmes d'ordonnancement des liens dans les réseaux sans-fil en présence d'interférence. Enfin, nous considérons le problème de stockage de données dans les réseaux pair-à-pair. Nous étudions l'impact de différentes politiques de ...

International audience ; Cet article présente un protocole de routage géographique efficace en énergie avec angle de vue adaptatif, basé sur le multi-chemins pour la transmission de flux vidéo dans les réseaux de capteurs multimédia, appelé AGEM (Adaptive Greedy-Compas Energy-Aware Multipath Routing Protocol). Le protocole AGEM assure un équilibrage de charge et minimise la consommation d'énergie en utilisant une politique de routage double: (1) une transmission gloutonne intelligente basée sur une adaptation de l'angle de vue vis-à-vis de la destination et (2) une transmission en marche-arrière pour éviter les "trous". Les performances du protocole AGEM, comparées au protocole GPSR (Greedy Perimiter Stateless Routing), montrent qu'il maximise la durée de vie du réseau, assure une qualité de service, et convient aux réseaux de capteurs denses.

International audience ; Cet article présente un protocole de routage géographique efficace en énergie avec angle de vue adaptatif, basé sur le multi-chemins pour la transmission de flux vidéo dans les réseaux de capteurs multimédia, appelé AGEM (Adaptive Greedy-Compas Energy-Aware Multipath Routing Protocol). Le protocole AGEM assure un équilibrage de charge et minimise la consommation d'énergie en utilisant une politique de routage double: (1) une transmission gloutonne intelligente basée sur une adaptation de l'angle de vue vis-à-vis de la destination et (2) une transmission en marche-arrière pour éviter les "trous". Les performances du protocole AGEM, comparées au protocole GPSR (Greedy Perimiter Stateless Routing), montrent qu'il maximise la durée de vie du réseau, assure une qualité de service, et convient aux réseaux de capteurs denses.

Dans les systèmes Store and Forward (S&F), le routage comme moyen d'optimisation a été largement étudie mais aucune règle générale n'a pu être établie. Des paramètres et des méthodes d'évaluation spécifiques à ces systèmes n'ont pas encore été définis. Jusqu'à présent seuls des critères appartenant aux réseaux traditionnels étaient utilises (temps, longueur de la route). Or la tolérance aux délais du réseau s&f minimise l'importance de ces critères. De ce fait, pour ces systèmes, il est nécessaire d'employer des mécanismes et des critères mieux adaptent à leurs caractéristiques. Cette étude a pour but de montrer que le routage dans les systèmes s&f peut être aborde a partir de perspectives nouvelles. Pour ce faire, nous utilisons une politique de routage pré calcule depuis la source. Nous présentons un état de l'art sur les systèmes s&f, leurs mécanismes et leurs scénarios d'application. Nous proposons un outil de calcul de routes pour un scenario de communications par satellite compose par deux constellations. Cet instrument est conçu à partir des techniques utilisées dans les systèmes de transport. Nous proposons ensuite un ensemble de nouvelles métriques pour le routage dans les systèmes s&f. Ces métriques permettent de caractériser le système s&f à partir de leur nature propre et d'établir des politiques de routage mieux adaptées à leurs conditions de fonctionnement. Enfin nous présentons les développements possibles dans cette thématique