Dissertations / Theses: 'Interconnexion des réseaux logistiques'

1

Sarraj, Rochdi. "Interconnexion des réseaux logistiques : éléments de définition et potentiel." Phd thesis, Ecole Nationale Supérieure des Mines de Paris, 2013. http://pastel.archives-ouvertes.fr/pastel-00871048.

Full text

Abstract:

Les réseaux logistiques et les prestations qui y sont associées mobilisent des moyens ‎de ‎transport et de stockage pour répondre aux demandes des acteurs des chaînes ‎logistiques. ‎Toutefois, ces réseaux très majoritairement dédiés à un acteur et sont dès lors très ‎peu ‎interconnectés entre eux. De cette fragmentation résulte une difficulté de consolidation des ‎flux ‎et donc un manque d'efficience. Pour faire face à l'antagonisme croissant entre le besoin ‎en ‎fret atomisé et l'objectif de la Commission Européenne de réduire drastiquement les ‎émissions ‎de CO2, une amélioration majeure dans la structure des réseaux logistiques est ‎recherchée. On propose à ce titre ‎d'interconnecter les réseaux logistiques comme l'a fait ‎l'Internet Digital pour les réseaux ‎informatiques. Le premier objectif de la thèse est de ‎contribuer à la définition des premiers ‎éléments clefs nécessaires à l'interconnexion des réseaux ‎logistiques. A cette fin, cette thèse explicite, d'une part, les analogies possibles avec le monde ‎des réseaux informatiques, et, d'autre part, caractérise les transpositions réalisables aux ‎réseaux logistiques. En effet, comme cette thèse le montre, il existe de fortes similitudes entre ‎ces réseaux, en dépit de différences fondamentales dans la nature des objets qui y sont ‎mouvementés.Au-delà des concepts de l'Internet Physique et des méthodes proposées, aucune ‎démonstration ‎du potentiel de l'interconnexion des réseaux logistiques n'a encore été réalisée. ‎C'est ‎précisément le second objectif de ce travail que d'évaluer les enjeux à cette approche. ‎Pour ce ‎faire des flux réels de la grande consommation en France ont été traités avec ‎différents ‎protocoles de transport et suivants plusieurs scénarios, révélant des résultats ‎encourageants ‎avec des gains en émissions de CO2, coûts, etc. S'agissant d'un premier ‎travail ‎dans ce domaine de l'interconnexion des réseaux logistiques, le modèle de simulation ‎fournit de ‎nombreuses nouvelles pistes de recherche.

APA, Harvard, Vancouver, ISO, and other styles

2

Yang, Yanyan. "Towards more efficient and resilient supply chain management through interconnection of logistics networks." Thesis, Paris Sciences et Lettres (ComUE), 2016. http://www.theses.fr/2016PSLEM036/document.

Full text

Abstract:

Independent de la performance remarquable accomplie par la logistique d’aujourd’hui, les réseaux actuels sont majoritairement dédiés à un acteur et donc très peu interconnectés. Cette fragmentation conduit une difficulté de mutualisation des flux et dès lors à une efficacité limitée. Ces organisations dédiées et hétérogènes sont de plus en plus challengées par les nouveaux défis d’aujourd’hui posés à l’efficacité, l’efficience et la résilience. Pour répondre à cet antagonisme, un innovant concept logistique - l’Internet Physique (PI) - a été proposé. Dans ce système, les infrastructures et les moyens de transport peuvent être organisés de façon dynamique et attribués à court ou à long terme en fonction des besoins. Par conséquent, les décisions des opérations logistiques peuvent être prises de façon dynamique, agile, et donc de manière plus optimale. Cette thèse concentre les perspectives de PI concernant la gestion de stocks et du transport par rapport aux défis de l’efficacité et de la résilience.Comme l’étude de l’efficacité de PI par rapport au transport a été déjà effectuée, le premier objectif de cette recherche est d’explorer les potentiels de l’interconnexion des réseaux dans la gestion de stocks, qui n’a par encore été adressé. À cette fin, nous examinons d'abord les trois nouvelles pratiques apportées par PI : 1) les stocks distribués à proximité des clients finaux; 2) le transbordement de stocks entre les hubs; 3) de multiples options dynamiques de sélection de la source pour chaque commande. Deux modèles de gestion de stocks correspondants sont proposés. Cette étude sert de guide pour des décisions de stockage pour les vendeurs dans un tel système logistique ouvert.Après l’analyse d’efficacité de PI, la deuxième partie de cette thèse concerne la résilience des modèles de stockage et de transport dans PI confrontés à des interruptions dans la chaîne logistique. On a étendu les modèles de stockage et de transport avec interruptions imprévisibles dans les infrastructures telles que l’usine ou les hubs. Des stratégies différentes sont développées pour atténuer les risques de perturbation des flux. Des études numériques sont effectuées pour évaluer la performance des modèles proposés.En résumé, cette recherche est la première qui étudie le potentiel de l’Internet Physique pour la gestion de stock et la résilience de ce système. D’après les résultats, il n’y a aucun doute que le PI change le design de chaîne logistique d’aujourd’hui et améliore la performance de gestion de logistique à la fois en efficience et en résilience
Irrespective of significant performance achieved, today’s logistics networks are overwhelmingly dedicated to an actor and therefore poorly interconnected. This fragmentation exhibits inevitable inefficiency and needs to be changed in respond to today’s new arising challenges in efficiency and resilience. To solve this antagonism, an innovative concept - Physical Internet (PI) - has been proposed which is a fully interconnected, open, dynamic logistics system. In such a system, the facilities and means of transportation can be dynamically organized and allocated in the short-term or long-term according to the economic environment. As a result, decisions can be made dynamically, agilely, and thus optimally. This thesis studies the perspectives of the PI to inventory management and transportation regarding the challenges in efficiency and resilience.As the efficiency of the PI to transportation has been carried out in literature, the first objective of this thesis is to explore the potentials of the PI to inventory management. To this end, we firstly qualitatively examine the new practices brought by the PI and conclude three main characteristics: 1) Distributed stocks near end customers; 2) Transshipment of inventories; and 3) multiple dynamic source options. Corresponding inventory models and solutions are proposed and evaluated with numerical experiments in Fast Moving Consumer Goods (FMCG). This part of study gives a guideline for the vendors applying the PI to make inventory decisions in such an open logistic system.The second objective is to analyze the resilience of the proposed PI enabled inventory and transportation model confronted to disruptions. The proposed inventory and transportation model are extended with different disruptions at facilities including plants and hubs. Different disruption strategies are developed. Numerical studies in FMCG are carried out.In a word, this research investigates the inventory management in the PI and the resilience of PI enabled logistics models. It is the first time such a work is done and it should be upfront. From the results of studies, there is no doubt that the PI changes today’s supply chains design and improve the performance of supply chain management both in efficiency, effectiveness and resilience

APA, Harvard, Vancouver, ISO, and other styles

3

Wu, Ming. "Interconnexion des réseaux locaux." Rennes 1, 1986. http://www.theses.fr/1986REN10025.

Full text

Abstract:

