Download or read book Quelques contributions l algorithmique distribu e written by Gabriel Antoine Louis Paillard and published by . This book was released on 2005 with total page 106 pages. Available in PDF, EPUB and Kindle. Book excerpt: [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.
Download or read book Contribution l algorithmique parall le et distribu e written by Ivan Lavallée and published by . This book was released on 1986 with total page 326 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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
Download or read book Contribution l algorithmique distribu e dans les r seaux mobiles ad hoc written by Arnaud Casteigts and published by . This book was released on 2007 with total page 104 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les réseaux mibiles ad hoc sont par nature instables et imprévisibles. De ces caractéristiques découle la difficulté à concevoir et analyser des algorithmes distribués garantissant certaines propriétés. C'est sur ce point que porte la contribution majeure de cette thèse. Pour amorcer cette étude, nous avons étudié quelques problèmes fondamentaux de l'algorithmique distribuée dans ce type d'environnement. Du fait de la nature de ces réseaux, nous avons considéré des modèles de calculs, où chaque étape ne fait collaborer que des noeuds directement voisins. Nous avons notamment proposé un nouveau cadre d'analyse, combinant réétiquetages de graphes dynamiques et graphes évolutifs (modèle combinatoire pour els réseaux dynamiques). Notre approche permet de caractériser les conditions d'un succès ou d'échec d'un algorithme en fonction de la dynamique du réseau, autrement dit, en fonction de conditions nécessaires et/ou suffisantes sur les graphes évolutifs correspondants. Nous avons également étudié la synchronisation sou-jacente aux calculs, ainsi que la manière dont une application réelle peut reposer sur un algorithme de réétiquetage. Un certain nombre de logiciels ont également été réalisés autour de ces travaux, notamment un simulateur de réétiquetage de graphes dynamiques et un vérificateur de propriétés sur les graphes évolutifs.
Download or read book Quelques contributions l algorithmique distribu e written by and published by . This book was released on 2005 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: THIS thesis presents some contributions in the field of distributed computing, a major theme in theoretical computer sciences. More precisely, we are concerned with distributed prime numbers generation, as well as designing algorithms (protocols) dedicated to checking the sensor wireless networks's topology and to control their access to a shared physical channel of transmission. Number theory is composed of several subdomains of research which all have in common the study of the properties and relations between numbers in the studied classes. Since the development of cryptographic protocols using prime numbers, a particular and growing interest has been devoted to the computational number theory. Another recent fact that stood out in the community of theoretical computer sciences, was the proof that primality is in P [AKS02]. In the present, we aim at generating distributively all primes in any given interval. In the field of ad-hoc networks, we are interested in protocols intended for sensor wireless networks. Nowadays, such networks are very studied. This is due to the importance of their potential in real-life situations : from forest fire de-tection to the deployment of the same kind of network in a place without any infrastructure during a disaster, for example. We introduce a new Code Division Multiple Access (CDMA) protocol, which consists in a completely distributed algorithm that assigns a code to every station of the network.
Download or read book Contribution l algoritmique parall le et distribu e written by Ivan Lavallée and published by . This book was released on 1986 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est divisée en trois parties : la première partie, précédée d'un chapitre 0 qui précise et justifie vocabulaire et notations, est composée de deux chapitres I et II, qui traitent du problème de la terminaison distribuée, apprentissage et détection, l'idée maîtresse étant celle de "mot circulant" qui généralise le concept de jeton circulant. Le mot circulant permettant un apprentissage de propriétés de l'algorithme distribué étudié. Le chapitre II fournit de plus un algorithme distribué d'identification des circuits élémentaires d'un graphe. La deuxième partie est consacrée à l'étude de trois grands problèmes combinatoires tels que : La recherche des plus courts chemins dans un graphe valué, pour la résolution duquel nous réutilisons des concepts du chapitre II et pour lequel l'algorithme distribué que nous construisons se distingue des autres algorithmes connus par sa totale asynchronicité. (Chapitre III). La recherche d'un arbre couvrant (chapitre IV) pour laquelle, en allant à contrario de quelques idées établies sur la question, on donne un algorithme distribué totalement asynchrone, minimisant le nombre de messages échangés, et ce, malgré des hypothèses moins restrictives (en particulier, nous admettons la possibilité d'arêtes équipondérées) que les autres algorithmes distribués élaborés pour ce faire. L'énumération implicite parallèle (chapitre V) pour laquelle on fait apparaître, en environnement parallèle, des phénomènes nouveaux, en particulier à propos des gains de performance en temps, qui tranchent avec quelques idées largement répandues. Pour ces trois chapitres, nous donnons la particularisation à un environnement parallèle type machine à mémoire partagée (PRAM), et pour les chapitres III et V, nous donnons, en annexe, les programmes, jeux d'essais et résultats de tests sur CRAY. La troisième partie, tirant les enseignements théoriques des deux précédentes, essaie de donner une définition du concept d'algorithme parallèle et distribuée qui soit cohérente avec ce qui se fait en séquentiel, et qui permette une évaluation et une comparaison des algorithmes parallèles ou distribués (chapitre VI). Le, tri, fusion, et le problème de l'arbre couvrant minimum du chapitre VII est une application du modèle du chapitre VI à quatre problèmes; recherche du maximum IV
Download or read book Computer and Information Science written by Roger Lee and published by Springer. This book was released on 2017-05-25 with total page 241 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book presents the edited proceedings of the 16th IEEE/ACIS International Conference on Computer and Information Science (ICIS 2017), which was held on May 24–26, 2017 in Wuhan, China. The aim of this conference was to bring together researchers and scientists, businessmen and entrepreneurs, teachers, engineers, computer users, and students to discuss the various fields of computer science, share their experiences and exchange new ideas and information. The research results included relate to all aspects (theory, applications and tools) of computer and information science, and discuss the practical challenges encountered and the solutions adopted to solve them. The work selected represents 17 of the most promising papers from the conference, written by authors who are certain to make further significant contributions to the field of computer and information science.
Download or read book A Class of Algorithms for Distributed Constraint Optimization written by Adrian Petcu and published by IOS Press. This book was released on 2009 with total page 304 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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.
Download or read book Contribution l algorithmique distribu e de contr le written by Franck Butelle and published by . This book was released on 1994 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt: 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
Download or read book R critures de graphes et algorithmique distribu e written by Emmanuel Godard and published by . This book was released on 2002 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Un système distribué peut être représenté par un graphe étiqueté : les sommets correspondent aux processeurs, les arêtes aux liens de communication et les étiquettes associées aux sommets codent les états des processeurs. Un algorithme distribué est alors décrit par un système de règles de transition locale où l'étiquette suivante d'un sommet est fonction de son étiquette actuelle et de celles de ses voisins (réétiquetage local). Les réétiquetages opérant sur des voisinages disjoints se déroulent en parallèle, de manière asynchrone. Dans ce cadre, on étudie la réalisabilité et non-réalisabilité des tâches distribuées. Nous illustrerons notre méthode en nous intéressant en particulier à certains problèmes spécifiques aux systèmes distribués (élection d'un noeud, reconnaissance de certaines propriétés topologiques du graphe sous-jacent au réseau, calcul de métriques du réseau comme par exemple la taille ou le diamètre). Dans tous ces cas, on présente une caractérisation complète de ce qui est réalisable par calcul distribué en fonction de la topologie du graphe sous-jacent mais également du degré de connaissance qu'a le réseau sur lui-même ("connaissance structurelle"). Ces conditions nécessaires et suffisantes sont principalement exprimées en termes de fermetures par s̀̀imilarités'' des familles de réseaux considérées. Ces s̀̀imilarités'' sont décrites de manière combinatoire à l'aide de morphismes de graphes particuliers : les revêtements et les quasi-revêtements. Les preuves des conditions nécessaires emploient des techniques de simulation à base de revêtements et quasi-revêtements. Les algorithmes distribués présentés pour les preuves des conditions suffisantes se fondent essentiellement sur un algorithme de cartographie du réseau sous-jacent. Celui-ci est construit à partir des extensions d'un algorithme d'énumération de A. Mazurkiewicz et d'un algorithme de détection des propriétés stables de Shy, Szymanski et Prywes.
Download or read book Contribution l analyse d algorithmes distribu s written by Akka Zemmari and published by . This book was released on 2000 with total page 147 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA PREMIERE PARTIE DE CETTE THESE EST CONSACREE A L'ETUDE DU DEGRE DE PARALLELISME DES MONOIDES DE COMMUTATION MODELISANT LES EXECUTIONS DISTRIBUEES DES ALGORITHMES. APRES UNE PRESENTATION DU MODELE ET DES DIFFERENTS RESULTATS DEJA ETABLIS, NOUS DONNONS DES METHODES POUR CALCULER CE DEGRE, L'OUTIL PRINCIPAL UTILISE ETANT LES MARCHES ALEATOIRES ET LES CHAINES DE MARKOV. LA DEUXIEME PARTIE S'INTERESSE AU PROBLEME DES SYNCHRONISATIONS DANS LES RESEAUX ANONYMES. DES TRAVAUX ULTERIEURS ONT MONTRE QUE SOUS QUELQUES HYPOTHESES, ON NE PEUT RESOUDRE CE PROBLEME DE MANIERE DETERMINISTE, NOUS PROPOSONS DONC ET ANALYSONS DES ALGORITHMES PROBABILISTES RESOLVANT CE PROBLEME, NOUS ETUDIONS EGALEMENT LEUR EFFICACITE. LA TROISIEME PARTIE EST CONSACREE A L'ETUDE D'UN ALGORITHME D'ELECTION DANS UN RESEAU EN ARBRE OU DANS TOUT RESEAU OU UN ARBRE COUVRANT EST DISPONIBLE. NOUS MONTRONS QUE SOUS QUELQUES HYPOTHESES, LE(S) SOMMET(S) MEDIAN(A) A (ONT) LA PROBABILITE LA PLUS ELEVEE D'ETRE ELU(S), ET NOUS DONNONS QUELQUES IMPLEMENTATIONS POSSIBLES DE CET ALGORITHME. DANS LA DERNIERE PARTIE, NOUS NOUS INTERESSONS A L'ETUDE DE LA TAILLE MEMOIRE NECESSAIRE POUR CODER LES TABLES DE ROUTAGE ADAPTATIVES DANS UN RESEAU DE PROCESSEURS. LES PRINCIPAUX RESULTATS DE CETTE PARTIE CONCERNENT LA COMPACITE DE CES TABLES. EN EFFET, NOUS MONTRONS QUE TOUT RESEAU SUPPORTE UN ROUTAGE PAR INTERVALLE -ADAPTATIF DE COMPACITE 1. SI ON IMPOSE AU MOINS UN PLUS COURT CHEMIN, NOUS DONNONS UNE BORNE INFERIEURE POUR LA COMPACITE ET, ENFIN, NOUS MONTRONS QUE LA DIFFERENCE ENTRE LA COMPACITE DANS LE CAS DETERMINISTE ET LA COMPACITE DANS LE CAS ADAPTATIF PEUT ETRE TRES GRANDE.
Download or read book Software Engineering Artificial Intelligence Networking and Parallel Distributed Computing 2015 written by Roger Lee and published by Springer. This book was released on 2015-10-15 with total page 256 pages. Available in PDF, EPUB and Kindle. Book excerpt: This edited book presents scientific results of the 16th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD 2015) which was held on June 1 – 3, 2015 in Takamatsu, Japan. The aim of this conference was to bring together researchers and scientists, businessmen and entrepreneurs, teachers, engineers, computer users, and students to discuss the numerous fields of computer science and to share their experiences and exchange new ideas and information in a meaningful way. Research results about all aspects (theory, applications and tools) of computer and information science, and to discuss the practical challenges encountered along the way and the solutions adopted to solve them.
Download or read book CIRED pt 1 Contributions Technical theme 3 Operation protection and network control written by and published by . This book was released on 2001 with total page 238 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book CIRED pt 1 Contributions Rapporteurs special reports and summaries written by and published by . This book was released on 2001 with total page 426 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Applications of Combinatorial Optimization written by Vangelis Th. Paschos and published by John Wiley & Sons. This book was released on 2014-08-08 with total page 450 pages. Available in PDF, EPUB and Kindle. Book excerpt: Combinatorial optimization is a multidisciplinary scientific area, lying in the interface of three major scientific domains: mathematics, theoretical computer science and management. The three volumes of the Combinatorial Optimization series aim to cover a wide range of topics in this area. These topics also deal with fundamental notions and approaches as with several classical applications of combinatorial optimization. Concepts of Combinatorial Optimization, is divided into three parts: - On the complexity of combinatorial optimization problems, presenting basics about worst-case and randomized complexity; - Classical solution methods, presenting the two most-known methods for solving hard combinatorial optimization problems, that are Branch-and-Bound and Dynamic Programming; - Elements from mathematical programming, presenting fundamentals from mathematical programming based methods that are in the heart of Operations Research since the origins of this field.
Download or read book Annales des t l communications written by and published by . This book was released on 2007 with total page 1472 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Interpretable Machine Learning written by Christoph Molnar and published by Lulu.com. This book was released on 2020 with total page 320 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book is about making machine learning models and their decisions interpretable. After exploring the concepts of interpretability, you will learn about simple, interpretable models such as decision trees, decision rules and linear regression. Later chapters focus on general model-agnostic methods for interpreting black box models like feature importance and accumulated local effects and explaining individual predictions with Shapley values and LIME. All interpretation methods are explained in depth and discussed critically. How do they work under the hood? What are their strengths and weaknesses? How can their outputs be interpreted? This book will enable you to select and correctly apply the interpretation method that is most suitable for your machine learning project.
Download or read book Contributions to Nonlinear Partial Differential Equations written by Claude Bardos and published by . This book was released on 1983 with total page 336 pages. Available in PDF, EPUB and Kindle. Book excerpt:
