Contribution à l'algorithmique distribuée de contrôle PDF Download
Are you looking for read ebook online? Search for your book and save it on your Kindle device, PC, phones or tablets. Download Contribution à l'algorithmique distribuée de contrôle PDF full book. Access full book title Contribution à l'algorithmique distribuée de contrôle by Franck Butelle. Download full books in PDF and EPUB format.
Author: Franck Butelle
Publisher:
ISBN: 9782726108307
Category :
Languages : fr
Pages : 187
Get Book Here
Book Description
Nous présentons dans cette thèse une étude sur des algorithmes distribués asynchrones et déterministes de contrôle. Un système distribué consiste en un réseau de sites (processeurs, ordinateurs ou réseaux locaux). Dans cette thèse, nous ne considérons que des réseaux de sites communicants n'ayant ni mémoire partagée, ni horloge globale. De nombreux problèmes de l'algorithmique distribuée sont réductibles à la construction d'un arbre couvrant qui est la structure de contrôle qui nous intéresse. Nous étudions deux types d'algorithmes: ceux utilisant la notion de phase logique et les autres qui ne considèrent aucun mécanisme de synchronisation. Ces derniers ont des comportements imprévisibles améliorent la tolérance aux fautes. Nous présentons un nouvel algorithme de ce type associé à une élection qui n'est pas une recherche d'extremum contrairement a l'usage. Cet algorithme est comparable au meilleur algorithme connu qui utilise des jetons et des phases logiques induisant un comportement plus séquentiel. D'autres algorithmes, construisant des ac contraints, sont considèrés. En particulier, l'ac de diamètre minimum qui est, à notre connaissance, un problème qui n'a jamais été étudié dans ce domaine. Le diamètre d'un graphe est la somme des poids des arêtes du plus long des plus courts chemins. Si nous considérons la complexité temporelle, cette contrainte est d'un intérêt évident. Nous proposons différents algorithmes suivant que la tolérance aux fautes est nécessaire ou non. Finalement, l'étude pratique des algorithmes distribués sur des réseaux de grande taille nous a conduit à la construction d'un simulateur. Il permet l'exécution d'un même code source sur des machines séquentielles ou parallèles
Author: Franck Butelle
Publisher:
ISBN: 9782726108307
Category :
Languages : fr
Pages : 187
Get Book Here
Book Description
Nous présentons dans cette thèse une étude sur des algorithmes distribués asynchrones et déterministes de contrôle. Un système distribué consiste en un réseau de sites (processeurs, ordinateurs ou réseaux locaux). Dans cette thèse, nous ne considérons que des réseaux de sites communicants n'ayant ni mémoire partagée, ni horloge globale. De nombreux problèmes de l'algorithmique distribuée sont réductibles à la construction d'un arbre couvrant qui est la structure de contrôle qui nous intéresse. Nous étudions deux types d'algorithmes: ceux utilisant la notion de phase logique et les autres qui ne considèrent aucun mécanisme de synchronisation. Ces derniers ont des comportements imprévisibles améliorent la tolérance aux fautes. Nous présentons un nouvel algorithme de ce type associé à une élection qui n'est pas une recherche d'extremum contrairement a l'usage. Cet algorithme est comparable au meilleur algorithme connu qui utilise des jetons et des phases logiques induisant un comportement plus séquentiel. D'autres algorithmes, construisant des ac contraints, sont considèrés. En particulier, l'ac de diamètre minimum qui est, à notre connaissance, un problème qui n'a jamais été étudié dans ce domaine. Le diamètre d'un graphe est la somme des poids des arêtes du plus long des plus courts chemins. Si nous considérons la complexité temporelle, cette contrainte est d'un intérêt évident. Nous proposons différents algorithmes suivant que la tolérance aux fautes est nécessaire ou non. Finalement, l'étude pratique des algorithmes distribués sur des réseaux de grande taille nous a conduit à la construction d'un simulateur. Il permet l'exécution d'un même code source sur des machines séquentielles ou parallèles
Author: Franck Butelle
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: Gabriel Antoine Louis Paillard
Publisher:
ISBN:
Category :
Languages : fr
Pages : 106
Get Book Here
Book Description
[Résumé français] Ce travail présente quelques contributions en algorithmique distribuée. Premièrement , nous proposons deux algorithmes distribués du crible de la roue (qui à notre connaissance semblent les premières versions distribuées de ce crible). Ensuite, un nouvel algorithme de génération de nombres premiers en distribué est présenté ; il s'appuie sur la méthode de multiples inversions d'arêtes dans un multigraphe. Enfin, sur le thème des réseaux ad-hoc, nous traitons le problème de l'attribution de codes pour des stations appartennant à un réseau de capteurs sans fils. Un nouvel algorithme complètement distribué d'affectation de codes est introduit, ainsi que ses propriétés.
Author: Arnaud Delhay
Publisher:
ISBN:
Category :
Languages : fr
Pages : 0
Get Book Here
Book Description
Author: Ivan Lavallée
Publisher:
ISBN: 9782726104613
Category :
Languages : fr
Pages : 326
Get Book Here
Book Description
ETUDE DE LA TERMINAISON DISTRIBUEE. RECHERCHE DES PLUS COURTS CHEMINS DANS UN GRAPHE VALUE, RECHERCHE D'UN ARBRE COUVRANT, ENUMERATION IMPLICITE PARALLELE SONT 3 PROBLEMES COMBINATOIRES POUR LESQUELS EST DONNEE LA PARTICULARISATION A UN ENVIRONNEMENT PARALLELE TYPE PRAM
Author: Marc Bui
Publisher:
ISBN: 9782726105955
Category :
Languages : fr
Pages : 250
Get Book Here
Book Description
Cette thèse étudie les problèmes de contrôle qui se posent lorsqu'on veut gérer des réseaux de processeurs à mémoires locales ou machines distribuées. Le chapitre 1 a pour objet la mise en évidence de l'expression de problèmes distribués sous forme d'équations à l'aide du concept de point fixe qui offre une vision unificatrice de l'algorithmique distribuée. Le chapitre 2 propose une modélisation markovienne pour représenter localement les processus distribués et globalement les relations s'établissant entre ces processus. L'intérêt théorique et la pertinence de ce modèle markovien sont prouvés par son application à plusieurs problèmes: en effet, il permet de résoudre de façon satisfaisante et complète le problème du "dîner des philosophes" (chapitre 9), celui de l'exclusion mutuelle (chapitre 4) et celui de l'inter blocage (chapitre 5) en définissant une famille de de règles de bon fonctionnement. Dans chacun de ces 3 chapitres, sont traitées les implications des comportements locaux sur le comportement global et le réglage des paramètres du modèle afin d'obtenir un fonctionnement optimal des algorithmes distribués (selon des critères adéquats). Dans ces études, l'équité se révèle avoir un rôle important ct dans le chapitre 6, cette notion est étudiée après avoir été mis en évidence par des expériences de programmation en Occam sur réseau de Transputers. Enfin, le chapitre 7 présente l'application du calcul diffusant à la résolution du problème de détection de situations stables exprimées par des équations de point-fixe.
Author: Adrian Petcu
Publisher: IOS Press
ISBN: 158603989X
Category : Computers
Languages : en
Pages : 304
Get Book Here
Book Description
Addresses three major issues that arise in Distributed Constraint Optimization Problems (DCOP): efficient optimization algorithms, dynamic and open environments, and manipulations from self-interested users. This book introduces a series of DCOP algorithms, which are based on dynamic programming.
Author: Fouzia Saeed
Publisher:
ISBN:
Category :
Languages : fr
Pages : 204
Get Book Here
Book Description
Dans ce travail, nous avons voulu apporter notre contribution à la conception d'algorithmes distribués, en prenant comme fil directeur, deux formes fondamentales de synchronisation entre un emsemble d'agents constituant un système réparti : compétition et coordination. Nous présentons trois algorithmes qui illustrent la dichotomie précédente. Les problèmes de contrôle réparti inhérnets à ces algorithmes sont résolus par une structure arborescente. L'exclusion mutuell, paradigme classique de la synchronisation par compétition, est traitée dans le cadre d'un réseau à topologie quelconque. Notre approche est fondée sur le positionnement d'une file d'attente distribuée gérée par une arborescences dynamique. Le protocole obtenu peut facilement être mis en oeuvre car toutes les vriables utilisées sont bornées. Une stratification par niveaux des messages de contrôle à permis d'optimiser le nombre moyen de messages échangés pour une exclusion. Le calcul d'états globaux permet d'aborder la synchronisation par coordination. Nous nous sommes intéressés d'une part à la détection de la déterminaison de points de reprise. Le schéma de détection de la terminaison présenté utilise une arborescence fixe. La hiérarchie inhérente à cettte dernière permet à chaque processus d'évaluer la stabilité de l'arbre partiel qu'il domine. Les feuilles lançent de fçon asynchrone une détection ascendante. Le protocole est initialement présenté dans un contexte fifo, puis est ensuite élargi au contexte non fifo. Le mécanisme de calcul des points de reprise est organisé en trois étapes. L'initiateur lance une exploration en largeur en construisant une arborescence. Cette dernière est d'abord utilisée pour assurer la cohérence des états locaux enregistrés dans chaque processus, puis pour propager l'ordre lancé par l'initiateur pour sauvegarder ces états.
Author: Mohammad Shahidehpour
Publisher: John Wiley & Sons
ISBN: 0471462918
Category : Technology & Engineering
Languages : en
Pages : 557
Get Book Here
Book Description
The first extensive reference on these important techniques The restructuring of the electric utility industry has created the need for a mechanism that can effectively coordinate the various entities in a power market, enabling them to communicate efficiently and perform at an optimal level. Communication and Control in Electric Power Systems, the first resource to address its subject in an extended format, introduces parallel and distributed processing techniques as a compelling solution to this critical problem. Drawing on their years of experience in the industry, Mohammad Shahidehpour and Yaoyu Wang deliver comprehensive coverage of parallel and distributed processing techniques with a focus on power system optimization, control, and communication. The authors begin with theoretical background and an overview of the increasingly deregulated power market, then move quickly into the practical applications and implementations of these pivotal techniques. Chapters include: Integrated Control Center Information Parallel and Distributed Computation of Power Systems Common Information Model and Middleware for Integration Online Distributed Security Assessment and Control Integration, Control, and Operation of Distributed Generation Agent Theory and Power Systems Management e-Commerce of Electricity A ready resource for both students and practitioners, Communication and Control in Electric Power Systems proves an ideal textbook for first-year graduate students in power engineering with an interest in computer communication systems and control center design. Designers, operators, planners, and researchers will likewise appreciate its unique contribution to the professional literature.
Author:
Publisher:
ISBN:
Category : Science
Languages : en
Pages : 694
Get Book Here
Book Description