Cette these etudie l'interconnexion des reseaux locaux (entre deux reseaux locaux homogenes ou heterogenes, ou entre un reseau public x. 25): elle recense les problemes et propose des solutions. Le modele de reference pour l'interconnexion de systemes ouverts est utilise comme base de cette these. Apres les presentations succinctes du modele de rerence, des reseaux locaux, on aborde l'etude approfondie des differents aspects de l'interconnexion des reseaux (niveau d'interconnexion, adressage, controle de flux, etc. . . ). Trois me7thodes d'interconnexion des reseaux locaux sont egalement etudiees en detail: l'utilisation du protocole de niveau paquet d'x. 25, l'ajout de la sous-couche intenet, et la conversion de protocole. A titre expe7rimental, une passerelle x. 25 entre un reseau local en anneau et le reseau public x. 25 transpac a ete specifiee et est en cours de realisation a l'ecole superieure d'electricite, antenne de rennes: c'est une illustration significative de la methode d'interconnexion par conversion de protocole.

APA, Harvard, Vancouver, ISO, and other styles

4

Younsi, Marwen. "Protection collaborative des réseaux logistiques." Master's thesis, Université Laval, 2016. http://hdl.handle.net/20.500.11794/26649.

Full text

Abstract:

De nos jours la protection des réseaux logistiques représente un vrai défi. Dans la littérature, plusieurs travaux ont examiné ce problème et ont proposé des modèles pour la défense stratégique des réseaux logistiques. Habituellement, chaque réseau protège individuellement ses installations en utilisant ses propres moyens. Or, la protection collaborative de ces réseaux est susceptible d'engendrer une amélioration de l'utilité des stratégies de défense utilisées et une réduction des coûts de cette protection. Nous considérons, dans ce mémoire, un ensemble des réseaux logistiques qui ont accepté de collaborer pour améliorer leurs méthodes de protection. Tout d'abord, nous avons commencé par définir et appliquer un modèle de protection stratégique basé sur la théorie des jeux non coopératifs sur un ensemble de réseaux logistiques, afin de déterminer les stratégies de défenses qui seront adoptées individuellement par chaque réseau. Ce modèle a été ensuite étendu et modifié dans le cas où plusieurs réseaux logistiques décidèrent de collaborer pour améliorer l'utilité de leurs stratégies de défense. Ce modèle permet également, l'évaluation de l'utilité de cette coalition et la réduction des coûts générés grâce à la collaboration. Pour que cette collaboration soit durable et bénéfique pour tous les réseaux, nous devons allouer les coûts engendrés par cette coalition à tous les participants de façon équitable. Pour cela, nous appliquons plusieurs méthodes de partage des coûts issues de la théorie des jeux collaboratifs. Enfin, ces modèles seront appliqués pour le cas de deux réseaux logistiques.

APA, Harvard, Vancouver, ISO, and other styles

5

Saba, Ghassan. "Protocoles multipoint et interconnexion de réseaux FIP." Vandoeuvre-les-Nancy, INPL, 1996. http://docnum.univ-lorraine.fr/public/INPL_T_1996_SABA_G.pdf.

Full text

Abstract:

Ce travail est une contribution au problème d'interconnexion des réseaux temps réel en général et des réseaux de terrain FIP (Factory Instrumentation Protocol) en particulier. Pour atteindre notre but, nous citons tout d'abord les besoins qui nous ont conduit à effectuer ce travail ainsi que les différents problèmes rencontrés dans ce type de réseau: notamment la gestion d'accès au bus qui n'est pas séparée du contrôle logique de liaison, la coexistence de plusieurs types d'adressage, l'absence de routage de bout en bout, la diversité des trames circulant sur le bus ainsi que la communication en mode multipoint. Les solutions classiques des ponts en sont rendues inadaptées. Nous organisons le reste du mémoire en trois parties principales: nous proposons dans la première partie un algorithme de routage multipoint qui doit répondre aux exigences des réseaux temps réel en général (meilleurs délais de transmission et respect de périodicités) et de trafic temps critique de FIP en particulier. Nous structurons dans la deuxième partie la couche liaison de données de FIP afin que nous puissions mettre en évidence les services rendus par la sous-couche MAC (Medium Access Control) vers la sous-couche LLC (Logical Link Control) par l'intermédiaire des points d'accès aux services SAPs (Service Access Point). Cette structuration va nous permettre de normaliser les primitives d'accès au MAC d'une part et de spécifier les ressources requises et les fonctionnalités d'un pont, qui agit normalement au niveau MAC d'autre part. Une spécification formelle par l'intermédiaire des réseaux de pétri étiquetés prédicat/transition fournie par l'outil EVAL qui nous a permis de vérifier le comportement attendu de notre pont en interaction avec un réseau FIP fait l'objet de la dernière partie

APA, Harvard, Vancouver, ISO, and other styles

6

Thanh, Phuong Nga. "Conception et planification stratégique des réseaux logistiques complexes." Nantes, 2008. http://www.theses.fr/2008NANT2067.

Full text

Abstract:

Dans un contexte de forte concurrence, les entreprises cherchent à améliorer la performance de leur réseau logistique. Des changements deviennent nécessaires en cas d'obsolescence de la chaîne logistique, mais aussi à l'occasion d'événements comme des fusions ou acquisitions, des délocalisations ou un changement de conjoncture. Le but de cette thèse est de modéliser et résoudre un problème de conception et de planification stratégique des réseaux logistiques. Nous développons à cet effet des algorithmes de recherche opérationnelle. Les principales variables de décision concernent l'ouverture, l'agrandissement ou la fermeture de sites, la planification des capacités dans le temps ainsi que la gestion des flux physiques. L'objectif est de minimiser le coût total du système sur un horizon de plusieurs années, tout en satisfaisant les prévisions de demande. Plusieurs contraintes additionnelles sont prises en compte. Citons à titre d'exemple la possibilité de sous-traitance de la production ou la possibilité d'augmenter la capacité des sites au cours du temps. Le problème est modélisé par un programme linéaire en variables mixtes avec notamment des variables de décisions binaires. Trois méthodes de résolutions approchées sont développées. La première est une heuristique basée sur la relaxation linéaire et des règles d'arrondi. Une amélioration est proposée en remplaçant la relaxation linéaire par l'approche D. C. (Difference of Convex Functions). La dernière méthode est une décomposition du problème utilisant les principes de la relaxation Lagrangienne. Les résultats obtenus avec ces méthodes sont comparés aux résultats de référence obtenus avec le solveur Xpress-MP
In a context of strong competition, many companies will seok to improve the performance of their supply chain. Changes are necessary when the supply chain becomes obsolete or in case of signicative changes like mergers, outsourcing or substantial variations of the demand. This research aims at modelling and solving a supply chain design and planning problem over a strategic horizon with some operations research algorithms. The main decision variables concern the facilities that may be opened, expanded or closed, as well as capacity planning and the management of material flow along the supply chain. The objective is to minimise the total logistic cost while satisfying the demand. Additional options include, among others, the possibility to subcontract a part of the production, the possibility to increase the capacity of some facilities. The problem is modeled by a mixed-integer linear program where the integer variables are binary. Three resolution methods are developed. The first is a heuristic based on linear relaxation and some rounding procedures. An improved version of this method is developed by replacing the linear relaxation with the Difference of Convex Functions (D. C. ) approach. The last method is a decomposition method based on Lagrangean relaxation. The results of these methods are compared with the ones obtained with the solver Xpress-MP

APA, Harvard, Vancouver, ISO, and other styles

7

Bricha, Naji. "Protection optimale des réseaux logistiques contre des attaques." Doctoral thesis, Université Laval, 2014. http://hdl.handle.net/20.500.11794/25427.

Full text

Abstract:

L’évolution des réseaux logistiques s'accompagne du risque inquiétant d'attaques intentionnelles et ils deviennent de plus en plus des cibles potentielles. Il est donc essentiel de les protéger contre ces attaques. Cette thèse développe une méthode d’allocation optimale des ressources de défense des entités de réseaux logistiques contre des attaques intentionnelles, dans le contexte de l’optimisation de la localisation des installations. Cette méthode permet de calculer les dégâts, d’évaluer la valeur d'une cible critique et de répartir de façon optimale des ressources limitées de défense, et ce, en tenant compte de la stratégie de l’attaquant. Trois cas de réseaux logistiques sont étudiés dans cette thèse. Nous considérons tout d’abord le contexte de localisation d’installations à capacité illimitée où une stratégie de protection optimale est sélectionnée. Ensuite, la notion de capacité supplémentaire est utilisée comme moyen de protection indirecte, permettant de réduire le dommage encouru. Enfin, comme l'efficacité d’un réseau logistique est largement déterminée par le bon fonctionnement des entrepôts, ces derniers sont également protégés de la même façon que les usines. Alors que l’objectif du défendeur est de minimiser les dégâts, l’attaquant va chercher à maximiser ces dégâts. Dans les trois cas considérés, le problème sera défini comme un jeu non coopératif min-max à deux périodes dans lequel le défendeur joue en premier. Cela signifie que le défendeur choisit une stratégie à la première période qui minimise le dégât maximal que l’attaquant pourrait causer à la seconde période. Dans le but d’estimer les utilités des joueurs, la méthode proposée évalue l’espérance mathématique de plusieurs coûts : le coût nécessaire à la restauration des installations endommagées, les coûts encourus en raison de l'augmentation possible des coûts de transport suite à des attaques, et le coût dû à une rupture de stock. Un algorithme est développé afin de déterminer la solution d'équilibre et la stratégie de défense optimale. Dans chacun des cas étudiés, notre méthode est comparée à d'autres stratégies. Les résultats obtenus montrent clairement l’efficacité de notre modèle et l’apport de la capacité supplémentaire comme moyen de protection indirecte, ainsi que l’importance de protéger les entrepôts.
The evolution of logistic networks is accompanied by the worrisome risk of intentional attacks and these networks increasingly become potential targets. It is essential to protect them against these attacks. This thesis develops a method for the optimal allocation of defensive resources among the entities’ logistic networks to protect against intentional attacks in the context of facility location optimization. This method is developed to calculate the expected damage, evaluate the value of a critical target and optimally distribute the limited defensive resources, taking the attacker’s strategy into account. Three cases of logistics networks are studied in this thesis. We first of all consider the context of the uncapacitated fixed-charge location where a strategy of optimal protection is selected. Then, extra-capacity is used as a means for indirect protection, allowing the reduction of the expected damage. Lastly, as the efficiency and effectiveness in any logistics network is largely determined by the correct operation of the warehouses, the latter are also protected in the same way as the plants. Whereas the defender’s objective is to minimize the damage, the attacker seeks to maximize this damage. In the three cases considered the problem formulation as a two-period game where the defender invests in the first period. This means that the defender selects a strategy in the first period that minimizes the maximum loss the attacker may cause in the second period. A method is developed to evaluate the utilities of the players. This method evaluates many expected costs, including the cost needed to restore disabled facilities, the backorder cost, and the cost incurred because of the change in transportation costs after attacks. An algorithm is developed to find the equilibrium solution and the optimal defence strategy. Our method is compared to other suggested strategies. Obtained results clearly indicate the effectiveness of our model and the indirect protection by extra-capacity deployment, as well as the importance of protecting the warehouses.

APA, Harvard, Vancouver, ISO, and other styles

8

Tricoire, Benoît. "Optimisation dans les réseaux logistiques : du "terrain" à la prospective." Angers, 2013. http://www.theses.fr/2013ANGE0019.

Full text

Abstract:

Les travaux effectués durant cette thèse CIFRE de Doctorat abordent trois problématiques d’optimisation rencontrées par l’entreprise Optilogistic, spécialisée dans l’édition de progiciels d’optimisations de tournées. Nous étudions tout d’abord dans une démarche prospective une problématique d’optimisation de flux dans le domaine de la messagerie. Ensuite, nous abordons un dossier client relatif l’optimisation de la stratégie transport rencontrée par un spécialiste de la grande distribution. Enfin dans le cadre d’une démarche de perfectionnement des outils d’optimisation, notre attention s’est portée sur le calcul de plus court chemin dépendant du temps, ce caractère dynamique étant induit par la prise en compte de statistiques sur les congestions du trafic
The work carried out during this PhD thesis address three optimization issues that have been encountered by Optilogistic, a software company specialized in transport optimization. First, in a prospective approach, we consider a load plan design problem faced by express shipment companies. Then, we study a real world problem encountered by a french retail company. Lastly, our attention has been drawn to the computation of time-dependant shortest paths related to road networks submitted to traffic congestions

APA, Harvard, Vancouver, ISO, and other styles

9

Moke, Nlandu Jean. "Prototype d'un système de conception dynamique de réseaux manufacturiers et logistiques." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1999. http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape8/PQDD_0015/MQ49039.pdf.

Full text

APA, Harvard, Vancouver, ISO, and other styles

10

Carle, Marc-André. "La métaheuristique CAT pour le design de réseaux logistiques déterministes et stochastiques." Thesis, Université Laval, 2012. http://www.theses.ulaval.ca/2012/29637/29637.pdf.

Full text

Abstract:

De nos jours, les entreprises d’ici et d’ailleurs sont confrontées à une concurrence mondiale sans cesse plus féroce. Afin de survivre et de développer des avantages concurrentiels, elles doivent s’approvisionner et vendre leurs produits sur les marchés mondiaux. Elles doivent aussi offrir simultanément à leurs clients des produits d’excellente qualité à prix concurrentiels et assortis d’un service impeccable. Ainsi, les activités d’approvisionnement, de production et de marketing ne peuvent plus être planifiées et gérées indépendamment. Dans ce contexte, les grandes entreprises manufacturières se doivent de réorganiser et reconfigurer sans cesse leur réseau logistique pour faire face aux pressions financières et environnementales ainsi qu’aux exigences de leurs clients. Tout doit être révisé et planifié de façon intégrée : sélection des fournisseurs, choix d’investissements, planification du transport et préparation d’une proposition de valeur incluant souvent produits et services au fournisseur. Au niveau stratégique, ce problème est fréquemment désigné par le vocable « design de réseau logistique ». Une approche intéressante pour résoudre ces problématiques décisionnelles complexes consiste à formuler et résoudre un modèle mathématique en nombres entiers représentant la problématique. Plusieurs modèles ont ainsi été récemment proposés pour traiter différentes catégories de décision en matière de design de réseau logistique. Cependant, ces modèles sont très complexes et difficiles à résoudre, et même les solveurs les plus performants échouent parfois à fournir une solution de qualité. Les travaux développés dans cette thèse proposent plusieurs contributions. Tout d’abord, un modèle de design de réseau logistique incorporant plusieurs innovations proposées récemment dans la littérature a été développé; celui-ci intègre les dimensions du choix des fournisseurs, la localisation, la configuration et l’assignation de mission aux installations (usines, entrepôts, etc.) de l’entreprise, la planification stratégique du transport et la sélection de politiques de marketing et d’offre de valeur au consommateur. Des innovations sont proposées au niveau de la modélisation des inventaires ainsi que de la sélection des options de transport. En deuxième lieu, une méthode de résolution distribuée inspirée du paradigme des systèmes multi-agents a été développée afin de résoudre des problèmes d’optimisation de grande taille incorporant plusieurs catégories de décisions. Cette approche, appelée CAT (pour collaborative agent teams), consiste à diviser le problème en un ensemble de sous-problèmes, et assigner chacun de ces sous-problèmes à un agent qui devra le résoudre. Par la suite, les solutions à chacun de ces sous-problèmes sont combinées par d’autres agents afin d’obtenir une solution de qualité au problème initial. Des mécanismes efficaces sont conçus pour la division du problème, pour la résolution des sous-problèmes et pour l’intégration des solutions. L’approche CAT ainsi développée est utilisée pour résoudre le problème de design de réseaux logistiques en univers certain (déterministe). Finalement, des adaptations sont proposées à CAT permettant de résoudre des problèmes de design de réseaux logistiques en univers incertain (stochastique).

APA, Harvard, Vancouver, ISO, and other styles

11

Diarrassouba, Ibrahima. "Survivable Network Design Problems with High Connectivity Requirement." Clermont-Ferrand 2, 2009. http://www.theses.fr/2009CLF21989.

Full text

Abstract:

Cette thèse s'inscrit dans le cadre d'une étude polyhédrale des problèmes de conception de réseaux fiables avec forte connexité. En particulier, nous considérons les problèmes dits du sous-graphe k-arête-connexe et de conception de réseau k-arête-connexe avec contrainte de borne lorsque k _>3. Dans un 1er temps, nous étudions le problème du sous-graphe k-arête-connexe. Etant donné un graphe non orienté et valué G = (V, E) et un entier positif k, le problème du sous-graphe k-arête-connexe consiste à déterminer un sous-graphe de G de poids minimum telle qu'il existe k chaînes arête-disjointes entre chaque paire de sommets de V. Nous discutons du polytope associé à ce problème lorsque k _>3. Nous introduisons une nouvelle famille d'inégalités valides pour le polytope et présentons plusieurs familles d'inégalités valides. Pour chaque famille d'inégalités, nous étudions les conditions sous lesquelles ces inégalités définissent des facettes. Nous discutons aussi du problème de séparation associé à chaque famille d'inégalités ainsi que d'opérations de réduction de graphes. En utilisant ces résultats, nous développons un algorithme de coupes et branchements pour le problème et donnons des résultats expérimentaux. Ensuite, nous étudions le problème de conception de réseaux k-arête-connexe avec contrainte de borne. Soient G = (V, E) un graphe valué non orienté, un ensemble de demandes D _C V x V et deux entiers positifs k et L. Le problème de conception de réseaux k-arête-connexe avec contrainte de borne consiste à déterminer un sous-graphe de G de poids minimum telle qu'entre chaque paire de sommets {s, t} E D, il existe k chaînes arête-disjointes de longueur au plus L. Nous étudions ce problème dans le cas où k _>2 et L E {2, 3}. Nous examinons la structure du polytope associé et montrons que, lorsque I D I = 1, ce polytope est complètement décrit par les inégalités dites de st-coupe et de L-chemin-coupe avec les inégalités triviales. Ce résultat généralise ceux de Huygens et al. [75] pour k = 2, L E {2, 3} et Dahl et al. [35] pour k _>2, L = 2. Enfin, nous nous intéressons au problème de conception de réseau k-arête-connexe avec contrainte de borne lorsque k _>2, L E {2, 3} et I D I _> 2. Le problème est NP-difficile dans ce cas. Nous introduisons quatre nouvelles formulations du problème sous la forme de programmes linéaires en nombres entiers. Celles-ci sont basées sur la transformation du graphe G en graphes orientés appropriés. Nous discutons du polytope associé à chaque formulation et introduisons plusieurs familles d'inégalités valides. Pour chacune d'elles, nous décrivons des conditions pour que ces inégalités définissent des facettes. En utilisant ces résultats, nous développons des algorithmes de coupes et branchements et de coupes, génération de colonnes et branchements pour le problème. Nous donnons des résultats expérimentaux et menons une étude comparative entre les différentes formulations

APA, Harvard, Vancouver, ISO, and other styles

12

Berrada, Karima. "Extension de réseaux d'interconnexion." Paris 11, 1986. http://www.theses.fr/1986PA112216.

Full text

Abstract:

Cette thèse traite des problèmes de réseaux d'interconnexion, qui peuvent être des réseaux de multiprocesseurs ou des réseaux de télécommunications. Ces réseaux sont modélisés par des graphes. Nous définissons deux approches pour l'extension de ces réseaux ; l'extension bornée et l'extension non bornée. Dans la première partie nous traitons les problèmes de l'extension bornée. Nous proposons une définition arithmétique de certains graphes construits à partir des géométries finies. Nous donnons des exemples de quelques bons graphes. La deuxième partie est consacrée à l'étude de l'extension non bornée. D'une part nous traitons l'extension des familles de graphes, telles que les graphes de De. Bruijn et les graphes de Kautz. Nous construisons des familles de graphes qui gardent un diamètre constant pendant l'extension
This thesis deals with problems in interconnexion networks, which can be either multiprocessor networks or telecommunication networks. In particular we study how these networks can be extended without increasing the diameter. We give some results on the extension of known good networks, and propose some other ones, having good extensibility properties

APA, Harvard, Vancouver, ISO, and other styles

13

Syska, Michel. "Communication dans les architectures à mémoire distribuée." Nice, 1992. http://www.theses.fr/1992NICE4562.

Full text

Abstract:

Cette thèse traite des aspects complémentaires des machines parallèles à mémoire distribuée. Un premier chapitre établit un état de l'art des techniques de communications mises en oeuvre dans les machines existantes ou en projet. Cette étude permet d'introduire différents modèles de communication et pose le problème du choix du réseau d'interconnexion. Les modes de communication des nouvelles machines parallèles sont du type commutation de circuit, comme le routage wormhole qui remplace désormais le classique store-and-forward. Le deuxième chapitre concerne l'utilisation efficace des canaux virtuels en wormhole pour éviter les interblocages. On montre comment utiliser un nombre minimum de canaux virtuels pour les réseaux quelconques et pour des familles courantes de réseaux d'interconnexion. Dans le troisième chapitre nous décrivons un algorithme de diffusion optimal pour les tores bidimensionnels qui utilise un routage synchrone de type commutation de circuit. L'algorithme repose sur un découpage récursif du tore en 5 parties égales. Le quatrième chapitre traite de la topologie des réseaux d'interconnexion. Etant donné un graphe, l'excentricité moyenne d'un sommet est définie comme la distance moyenne de ce sommet à tous les autres. Le calcul de ce paramètre est difficile dans le cas des graphes de de Bruijn. Dans ce chapitre nous donnons des bornes inferieures et supérieures de l'excentricité moyenne pour ces graphes. Le chapitre suivant donne une implantation efficace et générique de l'algorithme de la Transformée de Fourier rapide sur les réseaux de de Bruijn. On utilise le résultat suivant sur la conjonction de ces réseaux: le produit cartésien de deux de Bruijn est un de Bruijn

APA, Harvard, Vancouver, ISO, and other styles

14

Hsu, Tiente. "Proposition d'une architecture de réseau d'interconnexion à reconfiguration dynamique et asynchrone." Lille 1, 1993. http://www.theses.fr/1993LIL10052.

Full text

Abstract:

Dans une machine sans mémoire commune, les processeurs communiquent par échanges de messages via des liaisons point à point. Les machines à connectique fixé utilisent des liaisons permanentes organisées selon un graphe d'interconnexion régulier tel qu'une grille ou un hypercube. Les messages qui ne bénéficient pas d'une liaison directe doivent être routes de voisin en voisin jusqu'à leur destination. Le routage de ces messages pose des problèmes de conflits et d'interblocages, ce qui réduit fortement la bande passante du réseau. Dans ce type de stratégie de communication, la distance entre 2 processeurs n'est pas identique et dépend de la topologie du réseau, cela introduit des problèmes de placement des tâches, c'est-à-dire placer les tâches très communicantes sur des processeurs adjacents. Or un placement optimal est très difficile à mettre en oeuvre étant donné la nature non déterministe des programmes. Une solution à ces problèmes est donnée par des machines à réseau reconfigurable. Les connexions du réseau sont modifiées pour s'adapter le mieux possible au graphe des tâches. Nous avons dans le cadre du projet arp défini une machine à réseau reconfigurable fonctionnant en mode asynchrone dynamique : une liaison ne sera créée ou détruite qu'en fonction des requêtes des processeurs, et la modification d'une liaison n'affecte pas les communications en cours. Les accès au réseau sont gérés par coopération entre les unités de communication associées à chaque processeur, par ailleurs nous avons adopté une approche modulaire dans le but de construire une machine facilement extensible à la demande. Des contraintes physiques limitent la taille du système, mais nous envisageons d'étendre le système à 2 dimensions : chaque processeur accède alors à 2 réseaux reconfigurables distincts ce qui permet d'augmenter quadratiquement le nombre de processeurs

APA, Harvard, Vancouver, ISO, and other styles

15

Cuesta, Fernand. "Synthèse des ressources de communication pour la conception de systèmes embarqués temps réel flots de données." Nice, 2001. http://www.theses.fr/2001NICE5659.

Full text

APA, Harvard, Vancouver, ISO, and other styles

16

Bréholée, Benoît. "Interconnexion de simulations distribuées HLA." École nationale supérieure de l'aéronautique et de l'espace (Toulouse ; 1972-2007), 2005. http://www.theses.fr/2005ESAE0003.

Full text

Abstract:

Cette thèse s’inscrit dans le contexte de HLA, une architecture de simulation distribuée dont l'objectif est de permettre l'interopérabilité et la réutilisation d’applications de simulation. L'ONERA a développé une plate-forme de simulation distribuée compatible HLA (appelée CERTI). L'objectif de cette thèse est d'étendre le travail entrepris sur CERTI en se basant sur l'introduction de la notion classique de domaine. Nous étudions différentes techniques impliquant cette notion et dont les objectifs concernent l'interopérabilité, la sécurité, la réutilisation ainsi que l'amélioration des performances. Notre contribution tient d’une part dans la réalisation de simulateurs-ponts permettant l'interconnexion de plusieurs simulations et d’autre part dans le développement de services de CERTI destinés à optimiser les échanges de données entre domaines.

APA, Harvard, Vancouver, ISO, and other styles

17

Ktari, Salma. "Interconnexion et routage dans les systèmes pair à pair." Phd thesis, Télécom ParisTech, 2009. http://pastel.archives-ouvertes.fr/pastel-00005737.

Full text

Abstract:

Les systèmes pair-à-pair sont l'outil de choix pour réaliser un système informatique autonome tout en assurant sa haute disponibilité au coût relativement faible. Ces systèmes sont toutefois complexes à concevoir et posent divers problèmes liés à la gestion de l'espace virtuel (overlay) crée. Nous nous concentrons principalement sur deux aspects de ces environnements : l'organisation des noeuds dans l'overlay dynamique et l'organisation des données dans ce dernier. Concernant l'organisation des noeuds dans l'overlay, nous proposons Power DHT, une nouvelle structure d'interconnexion et de routage. Partant de l'hétérogénéité observée dans les tables de hachage (DHTs) déployées, nous transformons dynamiquement la DHT vers une structure décentralisée, exhibant les propriétés d'un graphe sans échelle (distribution des degrés, faible diamètre). Nous exploitons les propriétés de cette nouvelle structure et implémentons à la fois le routage KBR (Key Based Routing), offrant un diamètre plus court à un coût de signalisation moindre, et le support de la diffusion efficace, réalisant ainsi des recherches floues. Quant à l'organisation des données dans l'espace virtuel, nous employons la réplication pour améliorer la disponibilité et l'accessibilité des objets de l'overlay potentiellement instable. Nous avons implémenté et évalué différentes méthodes de réplication. Nous choisissons d'intégrer à notre structure la réplication symétrique. A partir de ces résultats, nous avons conçu un mécanisme d'inondation efficace pour les systèmes P2P structurés. Ce mécanisme, évalué sur notre plate-forme, exploite la structure de la DHT et les propriétés de la réplication symétrique pour permettre les recherches floues dans les DHTs, tout en limitant le coût de signalisation.

APA, Harvard, Vancouver, ISO, and other styles

18

Essaid, Mohand. "Modélisation et simulation de la connectivité des flux logistiques dans les réseaux manufacturiers." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2008. http://tel.archives-ouvertes.fr/tel-00783593.

Full text

Abstract:

La configuration des réseaux manufacturiers constitue de nos jours une problématique industrielle majeure, plus particulièrement dans un contexte " on demand production ", caractérisé par des relations logistiques à court terme en vue de répondre rapidement à des opportunités de marché. Les travaux de cette thèse s'inscrivent dans cette optique et ont pour objectif d'étudier la dynamique des flux de production et l'évaluation de la performance des chaînes logistiques constituées. On s'intéresse plus précisément au potentiel d'une entreprise à se connecter à un réseau manufacturier, que nous appelons aussi la connectivité des flux. Ce potentiel dépend en grande partie de la maturité organisationnelle des entreprises impliquées dans le réseau. Cette maturité organisationnelle peut être caractérisée par un certain nombre d'attributs décrivant le système opérant et le système de pilotage de l'entreprise. Ces attributs permettent de définir des profils types d'entreprise et de modéliser de façon générique des systèmes manufacturiers. Notre démarche de recherche consiste à évaluer la performance de chaînes logistiques constituées de différents profils d'entreprises, et ce en utilisant une simulation en laboratoire " in vitro ". L'objectif de cette démarche est le benchmark de différents scénarios logistiques et la détection de configurations peu performantes et la mise en oeuvre de mécanismes de coordination pour améliorer leur performance. A partir des résultats expérimentaux, il est alors possible de constituer un guide méthodologique permettant une aide à la décision, sans repasser par des simulations. A partir d'un état de l'art sur la configuration et la modélisation des chaînes logistiques, nous avons développé un modèle conceptuel d'entreprise en vue de son intégration dans un réseau manufacturier. Ce modèle est instancié selon le type de processus de production, le mode de pilotage des flux et le niveau de capabilité de l'entreprise. Ce dernier est défini en se basant sur le taux de rendement synthétique des process. Les profils d'entreprises obtenus à partir du modèle sont alors incorporés dans une chaîne logistique. Le modèle logistique est ensuite implémenté sous un outil de simulation à événements discrets. Nous avons réalisé des campagnes de simulation de chaînes logistiques en se focalisant sur les niveaux de capabilité des entreprises de la chaîne et leurs stratégies de réponse à la demande. Plus précisément, nous nous sommes intéressés une stratégie de production sur stock et une stratégie d'assemblage à la commande en amont de la chaîne. Les résultats de simulation nous ont permis de réaliser un benchmark de différentes configurations logistiques et de déduire quelques mécanismes de comportement de ces chaînes. Nous avons notamment montré l'impact de l'homogénéité des échelons, de la position de l'entreprise la moins performante sur la performance globale de la chaîne, ainsi que les gains potentiels d'une stratégie de production à la commande.

APA, Harvard, Vancouver, ISO, and other styles

19

Kande, Sona. "Etude et résolution de problèmes de planification dans des réseaux logistiques multi-échelons." Thesis, Troyes, 2015. http://www.theses.fr/2015TROY0015/document.

Full text

Abstract:

Les travaux de cette thèse concernent la résolution d'un problème de planification dans un réseau de distribution à deux échelons intégrant la gestion de stocks de produits périssables, le dimensionnement de lots, des alternatives d'approvisionnement. La livraison s'effectue directement entre un fournisseur et son client, sans tournée avec une flotte homogène de véhicules. Nous proposons un programme linéaire mixte, une heuristique constructive (déterministe) et une heuristique réactive randomisée. Pour certaines instances, le solveur de programme linéaire mixte ne fournit pas une bonne solution réalisable dans la limite de temps définie ou prend beaucoup de temps. Les heuristiques proposées sont rapides mais ne donnent pas de bonnes solutions pour certaines instances. Pour améliorer la qualité des solutions des heuristiques, la descente à voisinage variable (VND), la recherche locale itérative (ILS) et la recherche locale itérative à démarrages multiples (MS-ILS) sont développées.Toutes ces méthodes ont été incluses dans un APS (Advanced Planning System) et sont comparées avec CPLEX sur des instances extraites de bases de données réelles. Un générateur aléatoire d'instances est conçu pour plus de diversité pour les tests. Une relaxation lagrangienne est implémentée pour comparer les solutions des instances, pour lesquelles CPLEX ne fournit pas une bonne solution réalisable dans le temps imparti, avec les autres méthodes. Une heuristique lagrangienne, utilisant la relaxation lagrangienne et une heuristique de réparation, est également développée
This work presents a planning problem in a distribution network incorporating two levels inventory management of perishable products, lot-sizing, multi-sourcing and transport capacity with a homogeneous fleet of vehicles. A mixed integer linear programming (MILP) a greedy heuristic and a reactive randomized heuristic are developed to solve this real planning problem. There are some instances for which the solver CPLEX cannot give a good upper bound within the limited time and for other instances it takes a lot of time to solve MILP. The heuristics are alternatives to the mixed integer linear program to quickly solve some large instances taking into account original and difficult constraints. For some instances the gap between the solutions of the solver (MILP) and the heuristics becomes quite significant. The variable neighborhood descent (VND), the iterated local search (ILS) and the multi-start iterated local search (MS-ILS) are implemented. These methods are included in an APS (Advanced Planning System) and compared with a MILP solver. The instances are derived from actual data or built using a random generator of instances to have wider diversity for computational evaluation. A lagrangian relaxation is developed to compare the solutions of the instances, for which CPLEX cannot give a good upper bound within the limited time, with the other methods (greedy heuristic, VND, ILS and MS-ILS). A lagrangian heuristic is proposed; the solution of lagrangian relaxation is used to build a feasible solution with a repair heuristic

APA, Harvard, Vancouver, ISO, and other styles

20

Mekaouche, Lynda. "Pilotage holonique auto-organisé de réseaux logistiques : validation par modélisation et simulation distribuée." Aix-Marseille 3, 2007. http://www.theses.fr/2007AIX30011.

Full text

Abstract:

L'objectif du travail réalisé est d'améliorer les structures de prise de décision de pilotage des flux de produits d'un réseau logistique par la dynamique des relations Clients/Fournisseurs. Le Système d'Aide à la Décision proposé est fondé sur trois axes complémentaires : - Approche holonique auto-organisée de la prise de décision, obtenue par émergence de la meilleure solution (meilleure réponse à un appel d'offre). En effet, pour décrire notre approche, nous nous appuyons sur l'architecture de référence PROSA, qui permet de spécifier des approches holoniques selon une décomposition en holons de type Product, Resource, Order, et Staff. L'approche est basée sur l'association d'un centre de décision (EPA : Entité de Pilotage Autonome) à chaque partenaire qui lui permettra de s'auto-évaluer face à la réception des appels d'offres. - Evaluation de la performance obtenue, par une approche de type analyse multicritères basée sur la méthode multicritères Analytic Hierarchy Process (AHP). - Vérification de la cohérence de la solution globale et validation de l'approche décisionnelle par modélisation-simulation distribuée. Pour cela, chaque EPA a été modélisée selon le formalisme DEVS (Discrète EVent system Spécification) et a été intégrée dans un environnement de simulation distribuée HLA (High Level Architecture). La simulation de l'approche a permis d'illustrer, d'une part, le comportement interne d'une EPA ainsi que ses interactions avec d'autres EPAs (illustration de l'auto organisation), et d'autre part, de mettre en évidence l'intérêt de l'approche proposée
The objective of this work is to improve decision making structures for product flow control of a supply network through Customer-Supplier Relationship (CSR) dynamics. The proposed decision making system relies on three complementary axes : - Self Organized holonic approach of decision making, obtained through the emergence of the best solution (i. E. , the best response to a call for proposals). This approach was described by using the PROSA reference architecture which allows specifying holonic approaches according to a breakdown into holons of several types (i. E. , Product, Resource, Order and Staff). The proposed approach is based on the association of an Autonomous Control Entity (ACE) to each partner of the network, allowing performance self-evaluation with respect to calls for proposals. - Performance evaluation through a multicriteria analysis based on the Analytic Hierarchy Process (AHP) method. - Coherence checking of the global solution and validation of the decision approach with distributed modelling and simulation. For that, each ACE was modelled according to the Discrete EVent system Specification (DEVS) formalism and was integrated into a High Level Architecture (HLA) distributed simulation environment. The simulation was used to illustrate the internal behaviour of an ACE and its interactions with other ACEs (illustration of the self-organization) as well as to highlight the advantages of the proposed approach

APA, Harvard, Vancouver, ISO, and other styles

21

Yang, Zhen. "Etude de problèmes de localisation de sites dans la conception des réseaux logistiques." Troyes, 2009. http://www.theses.fr/2009TROY0036.

Full text

Abstract:

La localisation des usines et entrepôts est une décision stratégique pour la gestion de supply chain. Dans cette thèse, nous étudions plusieurs problèmes de localisation: une nouvelle variante de “capacitated clustering”(VCCP), “single source capacitated facility location” (SSCFLP), “two-stage capacitated facility location” (TSCFLP) et “capacitated location routing” (CLRP). Nous développons des méthodes efficaces en améliorant et étendant des méthodes des plans sécants et en appliquant la méthode de “cut-and-solve” (CS) et la méthode de relaxation lagrangienne (LR). Pour le VCCP, une méthode de LR, est développée pour trouver une solution très proche de l’optimum. Pour le SSCFLP et le TSCFLP, une approche de CS combinée avec une méthode des plans sécants et la stratégie de l'intégrité partielle est proposée pour leur résolution exacte. Pour le CLRP, un nouveau modèle mathématique est proposé, de nouveaux plans sécants sont identifiés, et une méthode des plans sécants et de “branch-and-cut” partiel sont développées pour trouver des bornes inférieures serrées. Les résultats numériques montrent que nos algorithmes peuvent: 1) produire une solution très proche de l’optimum pour les exemples aléatoires du VCCP avec l’écart de dualité en moyenne 0,51%. 2) trouver la solution optimale pour tous les exemples dans la littérature du SSCFLP en quelques secondes. 3) trouver la solution optimale pour 50 exemples du TSCFLP pour la première fois. 4) réduire l'écart d’optimalité par 1,2% en moyenne pour le CLRP
Facility location is a strategic decision for supply chain management. In this thesis, we study several basic realistic facility location problems, which include a new variant of capacitated clustering problem (VCCP), facility location problem with single-sourcing (SSCFLP), with vehicle routing (CLRP) and with two stages (TSCFLP). We develop effective methods for finding high quality solutions and tight lower bounds for these problems by improving and extending existing cutting plane methods and applying cut-and-solve (CS) approach and La-grangian relaxation (LR) method. For the VCCP, a LR method coupled with effective multipliers updating techniques, is developed to find its high quality near optimal solution. For the SSCFLP and the TSCFLP, a CS approach combined with cutting plane methods and partial integrality strategy is proposed to their exact resolution. For the CLRP, a new model is proposed. New valid inequalities are identified to strengthen the linear relaxation of the model. A cutting plane method and a partial branch-and-cut approach are developed to find tight lower bounds of the problem. Numerical results show that our algorithms can: 1) produce a high quality near optimal solution for randomly generated instances of the VCCP with average duality gap 0. 51% and 2% in the worst case. 2) find optimal solutions for all benchmark instances of SSCFLP in a few seconds. 3) find optimal solutions for 50 bench-mark instances of TSCFLP for the first time. 4) reduce the optimality gap by 1. 2% on average for the CLRP

