Distributed Algorithms On Graphs
Download Distributed Algorithms On Graphs PDF/ePub or read online books in Mobi eBooks. Click Download or Read Online button to get Distributed Algorithms On Graphs book now. This website allows unlimited access to, at the time of writing, more than 1.5 million titles, including hundreds of thousands of titles in various foreign languages.
Distributed Algorithms on Graphs
Author: Eli Gafni
language: en
Publisher: McGill-Queen's Press - MQUP
Release Date: 1986-01-15
This volume contains papers presented at the First International Workshop on Distributed Algorithms. The papers present solutions to a wide spectrum of problems (leader election, resource allocation, routing, etc.) and focus on a variety of issues that influence communications complexity.
Distributed Graph Algorithms for Computer Networks
Author: Kayhan Erciyes
language: en
Publisher: Springer Science & Business Media
Release Date: 2013-05-16
This book presents a comprehensive review of key distributed graph algorithms for computer network applications, with a particular emphasis on practical implementation. Topics and features: introduces a range of fundamental graph algorithms, covering spanning trees, graph traversal algorithms, routing algorithms, and self-stabilization; reviews graph-theoretical distributed approximation algorithms with applications in ad hoc wireless networks; describes in detail the implementation of each algorithm, with extensive use of supporting examples, and discusses their concrete network applications; examines key graph-theoretical algorithm concepts, such as dominating sets, and parameters for mobility and energy levels of nodes in wireless ad hoc networks, and provides a contemporary survey of each topic; presents a simple simulator, developed to run distributed algorithms; provides practical exercises at the end of each chapter.
Distributed Algorithms on Graphs
This volume contains papers presented at the First International Workshop on Distributed Algorithms. The papers present solutions to a wide spectrum of problems (leader election, resource allocation, routing, etc.) and focus on a variety of issues that influence communications complexity.