APA, Harvard, Vancouver, ISO, and other styles

22

Thomas, Catherine. "Réseaux hexagonaux : modélisation géométrique et application à la téléphonie mobile." Amiens, 2006. http://www.theses.fr/2006AMIE0615.

Full text

APA, Harvard, Vancouver, ISO, and other styles

23

Grida, Ben Yahia Imen. "Mécanisme de gestion basé sur les principes de l'informatique autonome pour les services de la nouvelle génération." Evry, Institut national des télécommunications, 2008. http://www.theses.fr/2008TELE0012.

Full text

Abstract:

Next Generation Networks (NGN) are designed to allow rapid delivery of Next Generation Services (NGS) that are available in any place, at any time, on any device, and through any access network. One of the most important NGN challenge arises from the management operations of those services and their corresponding new business models. In fact, adding new functionalities or new services requires the adaptation of the legacy Operations Support Systems which takes on average two years to be achieved. Moreover the service customization is a new feature required by the customer of the Next Generation Services, and the generic management systems and the rigid management operations are no longer suitable to handle it. The goal of our research is to make services self managed in order to simplify the complexity of the management systems and to enable the distribution of management tasks amongs them. We subdivide management tasks into a set of goals achieved by the Self Managed Next Generation Services individually or in cooperation. For that we enhance each service with “Operations Manager”. The Operations Manager is the entity we define and develop, based on the autonomic principles to handle the service delivery chain and so the management tasks. Alongside the state of the art about the Next Generation services, the emerging management pardigms, the semantic aspects of management, we mainly aim to answer the following questions : - What are the requirements to build Self-Managed NGS, relying on the NGS architectures defined in the ETSI-TISPAN specifications and in the OMA specifications, with Autonomic principles? - What is the role of semantic and ontology for the management of the Next Generation services? - How could such Self Managed NGS be implemented?

APA, Harvard, Vancouver, ISO, and other styles

24

Grepet, Cyril. "Méthodologie pour la validation de protocoles de routage Ad hoc." Evry, Institut national des télécommunications, 2007. http://www.theses.fr/2007TELE0001.

Full text

Abstract:

De nouveaux types de réseaux sont apparus dont les réseaux Ad hoc qui sont spontanés, sans infrastructure et composés de mobile communiquant entre eux par le médium radio. Les réseaux mobiles sans-fil posent de nouvelles problématiques en termes de routage des informations. En effet, les protocoles filaires obtiennent de mauvaises performances dés que la mobilité est intoduite. De nombreux protocoles de routage Ad hoc ont été proposés. Nous pouvons les répartir en protocoles réactifs, proactifs et hybrides (combinant à différents degrés les deux premières classes). Ces nouveaux protocoles, la mobilité des noeuds et le recours au médium radio impliquent de nouvelles contraintes applicables au test formel de conformité, ce afin de vérifier la validité des implantations au regard d'une spécification de référence. Les principaux problèmes rencontrés sont dûs à la mobilité des noeuds. Le protocole DSR sert de cas d'étude à nos travaux. Nous proposons une méthodologie de test de conformité et d'interopérabilité au travers d'architectures de test adaptées et d'hypothèses de test réalistes. Ainsi observer un grand nombre de verdicts inconclusifs résultant de la mobilité ou de la défaillance d'une communication radio. Nous proposons un algorithme visant à réduire ce nombre par l'utilisation d'ensembles de routes définis comme similaires au regard de nos objectifs de tests
New kind of networks has emerged recently among them Ah hoc networks which are spontaneous, infrastrucreless networks composed of mobile communicating with each on a multihop basis. Wireless mobile networks leads to specific and routing challenges. Indeed, wired routing protocols are not efficient for mobility. Many specific protocols have been proposed for mobile Ah hoc networks. We can spread them into three classes : reactive,( on-demand routing), proactive and hybrid protocols which combiend the former ones. For these protocols, the mobility of nodes and the rasio medium imply new constraints for conformance testing. Conformance testing aims to ensure that an implementation has the correct behavior with respect to its formal specification. Most of its problems when tesing the conformity of an Ad hoc routing protocol aree due to the mobility of nodes. We proposed a framework for conformance and interoperability testing. Our framewrk relies on fitted testing architectures, realistic test assumptions, specification topology reduction method based on nodes self-similarity. We considered DSR , a reactive protocol, as case study. We noted an important number of inconclusive verdicts due to mobility when applying our testing methodology

APA, Harvard, Vancouver, ISO, and other styles

25

François, Julien. "Planification des chaînes logistiques : modélisation du système décisionnel et performance." Bordeaux 1, 2007. http://www.theses.fr/2007BOR13521.

Full text

Abstract:

La recherche d'une conduite globale de la chaîne logistique cohérente avec les décisions de gestion locales à chaque partenaire nous amène à proposer trois architectures de conduite combinant, à différents degrés, approche hiérarchisée et approche distribuée. Ces architectures sont analysées dans leurs performances de manière comparative, à partir d’une planification traitant conjointement le problème de production, stockage et transport des matières dans les organisations distribuées, et s’appuyant sur un modèle analytique générique. Le problème de gestion de la capacité de production d’un partenaire participant à plusieurs chaînes logistiques fait l’objet d’une étude particulière
Supply chain global management must be consistent with partners’ local management policies. The purpose of this thesis is to analyse the performance of supply chains with various management architectures compounding, in different levels, hierarchical and distributed approaches. These architectures are analyzed comparatively, using a generic planning model involving production, storage and transport constraints in distributed organisations. The specific problem of production capacity sharing of a partner working for several supply chains is also studied

APA, Harvard, Vancouver, ISO, and other styles

26

Bruniaux, Romain. "Simulation continue de réseaux de sites industriels : application aux chaînes logistiques dans le secteur automobile." Clermont-Ferrand 2, 2000. http://www.theses.fr/2000CLF22226.

Full text

Abstract:

L'environnement économique incite les grands groupes industriels à fabriquer en un temps record des produits de plus en plus diversifiés au sein de réseaux de sites industriels dont la taille va croissant. Une telle exigence se traduit inévitablement par une complexité accrue de la prise de décision au sein de ces réseaux. C'est précisement ce contexte qui nous a amené a réflechir à de nouveaux modèles dynamiques, plus macroscopiques, destinés aux décideurs qui doivent appréhender le mieux possible le comportement de ces réseaux. Les particularités des modèles recherches (aspect macroscopique en particulier) nous ont orientés vers l'utilisation de la simulation continue. Une analyse de la littérature a permis d'identifier les rares travaux portant sur la simulation continue des réseaux de sites industriels. Elle nous a également conduits a orienter nos travaux vers l'utilisation de la dynamique des systèmes de Forrester. Dans cette thèse, nous présentons une démarche globale destinée à construire des modèles de simulation continue de réseaux de sites industriels. Dans un premier temps, nous proposons une approche conceptuelle permettant de représenter les usines étudiées à un niveau macroscopique. Dans un deuxième temps est abordé le problème de transcription en dynamique des systèmes des processus logistiques et de production identifiés dans les usines étudiées. Les modèles obtenus se heurtant a la prise en compte d'un nombre très important de flux échangés entre les sites, une procédure d'agrégation des flux est ensuite proposée. En appliquant cette démarche globale, un réseau réel constitué de six sites industriels issus du secteur automobile a été modélisé. Grâce au modèle de simulation réalisé en dynamique des systèmes,

APA, Harvard, Vancouver, ISO, and other styles

27

Coma, Céline. "Interopérabilité et cohérence de politiques de sécurité pour les réseaux auto-organisants." Télécom Bretagne, 2009. http://www.theses.fr/2009TELB0097.

Full text

Abstract:

Actuellement, de nombreux travaux ont pour objectif de simplifier le fonctionnement des infrastructures informatiques et la création des architectures. Ainsi, on a pu voir apparaître des notions telles que celles de réseaux autonomes spontanés. Un réseau autonome est un réseau qui peut fonctionner sans intervention extérieure. Un réseau spontané est un réseau créé dynamiquement afin de répondre aux besoins d'une communauté. Les réseaux autonomes et spontanés sont à la fois dynamiques et hétérogènes. Ces propriétés doivent être conservées tout en garantissant leur interopérabilité. L'interopérabilité est la capacité qu'ont divers systèmes à collaborer et à échanger des informations ou des services. Afin d'assurer la continuité des services et des échanges, il est important que chaque intervenant puisse avoir la garantie que l intégrité des données échangées est préservée. Il faut également que les intervenants puissent contrôler la confidentialité des données accédées au cours des échanges. Par ailleurs et dans le but de créer des politiques de sécurité d'interopérabilité, les intervenants doivent pouvoir se comprendre. Pour cela, nous avons proposé une solution basée sur : (1) l'utilisation du modèle de contrôle d'accès OrBAC qui permet, tout en respectant le principe de confinement, d'exprimer les politiques indépendamment de leur implémentation et la définition de licences pour assurer l'exportabilité des règles de sécurité ; (2) la gestion et l'administration des politiques d'interopérabilité grâce à notre approche O2O (Organization To Organization) et la mise en place de VPO (Organisation Virtuelle Privée) ; (3) l'utilisation d'ontologies pour assurer la compréhension mutuelle des concepts utilisés dans chaque organisation et la création de relations de correspondance entre les concepts par l'application d'un mapping ontologique ; (4) l anticipation de la création de la politique d'interopérabilité et la définition de sa portée sur le système d'information grâce à la notion de contrat ; (5) la définition d'un processus de création des politiques d'interopérabilité. Nous avons également étudié l'intégration de cette approche dans MotOrBAC (logiciel implémentant OrBAC).

APA, Harvard, Vancouver, ISO, and other styles

28

Koné, Ousmane. "Interconnexion de systèmes ouverts : test d'interopérabilité, test avec contraintes de temps physique." Bordeaux 1, 1994. http://www.theses.fr/1994BOR10514.

Full text

Abstract:

Le travail presente dans cette these propose, dans un cadre utilisant la theorie des testeurs canoniques, deux aspects (complementaires): 1) une approche pour augmenter la pertinence des tests par integration des contraintes de temps physique: la necessite d'inclure les contraintes de temps dans les criteres de (test) de conformite est soutenue, et le modele de tiosm (imed input output state machine) est propose pour specifier ces contraintes. Une formalisation (du test) de conformite incluant les contraintes de temps physique, et des methodes de calcul de testeurs canoniques temporises sont proposees. Enfin, il est montre que ces contraintes permettent d'ameliorer le cout, la couverture generale des tests; 2) une methodologie formelle pour le test d'interoperabilite: la notion (de test) d'interoperabilite est formalisee, et un systeme de testeurs concurrents (stc) est propose pour l'interoperabilite. Ces testeurs generent les tests au vol, ce qui evite de calculer le graphe decrivant la communication globale des entites a tester. Il est montre que le stc est un testeur canonique d'interoperabilite. La technique de description formelle estelle est ensuite utilisee pour proposer une description operationnelle du stc. Une telle description permet ensuite d'experimenter le stc avec le simulateur veda

APA, Harvard, Vancouver, ISO, and other styles

29

Faure, Cécile. "Interconnexion de réseaux informatiques et réseau numérique à intégration de services : modélisation et vérification d'architectures de communication." Toulouse 3, 1990. http://www.theses.fr/1990TOU30157.

Full text

Abstract:

Le travail presente dans ce memoire consiste dans un premier temps en une analyse du probleme de l'interconnexion des reseaux informatiques. La consideration de l'architecture des reseaux a interconnecter a permis de mettre en evidence des concepts fondamentaux: concept d'incompatibilite (notion qui regroupe les problemes d'adressage et d'heterogeneite); concept de frontiere d'incompatibilite. Deux implantations possibles d'une passerelle pour l'interconnexion de deux reseaux ou plus ont ete envisagees: interconnexion centralisee ou decentralisee. Ces principes sont ensuite illustres sur des exemples permettant de relier des reseaux d'architecture classique au rnis ou a travers le rnis, reseau presentant une signalisation par canal semaphore. La deuxieme partie presente deux exemples de modelisation et de verification: d'une part les principaux mecanismes du protocole de signalisation (niveau 3) et du lapd (niveau 2) du rnis; d'autre part, de la conception d'une passerelle d'interconnexion, etablie a partir des principes developpes en premiere partie. Cette phase montre l'utilisation des reseaux predicat-transition etiquetes et des methodes de verification par abstraction basees sur l'equivalence des langages, l'equivalence observationnelle et l'equivalence des comportements

APA, Harvard, Vancouver, ISO, and other styles

30

Dailly, Nicolas. "Optimisation des réseaux d'accès mobiles pour les systèmes EGPRS et B3G." Paris, ENST, 2007. http://www.theses.fr/2007ENST0008.

Full text

Abstract:

Cette thèse étudie différentes problématiques qui visent à améliorer la qualité de service offerte aux utilisateurs et à mettre en oeuvre des mécanismes de handover performants dans les réseaux E-GPRS. La première partie étudie différents mécanismes d'allocation dynamique de ressources sur l'interface Abis. Ces mécanismes doivent permettre le déploiement de la technologie E-GPRS tout en préservant la structure de l'interface Abis existante. La seconde partie analyse différentes approches de handover pouvant être mises en oeuvre pour assurer la mobilité des utilisateurs dans les réseaux E-GPRS. Nous formulons plusieurs propositions pour améliorer les performances du basculement et mettre en place un véritable handover. Nous présentons les évolutions récentes de la normalisation, puis exposons nos résultats qui permettent de comparer les performances des différents mécanismes. La troisième partie s'intéresse aux handover inter-systèmes. Nous analysons le passage d'une station de base E-GPRS à un point d'accès WIFI intégré au réseau d'accès mobile. Nous analysons également les mécanismes à mettre en place pour le transfert de données en mode Streaming. Nos résultats montrent les bénéfices apportés par l'introduction d'une couche de convergence au niveau liaison de données. La quatrième partie étudie les mécanismes de compression qui peuvent être mis en oeuvre pour réduire la taille des messages de signalisation SIP. Cette étude vise à réduire le temps de transmission de la signalisation – à travers des bearer bas débit – et à économiser l'utilisation des ressources radio
This thesis studies several problems to improve the quality of service offered to subscribers and to set up handover mechanisms. The first part deals with dynamic resources allocation mechanisms for the Abis interface. These mechanisms must allow the deployment of the E-GPRS technology, while preserving the existing Abis structure. The second part analyzes various handover approaches which can be set up to allow user mobility in the E-GPRS networks. We introduce several proposals to improve reselection performances and to set up a real handover. We details recent evolutions of the standardization, then we expose our results which allow to compare performances of the various studied mechanisms. The third part deals with inter-systems handovers. We analyze the terminal transfer from an E-GPRS base station to a WIFI access point integrated to the mobile access network. We also study the performances of several handover mechanisms which can be used in case of streaming traffic. Our results show the benefits offered by the introduction of a convergence layer at LLC level. The fourth part studies compression mechanisms which can be set up to reduce the size of SIP signalization messages. The aim of this study is to reduce the signalization transmission delays - through low data rate bearers - and to reduce the use of radio resources

APA, Harvard, Vancouver, ISO, and other styles

31

Doğan, Pınar. "Essays on interconnection." Toulouse 1, 2001. http://www.theses.fr/2001TOU10094.

Full text

Abstract:

Le thème central de cette thèse est l'économie de l'interconnection dans les réseaux physiques. Les 3 premiers chapitres traitent de l'industrie des télécommunications : réglementation, incitations de l'entrant à adopter des nouvelles technologies quand il a un accès dégroupé à la boucle locale, dans les chapitres 2 et 3. Le chapitre 4 est centré sur l'industrie de l'internet : modélisation de la concurrence
The central theme to this dissertation is economics of interconnection in physical networks. The first three chapters are devoted to the telecommunications industry: principal regulatory problems, entrants' incentives to adopt new technologies when they have an unbundles access to the local loop, in Chapter 2 and 3. Chapter 4 focuses the Internet industry: competition is modeled

APA, Harvard, Vancouver, ISO, and other styles

32

Nicolle, Christophe. "Traduction multi-modèles dans les systèmes d'information coopératifs." Dijon, 1996. http://www.theses.fr/1996DIJOS004.

Full text

Abstract:

Nous développons dans cette thèse un environnement de traduction multi-modèles, TIME, qui facilite l'interopérabilité de systèmes de bases de données hétérogènes au sein d'une fédération ou d'une coopération. Cet environnement fournit une solution aux problèmes que posent les divergences de représentation (i. E. Hétérogénéité sémantique) des mêmes informations dans différents modèles de données. Dans le souci de disposer d'un environnement évolutif, notre solution possède entre autres les propriétés d'ouverture, d'extensibilité, de transformation et de réutilisation. Nous utilisons pour cela un méta-modèle extensible, qui possède des concepts (méta-types) organises dans un treillis d'héritage. Les méta-types généralisent les concepts des différents modèles existants. Des règles de transformation, couplées a ce treillis d'héritage, permettent la transformation d'instances entre des méta-types directement relies dans le treillis. L'extensibilité du méta-modèle est due au treillis d'héritage. L'introduction d'un nouveau concept dans le méta-modèle consiste en une spécialisation d'un méta-type existant. La réutilisation intervient à deux niveaux: dans la définition des méta-types (spécialisation d'une définition pour créer un nouveau méta-type), dans le processus de traduction, au niveau de la transformation d'un méta-schéma source en méta-schéma cible. Nous montrons que plus le nombre de modèles introduits dans le méta-modèle est important, plus les phases de spécification et de transformation sont facilitées. Nous définissons une architecture basée sur time, qui est formée d'une part du méta-modèle et d'autre part d'une base de connaissance. Cette base de connaissance est composée d'une base de faits contenant les instances des méta-types sous la forme de schémas, et d'une base de règles contenant l'ensemble des règles de transformation définies dans time. Cette architecture a été utilisée pour permettre la traduction de schémas entre quatre modèles de données différents (relationnel, Codasyl, ERC+, oriente objets). Pour gérer l'aspect dynamique des modèles, et plus précisément les langages de manipulation de données, nous posons les bases d'un outil de traduction de requêtes: tire. Cet outil est constitue selon les memes principes que le méta-modèle time. La solution que nous avons proposée peut être employée dans de nombreuses architectures multi-modèles telles que les systèmes coopératifs, les systèmes fédérés fortement et faiblement couples

APA, Harvard, Vancouver, ISO, and other styles

33

Idel, Mahjoub Yassine. "Etude des systèmes de transport public et réseaux logistiques par les réseaux de Petri colorés et l'algèbre (max, +) : modélisation, évaluation de performances et optimisation." Electronic Thesis or Diss., Amiens, 2019. http://www.theses.fr/2019AMIE0055.

Full text

Abstract:

Ce travail de recherche porte sur les problématiques de modélisation, de résolution de conflits et de gestion optimale dans les Systèmes de Transport Public (STP) et les réseaux logistiques. Dans un premier temps, nous nous intéressons au développement d'une approche générique permettant de représenter le fonctionnement d'un STP dans un contexte réel et dynamique, avec moins d'hypothèses simplificatrices. Il s'agit plus précisément de développer un modèle théorique, décrivant le comportement du système physique caractérisé par différents phénomènes dont les conflits liés au partage de ressources, le parallélisme et la synchronisation. Pour ce type de phénomènes, notamment les conflits, il s'avère indispensable de développer des algorithmes et des politiques de routage, permettant de les arbitrer et ainsi déterminer et contrôler les différents états du système. Pour ce faire, une nouvelle approche de modélisation combinant les réseaux de Petri colorés et l'algèbre (max, +) est proposée. Les modèles obtenus permettent d'étudier et d'évaluer le comportement du système et par conséquent, prouver ses propriétés de bon fonctionnement. Ensuite, afin d'améliorer les performances du système, une approche de contrôle fondée sur la théorie de la résiduation dans l'algèbre des dioïdes est développée. La finalité de ce contrôle est d'assurer une meilleure performance aussi bien pour les utilisateurs, en termes des temps d'attente et des temps de trajet, que pour les entreprises en termes de gestion et d'organisation (moyens matériels et ressources humaines à déployer sur le réseaux). Les modèles graphiques et mathématiques développés sont génériques et peuvent être appliqués à tout type de réseau de transport public (réseau de bus, réseau ferroviaire, réseau multimodal, etc.) de n'importe quelle taille. Par ailleurs, ces mêmes modèles sont adaptés et appliqués aux réseaux logistiques dans le but de minimiser les temps de transport et de stockage des marchandises dans différents entrepôts ou centres de distribution. Cette adaptation est fondée sur une analogie parfaite et une similarité entre les STP (transport de passagers) et les réseaux logistiques (transport de marchandises). En outre, des exemples illustratifs sont fournis pour montrer l'applicabilité et l'efficacité de l'approche proposée. Les résultats obtenus sont prometteurs et permettent d'atteindre les objectifs visés. Enfin, nous avons développé un outil de simulation à événements discrets. La version actuelle, au moment de la rédaction de ce manuscrit, permet d'étudier, d'analyser et de commander à la fois les STP et les réseaux logistiques
The present work focuses on optimal management, resource sharing and conflicts resolution in Discrete Event Systems (DES). We mainly focus on public transportation systems and supply chains. The main objective of this work is to develop a generic approach to represent the functioning of a DES in a real and dynamic context, with fewer simplifying assumptions. More precisely, we aim to develop theoretical models, describing the behavior of the real system characterized by different phenomena including conflicts and resource sharing. In order to solve these phenomena, we develop algorithms and routing policies to arbitrate conflicts and thus determine and control the different states of the system. To this end, we propose a new modelling approach combining colored Petri nets and (max, +) algebra. The obtained models make it possible to study and evaluate the behavior of the system and therefore prove its performance properties. As a second contribution, and in order to improve the performance of the system, a control approach based on residuation theory in dioid algebra is developed. The purpose of this control is to ensure a certain performance both for users, in terms of waiting times and travel times, and for companies in terms of the number of transportation means to deploy in the network (vehicles, etc.) in order to minimize their costs. The developed models are generic and can be applied to any public transportation network (bus network, rail network, multimodal network, etc.) of any size. Similarly, these models are adapted to supply chain networks in order to minimize storage and transport times for goods in different warehouses and distribution hubs. Illustrative examples are given to show the applicability of the proposed approach and the obtained results are promising. These examples enables the verification and the validation of the developed models through concrete scenarios. Finally, a simulation tool, based on established models and programmed with python, is developed. This tool is used to study, analyze and control DES, particularly public transportation systems and supply chains

APA, Harvard, Vancouver, ISO, and other styles

34

Bchini, Tarek. "Gestion de la Mobilité, de la Qualité de Service et Interconnexion de Réseaux Mobiles de Nouvelle Génération." Thesis, Toulouse, INPT, 2010. http://www.theses.fr/2010INPT0016/document.

Full text

Abstract:

Avec l’évolution rapide des technologies réseaux et télécoms radios mobiles, les chercheurs sont actuellement en train de préparer l’arrivée d’une nouvelle génération baptisée 4G. Le réseau de 4ème génération qui est encore l’objet de travaux de recherche vise à améliorer l’efficacité spectrale et à augmenter la capacité de gestion du nombre des mobiles dans une même cellule. Il tend à offrir des débits élevés en situation de mobilité à grande ou faible vitesse. Il vise aussi à permettre et à faciliter l’interconnexion et l’interopérabilité entre différentes technologies existantes en rendant transparent à l’utilisateur le passage entre les réseaux. Enfin, il vise à éviter l’interruption des services durant le transfert intercellulaire, et à basculer l’utilisation vers le tout IP. Dans ce contexte, nous nous sommes intéressés en premier lieu aux problématiques de la QoS en situation de mobilité au sein d’une technologie candidate à la 4G (WiMAX mobile) pour du trafic temps-réel. Pour cela, nous avons comparé la performance de plusieurs protocoles de mobilité dans le contexte du Handover de niveau 2 et de niveau 3 et plus. Nous avons pour cela fait varier les modèles de mobilité, les configurations et les scénarios. Enfin, nous avons modélisé un algorithme décisionnel qui gère le Handover dans le WiMAX mobile en fonction de plusieurs paramètres d’entrées. Au travers de ces études, nous avons dégagé des protocoles de mobilité qui offrent un niveau de QoS acceptable pour un trafic temps-réel dans le cadre des scénarios envisagés. En deuxième lieu, nous nous sommes concentrés sur les problèmes d’interconnexion et d’interopérabilité entre les réseaux en tenant compte de la mobilité et du Handover vertical entre deux technologies. Pour cela, nous avons proposé de comparer des protocoles de mobilité puis de les combiner afin de diminuer les délais des trafics temps-réel au cours du Handover. Au niveau de l’interconnexion, nous avons proposé des modèles entre WiMAX mobile et de nombreux autres standards (802.11e, UMTS, DVB-S/RCS, LTE). Outre les solutions d’interconnexion, nous avons également mis en évidence la ou les combinaisons de protocoles de gestion de la mobilité qui permettent de garantir de la QoS
With the rapid evolution of mobile radio telecommunications and networks technologies, researchers are currently preparing the arrival of a new generation called 4G. The 4th generation network aims to improve spectral efficiency and increase capacity to manage a large number of mobiles in a cell. It tries to provide high flow rates under high or low mobility. It also aims to enable and facilitate the interconnection and the interoperability between different technologies allowing transparent transition between networks. Finally, it aims to avoid interruption of services during the handover, and to switch an all-IP system. In this context, we are concerned first with QoS and mobility issues in Mobile WiMAX for the real-time traffic. We compared the performance of several mobility protocols in the context of the level 2 and level 3+ handovers. Several mobility models, configurations and scenarios were considered. Finally, we modeled a decision algorithm that manages the handover in mobile WiMAX based on several input parameters.Through these studies, we have identified mobility protocols that provide an acceptable QoS level for real-time traffic under the proposed scenarios. Secondly, we focused on the problems of interconnection and interoperability between networks, taking into account the mobility and vertical handovers between two technologies. For this, we proposed to compare mobility protocols or combine them to reduce delays for real-time traffic during the handover. We also proposed interconnection models between mobile WiMAX and many other standards (802.11e, UMTS, DVB-S/RCS, LTE). Besides interconnection solutions, we also highlighted the combination or combinations of management mobility protocols that can guarantee QoS

APA, Harvard, Vancouver, ISO, and other styles

35

Mederreg, Amal Wafa. "Méthodologie de test pour les services et protocoles des réseaux mobiles." Evry, Institut national des télécommunications, 2004. http://www.theses.fr/2004TELE0007.

Full text

Abstract:

Les domaines des télécommunications et de l'informatique ont été marqués ces dernières années par des avancées majeures avec, en particulier, l'internet et les réseaux mobiles. Ces avancées ont donné naissance à l'idée d'une convergence entre l'internet et les réseaux mobiles, ceci dans le but de fournir plus de services et de fonctionnalités aux usagers. Pour arriver à cette convergence, il a été nécessaire de concevoir de nouveaux protocoles et équipements. Ces éléments (protocoles, équipement, services. . . ) peuvent être issus de concepteurs différents ce qui complique parfois leur bon fonctionnement. Il est important donc, avant qu'ils ne soient introduits dans les réseaux, de les faire passer par un ensemble d'étapes de production. Parmi ces étapes figure celle du test. Cette étape permet de détecter les erreurs pour les corriger et de garantir le bon fonctionnement de ces éléments. Dans la phase de test, le système passe par plusieurs étapes que l'on regroupe sous la dénomination de méthodologie de test. Cette dernière peut différer selon les types de tests que l'on veut effectuer. De plus, il est important d'automatiser ces étapes dans le but de réduire le temps et le coût de développement et surtout d'augmenter la fiabilité des produits proposés. Dans cette thèse, nous proposons deux méthodologies de test pour le domaine des télécommunications mobiles : une, pour le test de conformité des services et l'autre, pour le test d'interopérabilité. Ces deux méthodologies couvrent de manière automatique toutes les étapes de la production de tests (de la spécification du système à tester à leur exécution sur une plate-forme réelle)
The domains of telecommunications and computing were marked these last years by major evolutions, in particular, with Internet and the mobile networks. These evolutions gave rise to the idea of a convergence between the Internet and the mobile networks, with the goal of providing more services and functionalities to the users. To reach this convergence, it was necessary ti think for new protocols and equpements. These elements (protocols, equipments, services. . . ) may be developed by different designers and this may complicate sometimes these elements correct work. Thus , before bringing them into the network, it is important to make them go through several steps of production. Among these steps appears the test step. The test step is provided in order to detect errors in the system, to correct them and to guarantee the correct operation of these elements. In the test phase, the system goes through several stages which we gather under the denomination of methodology of test. This methodology can be different according to the different test types we want to carry out. Moreover, it is important to automate these steps in order to reduce the time and the development cost an, mainly, to increase the reliability of the proposed products. In this thesis, we present two test methodologies for the mobile telecommunications domain : the services conformity test and the interoperability test. These two methodologies cover in an automatic way all the test production steps (from the systemunder test specification to the execution on a real platform)

APA, Harvard, Vancouver, ISO, and other styles

36

Boraud, Martine. "Safir : un système d'aide à la formation interactive aux réseaux." Lyon, INSA, 1985. http://www.theses.fr/1985ISAL0060.

Full text

Abstract:

Le Système d'Aide à la Formation Interactive aux Réseaux SAFIR est un outil d'enseignement assisté en Téléinformatique. Il permet une formation pratique aux Protocoles de Communication dans le cadre de l'architecture normalisée ISO. Pour découvrir ce qu'est concrètement un protocole, l'étudiant est confronté à un simulateur qui tient lieu de système distant accessible à travers un service de communication. L'élève doit alors jouer le rôle d'un système local mettant en jeu le protocole d'interconnexion. L'analyse détaillée effectuée par le simulateur distant, émulant le protocole, permet de surveiller le travail de l'étudiant et de lui signaler clairement ses erreurs. Le système permet l'étude de tout protocole grâce à un noyau indépendant du protocole étudié travaillant sur une description du protocole introduite sous forme de structures de données et stockée sur fichiers. Nous avons défini les règles permettant l'implantation de nombreux protocoles, et la première application réalisée porte sur l'enseignement du protocole de transport ISO en classes 0 et 2.

APA, Harvard, Vancouver, ISO, and other styles

37

Nahas, Michel. "Réseaux coopératifs asynchrones : analyse de performances et conception de codes." Paris, Télécom ParisTech, 2010. http://www.theses.fr/2010ENST0073.

Full text

Abstract:

Récemment, la coopération a été proposée comme une technique alternative des systèmes à antennes multiples (MIMO), afin de fournir une haute efficacité spectrale et une diversité spatiale, en vue d'améliorer la fiabilité des communications sans fils. L'idée de base est que plusieurs noeuds d'un réseau coopèrent ensemble, pour former un réseau d'antennes virtuelles. Cette nouvelle configuration peut entraîner un asynchronisme dû à la différence dans les oscillateurs locaux et les délais différents de propagation et de traitement. Dans la 1ère partie, l'effet de l'asynchronisme sur les réseaux coopératifs est étudié par approximation asymptotique de la probabilité de coupure pour un rapport signal à bruit élevé. Les performances des réseaux à deux transmetteurs coopérants et des réseaux avec deux relais avec et sans lien direct entre la source et la destination sont évalués. Il a été montré que lorsque aucun délai relatif existe entre les noeuds coopérants et envoyant la même information, l'ordre de la diversité du réseau est égal à un, mais avec la présence d'un retard, une diversité pleine est obtenue. Dans la 2ème partie, des codes spatio-temporels en blocs sont proposés pour les réseaux de coopération asynchrones. Une méthode générale basée sur les codes synchrones optimaux est conçue pour construire des codes tolérants les délais pour un nombre arbitraire de nœuds coopérants et pour des profils de délais bornés. Cette méthode de conception consiste à changer l'ordre des symboles à envoyer, par la concaténation et la permutation de plusieurs matrices de codes. Des méthodes de décodage à faible complexité, offrant de bonnes performances, sont aussi proposées
Recently, cooperation was proposed as an alternative technique of multiple antennas (MIMO) systems, in order to provide high spectral efficiency and spatial diversity to improve the link reliability. The main idea is that multiple nodes, in a network, cooperate together to form a virtual antenna array. Cooperation permits, like the MIMO, to exploit space-time or cooperative diversity. This new configuration can result in an asynchronism due to the difference in local oscillators and the different propagation and processing delays. In the first part of the thesis, the effect of asynchronism on cooperative networks is studied by asymptotic approximation of the outage probability at high Signal to Noise Ratio. The performances of networks with two cooperative transmitters or two relays are evaluated. It is shown that when no relative delay exists between cooperative nodes sending the same information, the diversity order of the network is equal to one, but with the presence of a delay, full transmit diversity is obtained. In the second part, appropriate Space Time Block Codes are investigated for asynchronous cooperative networks. A general construction method based on optimal synchronous codes is designed to build delay tolerant codes for an arbitrary number of cooperative nodes and for bounded delay profiles. This design method consists of changing the order of the symbols to send by concatenation and permutation of several code matrices. Moreover, low complexity decoding methods, providing good performances, are proposed

APA, Harvard, Vancouver, ISO, and other styles

38

Feng, Ming Gang. "Une plate-forme distribuée basée sur les services de communication." Versailles-St Quentin en Yvelines, 1996. http://www.theses.fr/1996VERSA002.

Full text

Abstract:

Le modèle d'application distribuée devient une technologie majeure dans le domaine de système d'information. Les complexités du développement de ces systèmes d'information nécessitent de concevoir et développer les outils de haut niveau pour les entreprises. Cette thèse tout d'abord analyse les besoins d'applications distribuées chez bull cp8 transac en matière de la plate-forme distribuée qui constitue l'une des outils de développement la plus importante. Ensuite, les plates-formes distribuées existantes sont présentées et comparées entre eux. Cette présentation nous conduit à concevoir une plate-forme distribuée pour cp8 transac. La plate-forme proposée dans la thèse s'appelle la couche universelle pour les services de communication. Cette plate-forme permet aux applications distribuées de communiquer de manière transparente sur les réseaux hétérogènes. La communication des applications à travers la plate-forme se fait par l'échange de messages. Les applications accèdent aux services fournis par la plate-forme à partir d'une interface simple qui est unique pour l'ensemble des systèmes d'exploitation. La plate-forme identifie les clients en utilisant les noms symboliques au lieu des adresses physiques. De plus, la plate-forme peut être étendue en ajoutant les adaptateurs des protocoles selon les besoins des utilisateurs. La plate-forme est mise en oeuvre sur les différents systèmes en utilisant la programmation d'orienté objet.

APA, Harvard, Vancouver, ISO, and other styles

39

Menouar, Hamid. "Prédiction de mouvement pour le routage et le contrôle d'accès au canal dans des réseaux ad hoc véhiculaires." Paris, ENST, 2008. http://www.theses.fr/2008ENST0002.

Full text

Abstract:

Les réseaux véhiculaires ad hoc (VANETs) représentent une sous-classe intéressante des réseaux mobiles ad hoc (MANETs). Les VANETs sont des réseaux distribués et auto-configurables, qui sont composés par l'interconnexion de véhicules communicantes. À cause de la nature des véhicules, leur vitesse élevée et la limitation de leur mouvement par les routes, la topologie des VANETs change rapidement et fréquemment, et donc, elle est moins stable en comparant aux MANETs. Cela fait que les protocoles existants, au niveau MAC et Réseaux, initialement conçus pour les MANETs, ne peuvent pas faire face à l'environnement dymanique et instable des VANETs. Cela dit qu'ils ne sont pas souhaitables pour les VANETs. Le mouvement des véhicules est donc un paramètre très important, qu'il faut impérativement considérer lors de la conception de tout protocole pour les VANETs. Dans ce travail, nous proposons un nouveau concept, qui exploite les informations de mouvement des véhicules pour prédire l'évolution de la topologie du réseau dans le future. Nous nommons ce concept MOPR (MOvement PRediction). Grace à cette prédiction, l'architecture MOPR fournie une nouvelle métrique qui mesure la stabilité des liens nommée Link Stability (LS). LS est utilisé au niveau Réseau afin d'aider le protocole de routage à choisir les routes les plus stables, et au niveau MAC afin d'aider le protocole MAC à garantir un accès efficace et équitable au meduim. Par le moyen de simulations extensives, nous démontrons l'amélioration des performances du réseau que MOPR est capable d'apporter, surtout dans le cas de réseaux à forte mobilité. Pour aller au monde réel, nous présentons une implémentation réelle de MOPR. Malgré qu'elle soit encore incomplète, cette implémentation nous donne d'ores et déjà une idée sur les problèmes de déploiement de MPOR dans un environnement réel ce qui nous aidera à raffiner nos propositions
Vehicular Ad-hoc Networks (VANETs) represent a rapidly emerging, particularly challenging class of Mobile Ad-hoc Networks (MANETs). VANETs are distributed, self-organizing communication networks built up from traveling vehicles, and are thus characterized by very high speed and limited degrees of freedom in nodes movement patterns. This makes the network topology changes very frequently and very rapidly, therefore more unstable when compared to MANETs, and existing protocols initially proposed for MANETs, mainly at the NET and the MAC layers, are not suitable for VANETs as they are. The vehicles' movement information assumes an important parameter which should be considered when designing any protocol for VANETs. In this work, we propose a concept which exploits the movement information of involved vehicles to predict the future status of the network topology. We call this concept MOPR (MOvement PRediction). Based on the prediction of the network topology evolution, the MOPRcross-layer architecture introduces a new metric called Link Stability (LS) metric to each communication link. This metric is then used at the NET layer to help the routing protocol in selecting the most stable routes, and at the MAC layer to help the MAC protocol to guarantee a better control between nodes when accessing the medium. Based on extensive simulations, we show the network performances improvements that MOPR can bring, mainly in case of highly dynamic networks. We present as well a preliminary prototype of MOPR. This prototype, even if still at an early stage, gives already an idea on the problems we may meet in implementing MOPR for realistic environments which will help us to improve our proposals

APA, Harvard, Vancouver, ISO, and other styles

40

Elmahi, Ilham. "Modélisation et commande des systèmes de chaînes logistiques par les réseaux de Petri et l'algèbre des dioïdes." Besançon, 2006. http://www.theses.fr/2006BESA2008.

Full text

Abstract:

Dans les systèmes de transport de marchandises, notamment des chaînes logistiques, la compétitivité par les délais et la qualité des services est devenue un facteur essentiel à la survie des entreprises. La problématique de l'organisation et l'amélioration de la chaîne logistique a suscité, depuis plusieurs années, un nombre croissant de travaux de recherche. Nous nous intéressons dans ce mémoire à étudier les systèmes de chaînes logistiques à l'aide de ce qu'on appelle récemment, la théorie des systèmes à événements discrets. Le sujet de cette thèse porte sur la modélisation, la commande et l'optimisation des systèmes de chaînes logistiques qui sont max-plus-linéaires. Les graphes d'événements temporisés (GET) -sous classe des réseaux de Petri où n'interviennent que des phénomènes de synchronisation- sont des exemples typiques de tels systèmes. L'objectif est de proposer une approche d'analyse et de commande dans un contexte de juste-à- temps pour la production et le transport dans une chaîne logistique. Un modèle basé sur les GET et l'algèbre (max,+) est proposé et des évaluations de performances en terme des dates de livraisons et des temps de stockage des en-cours sont effectuées. Le modèle proposé a été ensuite enrichi par un nouveau type de transitions afin de prendre en compte les particularités du système étudié. En effet, une modélisation plus adaptée nous conduit à distinguer, au moins, deux modes de fonctionnement différents dans la phase de transport de la chaîne logistique. Ainsi, nous intégrons, dans le modèle initial, des contraintes variables afin de modéliser le mode chargement ou le mode voyage chacun durant l'intervalle de temps correspondant. Le modèle obtenu est ensuite appliqué pour déterminer la commande optimale d'un système de chaîne logistique connaissant la sortie désirée pour ce système. Pour cet objectif, on calcule sous les contraintes introduites les dates d'entrée optimales pour que les livraisons soient faites au plus tard à leurs dates dues. Ceci, nous a conduit à considérer le problème de minimisation des durées des stockages et à soulever ainsi la problématique de l'optimisation des coûts de la chaîne logistique. Nous avons alors proposé une approche basée sur le principe de commande prédictive référencée modèle (MPC) où le calcul des dates d'entrée du modèle est effectué tout en minimisant un critère coût défini au préalable
In the supply chains domain, competitiveness by the deadlines and the quality of the services became an essential factor for the survival of the companies. The problems of the organization and the improvement of the supply chain have caused, for several years, a growing number of research tasks. We are interested in this work to study the supply chain systems using the recently called, the discrete events system theory. This thesis work relates to the modelling, the control and the optimization of the supply chain systems that are max-plus-linear. The timed event graphs (TEG) -a subclass of Petri nets where are synchronization phenomena only- are typical examples of such systems. The purpose is to propose an analysis and control approach, within a just-in-time context, for the production and the transport in a supply chain. A TEG and (max,+) algebra based model is proposed and the performance evaluations in term of delivery dates and in-process storage times are performed. The proposed model is then enriched by a new type of transitions in order to take into account the characteristics of the studied system. Indeed, more adapted modelling leads us to distinguish, at least, two different operating modes in the transport phase of the supply chain. Thus, we integrate, in the initial model, varying constraints in order to model the operating mode of loading or the operating mode of shipment, each one during its corresponding time interval. The obtained model is then applied in order to determine the optimal control of a supply chain system knowing the desired output for this system. For this purpose, taking into account the introduced constraints, we compute the optimal input dates to make the deliveries, at the latest, on their due dates. This led us to consider the problem of minimization of the storage durations and to raise the costs optimization problem within supply chains. Hence, we propose a model predictive control (MPC) based approach in which the computation of the input dates of the model is performed while minimizing a predefined cost criterion

APA, Harvard, Vancouver, ISO, and other styles

41

Gouya, Anahita. "Gestion des interactions de service dans la sous-couche de contrôle de service des réseaux de nouvelle génération : ims." Evry, Institut national des télécommunications, 2008. http://www.theses.fr/2008TELE0004.

Full text

Abstract:

Bien que les NGN apportent de nouvelles caractéristiques aux services et réseaux de télécommunication, ils font face à un certain nombre de limitations. En fait, la spécification actuelle des NGN ignore l'orchestration de services invoqués pendant une session. Cela cause un comportement imprédictible des services et empêche la coopération entre différentes composantes de service. Dans cette thèse, nous nous concentrons sur les défis de la gestion des interactions entre les services. L'orchestration des services est un moyen pour contrôler les interactions consécutives entre les services. Nous distinguons dans le problème de la gestion des interactions de services les deux thématiques suivantes : 1) La gestion des interactions négatives qui cause les conflits entre les services, 2) La gestion des interactions positives qui permettent la composition de services. Pour chacun de ces problèmes, après avoir évoqué les besoins d'IMS pour un mécanisme de gestion de ces interactions, nous avons présenté un état de l’art exhaustif des solutions déjà proposées dans ce sujet. Ensuite, nous avons décrit les exigences et les principes qui régissent un mécanisme de gestion des interactions en IMS. En fonction de l’analyse effectuée sur les propositions existantes, nous avons proposé une solution, basée sur SIP, qui fournit IMS avec les mécanismes de gestion des conflits et la composition. Ces solutions sont basées sur les modifications architecturales et fonctionnelles sur le mécanisme d’invocation de service en IMS. Afin d’évaluer la performance de ces solutions, nous avons effectué une étude analytique de l’impact de ces solutions en IMS. Finalement, comme preuve de nos solutions par prototypage, nous les avons implémentées sur une plate-forme IMS open source et nous avons discuté à-propos des résultats expérimentés
In the Next Generation Networks the control plane and the service plane are entirely separated. This separation ensures the autonomy of each plane and enables their independent development and deployment. The specification of the IP Multimedia Subsystem (IMS), as a unique service control overlay over the heterogeneous networks, eases the interaction between these planes. However, this interaction becomes challenging when multiple services are invoked during a session. The goal of this thesis is to provide IMS, with mechanisms to manage the interactions between services. We addressed two problems in this field: the negative interactions that are due to the conflicts between services and the positive interactions that enable the composition of services. The service conflicts occur as services invoked during an IP session behave correctly when processed separately from each other, but not when running together. We defined a SIP-based algorithm and the associated mechanisms to enhance IMS service invocation. This algorithm is the core of the Service Broker, a new functional entity in charge of managing the service conflicts. We validated our proposal through a performance evaluation and prototyped the Service Broker on an open source IMS platform. By means of service composition all kinds of service inter-working scenarios, independently of the underlying control functionalities, can be achieved. We defined a SIP-based service composition management algorithm, over the Service Capability Interaction Manager (SCIM) of IMS. This algorithm enables the interoperability and cooperation between different services and allows enriching and personalizing the services based on the user needs and preferences. We presented the application of our proposition in different use cases and validated it through the analytical studies

APA, Harvard, Vancouver, ISO, and other styles

42

Francois, Julien. "Planification des chaînes logistiques : modélisation du système décisionnel et performance." Phd thesis, Université Sciences et Technologies - Bordeaux I, 2007. http://tel.archives-ouvertes.fr/tel-00267825.

Full text

Abstract:

La recherche d'une conduite globale de la chaîne logistique cohérente avec les décisions de gestion locales à chaque partenaire nous amène à proposer trois architectures de conduite combinant, à différents degrés, approche hiérarchisée et approche distribuée. Ces architectures sont analysées dans leurs performances de manière comparative, à partir d'une planification traitant conjointement le problème de production, stockage et transport des matières dans les organisations distribuées, et s'appuyant sur un modèle analytique générique. Le problème de gestion de la capacité de production d'un partenaire participant à plusieurs chaînes logistiques fait l'objet d'une étude particulière.

APA, Harvard, Vancouver, ISO, and other styles

43

Saracci, Francesca. "L'interconnexion, objet du droit communautaire des télécommunications : exemple de régulation : application comparée France-Italie." Lyon 3, 2003. http://www.theses.fr/2003LYO33014.

Full text

Abstract:

L'interconnexion dans les télécommunications constitue le moyen essentiel permettant la fourniture de services de télécommunications en libre concurrence. Ceci suppose un nouveau droit, original et spécifique, apparu avec l'abolition du monopole. Sa spécificité tient aussi bien des fondements juridiques communautaires, que de son application nationale par les autorités de régulation dans le respect du principe de subsidiarité. La thèse tente ensuite d'analyser les implications du phénomène nouveau qui en résulte: la régulation des télécommunications. Celle-ci présente à la fois les caractères classiques de la régulation, par ses liens avec le droit de la concurrence et sa faculté d'adaptation, mais aussi des aspects originaux, grâce à l'interaction avec les libertés publiques. Il ne s'agit pas d'un droit seulement économique, mais d'une matière dans laquelle la protection des libertés individuelles, notamment dans ses applications sur Internet, joue un rôle essentiel.

APA, Harvard, Vancouver, ISO, and other styles

44

Javaid, Usman. "Routage et gestion de la mobilité dans les réseaux personnels." Bordeaux 1, 2008. http://www.theses.fr/2008BOR13570.

Full text

Abstract:

L'objectif de cette thèse est d'étudier des méthodes et des stratégies efficaces pour le routage et la gestion de la mobilité dans le cadre des réseaux personnels. Dans un premier temps, nous proposons le cadre de nos études: Personal Ubiquitous Environments (PUE). Un PUE est constitué d'un ensemble d'utilisateurs ayant des terminaux disposant d'interfaces réseau hétérogènes, et dont l'objectif est de mettre en oeuvre des mécanismes de coopération et de partage des ressources de manière totalement distribuée. Dans ce cadre, la thèse a proposé des solutions innovantes contribuant à améliorer la communication inter et intra réseau personnels. La première contribution porte sur le protocole PNRP (Personal Network Routing Protocol) dont le but est de développer un routage à base de politiques (policy-based routing) pour les environnements personnels. La seconde, intitulée ADD (Adaptive Distributed gateway Discovery), est un mécanisme totalement distribué pour la découverte de multiples chemins vers une passerelle vers un réseau opéré. De plus, étant donné que ces environnements sont hétérogènes par leurs compositions (réseaux d'accès, terminaux. . . ), une architecture de gestion de la mobilité qui permet une gestion unifiée de la localisation et de la mobilité sans coutures appliquant lénsemble des noeuds a également été traitée. Les résultats d'évaluation par simulation démontrent l'applicabilité et léfficacité des ces protocoles
The aim of this thesis is to investigate methods and strategies for efficient routing and mobility management in personal environments. The concept of Personal Ubiquitous Environments (PUE) is introduced which accommodates heterogeneous devices and access networks of different users and sustain the notion of sharing resources in a distributed manner. A prerequisite for achieving the resource (devices, networks) sharing in personal environments is the deployment of suitable communication protocols which establish efficient multi-hop routes betweens the devices of the PUE. Personal Network Routing Protocol (PNRP) has been developed to perform policy-based routing in personal environments. Moreover, in certain personal networking scenarios, the infrastructure network components (i. E. Gateways) are more than one-hop distance from the user's devices; Adaptive Distributed gateway Discovery (ADD) protocol is thereby proposed to efficiently discover the multi-hop routes towards the gateway in a totally distributed manner. All the more, since the personal environments regroups heterogeneous access networks, an efficient mobility management architecture is proposed which offers unified location management and seamless handover experience to dynamic personal nodes. The proposed protocols are assessed by means of numerous communication scenarios; the simulation results demonstrate the applicability of the proposed protocols

APA, Harvard, Vancouver, ISO, and other styles

45

Diarrassouba, Ibrahima. "Survivale Network Design Problems with High Connectivity Requirement." Phd thesis, Université Blaise Pascal - Clermont-Ferrand II, 2009. http://tel.archives-ouvertes.fr/tel-00724580.

Full text

Abstract:

Cette thèse s'inscrit dans le cadre d'une étude polyhédrale des problèmes de conception de réseaux fiables avec forte connexité. En particulier, nous considérons les problèmes dits du sous-graphe k-arête-connexe et de conception de réseau k-arête-connexe avec contrainte de borne lorsque k _>3. Dans un 1er temps, nous étudions le problème du sous-graphe k-arête-connexe. Etant donné un graphe non orienté et valué G = (V, E) et un entier positif k, le problème du sous-graphe k-arête-connexe consiste à déterminer un sous-graphe de G de poids minimum telle qu'il existe k chaînes arête-disjointes entre chaque paire de sommets de V. Nous discutons du polytope associé à ce problème lorsque k _>3. Nous introduisons une nouvelle famille d'inégalités valides pour le polytope et présentons plusieurs familles d'inégalités valides. Pour chaque famille d'inégalités, nous étudions les conditions sous lesquelles ces inégalités définissent des facettes. Nous discutons aussi du problème de séparation associé à chaque famille d'inégalités ainsi que d'opérations de réduction de graphes. En utilisant ces résultats, nous développons un algorithme de coupes et branchements pour le problème et donnons des résultats expérimentaux. Ensuite, nous étudions le problème de conception de réseaux k-arête-connexe avec contrainte de borne. Soient G = (V, E) un graphe valué non orienté, un ensemble de demandes D _C V x V et deux entiers positifs k et L. Le problème de conception de réseaux k-arête-connexe avec contrainte de borne consiste à déterminer un sous-graphe de G de poids minimum telle qu'entre chaque paire de sommets {s, t} E D, il existe k chaînes arête-disjointes de longueur au plus L. Nous étudions ce problème dans le cas où k _>2 et L E {2, 3}. Nous examinons la structure du polytope associé et montrons que, lorsque I D I = 1, ce polytope est complètement décrit par les inégalités dites de st-coupe et de L-chemin-coupe avec les inégalités triviales. Ce résultat généralise ceux de Huygens et al. [75] pour k = 2, L E {2, 3} et Dahl et al. [35] pour k _>2, L = 2. Enfin, nous nous intéressons au problème de conception de réseau k-arête-connexe avec contrainte de borne lorsque k _>2, L E {2, 3} et I D I _> 2. Le problème est NP-difficile dans ce cas. Nous introduisons quatre nouvelles formulations du problème sous la forme de programmes linéaires en nombres entiers. Celles-ci sont basées sur la transformation du graphe G en graphes orientés appropriés. Nous discutons du polytope associé à chaque formulation et introduisons plusieurs familles d'inégalités valides. Pour chacune d'elles, nous décrivons des conditions pour que ces inégalités définissent des facettes. En utilisant ces résultats, nous développons des algorithmes de coupes et branchements et de coupes, génération de colonnes et branchements pour le problème. Nous donnons des résultats expérimentaux et menons une étude comparative entre les différentes formulations.

APA, Harvard, Vancouver, ISO, and other styles

46

Flochel, Laurent. "Économie des réseaux : l'impact de différentes formes de libéralisation sur les comportements et structures de marché." Paris 1, 1997. http://www.theses.fr/1997PA010089.

Full text

Abstract:

Cette thèse traite du mouvement de libéralisation des industries de réseaux et est divisée en trois parties. La première partie dresse un survol de l'évolution de l'organisation des industries de réseaux et des mécanismes règlementaires. Le second chapitre passe en revue les principales règles de tarification des services finaux, des charges d'accès et discute de la politique règlementaire optimale. La deuxième partie traite des conditions d'accès à une infrastructure essentielle. Les chapitres 3 et 4 permettent de montrer que l'opérateur historique n'a pas forcement intérêt à exclure un concurrent en lui empêchant l'accès à l'infrastructure essentielle. Le chapitre 5 compare deux régimes réglementaires lorsque l'opérateur historique possède un instrument non tarifaire de barrière à l'entrée, constituée par la qualité de son infrastructure. La troisième partie traite de la concurrence entre operateurs de télécommunications possédant chacun des réseaux de qualités différentes interconnectes. Nous montrons que lorsque les consommateurs valorisent non seulement les appels qu'ils émettent, mais également ceux qu'ils reçoivent, alors les opérateurs sont incités à ne pas fixer une charge d'accès à leur réseau trop élevée. L'ampleur de cet effet est plus grand lorsque la discrimination tarifaire selon le réseau de terminaison de l'appel est autorisée. De plus l'application d'un principe de réciprocité sur les charges d'accès renforce encore cet effet
This thesis deals with network industries liberalization and is divided in three parts. The first chapter proposes a survey on the evolution of network industries organisation of and regulatory tools. The second chapter is a survey on final services tarification, access charges and discusses the optimal regulatory policy. The second part of the thesis deals with access conditions to an essential facility. Chapters 3 and 4 show that the historic operator is not always incited to forclose a potential competitor by using access tariffs conditions (access charges) to the essential facility. Chapter 5 compares two regulatory regimes when the incumbent has a non tariff barrier to entry, which is represented in our case by the quality of the essential facility. The third part deals with competition of interconnected and different qualities networks between operators possessing their own network. Consumers are supposed to valuate the network quality, the calls they send and the calls they receive. In this framework, operators are unilateraly incited to impose low access charges to their own network. This effect is amplified when price discrimination between on-net and off-net calls is autorised. Moreover, the imposition of a reciprocity principle reinforces this effect

APA, Harvard, Vancouver, ISO, and other styles

47

Villa, Monteiro Daniel. "Stratégies d'alliances dans la satisfaction bout en bout de la QoS au sein d'un réseau inter-domaines hiérarchique et égoïste." Versailles-St Quentin en Yvelines, 2011. http://www.theses.fr/2011VERS0007.

Full text

Abstract:

Cette thèse porte sur la satisfaction de la QoS de bout en bout au sein d’un réseau inter-domaines hiérarchique et égoïste. Les protocoles de routage en vigueur ne proposent qu’une unique route entre deux domaines (route directe) dont la composition est majoritairement influencée par les intérêts économiques des domaines y intervenant. Notre principale contribution a consisté en la proposition d’un nouveau modèle basé sur la notion d’alliance. Dans ce modèle, une alliance correspond à un ensemble de domaines indépendants d’un point de vue économique qui décident de partager une partie de leurs informations sur le réseau ainsi qu’un service de routage particulier (service d’escale). Le but de cette alliance est d’améliorer la satisfaction des demandes de service parmi les domaines membres par l’utilisation de routes alternatives aux routes directes respectant mieux les contraintes de QoS. Nous établissons dans un premier temps les mécanismes nécessaires à la construction de ces routes alternatives ainsi que la manière d’obtenir les estimations nécessaires. Par la suite, notre travail porte sur l’étude des caractéristiques définissant une alliance efficace. Nous proposons, ensuite, différentes compositions possibles d’alliance basées sur les caractéristiques locales des domaines mais aussi sur leur position topologique. Pour valider notre modèle et d’étudier l’efficacité des alliances, nous avons réalisé de nombreuses simulations effectuées sur des topologies réalistes et hiérarchiques. Nous y constatons que l’efficacité d’une alliance dépend naturellement de sa taille, de sa composition mais aussi de la nature et de la difficulté des contraintes de QoS à satisfaire
This thesis focuses on satisfying the QoS end to end in a inter-domain hierarchical network and selfish. Routing protocols only offer a single road between two domains (direct route), whose composition is mainly influenced by economic interests. Our main contribution has consisted in proposing a new model based on the concept of alliance. In this model, an alliance is a set of independent areas of an economic perspective that decide to share part of their information network and a particular routing service (service stop). The goal of this alliance is to improve customer service requests among the members area by using alternative routes to better direct routes respecting QoS constraints. We establish a first-time mechanisms for the construction of these alternative routes and how to obtain the necessary estimates. Subsequently, our work focuses on studying the characteristics defining an effective alliance. We propose, then, different possible compositions of alliance based on local characteristics of areas but also on their topological position. To validate our model and study the effectiveness of alliances, we have conducted numerous simulations on realistic topologies and hierarchical. We find that the effectiveness of an alliance depends of course on its size, its composition but also the nature and difficulty of QoS constraints to satisfy

APA, Harvard, Vancouver, ISO, and other styles

48

Vila, Didier. "La modélisation mathématique des réseaux logistiques : procédés divergents et positionnement par anticipation. Application à l'industrie du bois d'œuvre." Phd thesis, Ecole Nationale Supérieure des Mines de Saint-Etienne, 2005. http://tel.archives-ouvertes.fr/tel-00778631.

Full text

Abstract:

Les décisions de localisation, de configuration et de définition des missions des centres de production et/ou de distribution sont des enjeux stratégiques pour le futur des entreprises manufacturières. La modélisation mathématique des réseaux logistiques a pour objectif de suggérer des décisions économiquement efficaces aux gestionnaires. Cependant, la transcription fidèle de ces enjeux en termes mathématiques conditionne la crédibilité et l'efficacité des solutions recommandées. Dès lors, l'élaboration de méthodologies réalistes apparaît être une des conditions de succès de toute formalisation. Cette thèse propose tout d'abord, une méthodologie générique réaliste de conception des réseaux logistiques pour les industries dont les procédés sont divergents. La méthodologie proposée est validée en l'appliquant à Virtu@l-Lumber, un cas virtuel mais réaliste de l'industrie du bois d'oeuvre. Ensuite, une approche de positionnement par anticipation intégrant les préférences des clients est élaborée et expérimentée. Cette approche s'appuie sur un modèle de programmation stochastique avec recours. Au final, un modèle mathématique intégrateur combinant les concepts des deux méthodologies précédentes est formulé et son impact potentiel sur l'industrie du bois-d'oeuvre est examiné à l'aide du cas Virtu@l-Lumber.

APA, Harvard, Vancouver, ISO, and other styles

49

Vila, Didier. "La modélisation mathématique des réseaux logistiques: procédés divergents et positionnement par anticipation. Applications à l'industrie du bois d'oeuvre." Thesis, Université Laval, 2006. http://www.theses.ulaval.ca/2006/23295/23295.pdf.

Full text

Abstract:

Les décisions de localisation, de configuration et de définition des missions des centres de production et/ou de distribution sont des enjeux stratégiques pour le futur des entreprises manufacturières. La modélisation mathématique des réseaux logistiques a pour objectif de suggérer des décisions économiquement efficaces aux gestionnaires. Cependant, la transcription fidèle de ces enjeux en termes mathématiques conditionne la crédibilité et l’efficacité des solutions recommandées. Dès lors, l’élaboration de méthodologies réalistes apparaît être une des conditions de succès de toute formalisation. Cette thèse propose tout d’abord, une méthodologie générique réaliste de conception des réseaux logistiques pour les industries dont les procédés sont divergents. La méthodologie proposée est validée en l’appliquant à Virtu@l-Lumber, un cas virtuel mais réaliste de l’industrie du bois d’œuvre. Ensuite, une approche de positionnement par anticipation intégrant les préférences des clients est élaborée et expérimentée. Cette approche s’appuie sur un modèle de programmation stochastique avec recours. Au final, un modèle mathématique intégrateur combinant les concepts des deux méthodologies précédentes est formulé et son impact potentiel sur l’industrie du bois-d’œuvre est examiné à l’aide du cas Virtu@l-Lumber.
Strategic decisions on the location, the capacity, the layout, and the mission of production and distribution facilities are key drivers of manufacturing company’s competitiveness. The aim of supply chain design models is to recommend economically efficient decisions to the company’s administrator. The realism of the mathematical modeling of the aforementioned issues conditions the validity and the applicability of the prescribed solutions. The elaboration of realistic methodologies is thus one of the main success factors of decision support processes. This thesis first proposes a generic methodology to design the production-distribution network of divergent process industry companies. The approach is validated by applying it to Virtu@l-Lumber, a virtual but realistic case from the lumber industry. Second, an approach that takes into account market opportunities when designing production-distribution networks is proposed and tested. This approach is based on a stochastic programming with recourse model. Lastly, a mathematical model combining the two previous formulations is proposed and its potential impact on the lumber industry is investigated with the Virtu@l-Lumber case.

APA, Harvard, Vancouver, ISO, and other styles

50

Vila, Didier. "La modélisation mathématique des réseaux logistiques : procédés divergents et positionnement par anticipation : applications à l'industrie du bois d'œuvre." Doctoral thesis, Université Laval, 2006. http://hdl.handle.net/20.500.11794/18741.

Full text

Abstract:

Les décisions de localisation, de configuration et de définition des missions des centres de production et/ou de distribution sont des enjeux stratégiques pour le futur des entreprises manufacturières. La modélisation mathématique des réseaux logistiques a pour objectif de suggérer des décisions économiquement efficaces aux gestionnaires. Cependant, la transcription fidèle de ces enjeux en termes mathématiques conditionne la crédibilité et l’efficacité des solutions recommandées. Dès lors, l’élaboration de méthodologies réalistes apparaît être une des conditions de succès de toute formalisation. Cette thèse propose tout d’abord, une méthodologie générique réaliste de conception des réseaux logistiques pour les industries dont les procédés sont divergents. La méthodologie proposée est validée en l’appliquant à Virtu@l-Lumber, un cas virtuel mais réaliste de l’industrie du bois d’œuvre. Ensuite, une approche de positionnement par anticipation intégrant les préférences des clients est élaborée et expérimentée. Cette approche s’appuie sur un modèle de programmation stochastique avec recours. Au final, un modèle mathématique intégrateur combinant les concepts des deux méthodologies précédentes est formulé et son impact potentiel sur l’industrie du bois-d’œuvre est examiné à l’aide du cas Virtu@l-Lumber.
Strategic decisions on the location, the capacity, the layout, and the mission of production and distribution facilities are key drivers of manufacturing company’s competitiveness. The aim of supply chain design models is to recommend economically efficient decisions to the company’s administrator. The realism of the mathematical modeling of the aforementioned issues conditions the validity and the applicability of the prescribed solutions. The elaboration of realistic methodologies is thus one of the main success factors of decision support processes. This thesis first proposes a generic methodology to design the production-distribution network of divergent process industry companies. The approach is validated by applying it to Virtu@l-Lumber, a virtual but realistic case from the lumber industry. Second, an approach that takes into account market opportunities when designing production-distribution networks is proposed and tested. This approach is based on a stochastic programming with recourse model. Lastly, a mathematical model combining the two previous formulations is proposed and its potential impact on the lumber industry is investigated with the Virtu@l-Lumber case.

APA, Harvard, Vancouver, ISO, and other styles

Dissertations / Theses on the topic 'Interconnexion des réseaux logistiques'

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles