Format:
1 Online-Ressource (1 PDF (xvii, 147 pages))
,
illustrations (some color)
Edition:
Also available in print
ISBN:
9781681735375
Series Statement:
Synthesis lectures on distributed computing theory #15
Content:
1. Introduction -- 1.1. Parable of the Collatz conjecture -- 1.2. Distributed self-stabilizing systems -- 1.3. Roadmap of this book
Content:
2. Preliminaries -- 2.1. Network -- 2.2. Computational model -- 2.3. Self-stabilization -- 2.4. Complexity
Content:
3. Coloring under a locally central unfair daemon -- 3.1. The problem -- 3.2. The algorithm -- 3.3. Proof of self-stabilization and silence -- 3.4. Complexity analysis
Content:
4. Synchronous unison -- 4.1. The problem -- 4.2. The algorithm -- 4.3. Correctness and time complexity -- 4.4. Related work
Content:
5. BFS spanning tree under a distributed unfair daemon -- 5.1. The problem -- 5.2. The algorithm -- 5.3. Proof of self-stabilization and silence -- 5.4. Complexity analysis
Content:
6. Dijkstra's token ring -- 6.1. The problem -- 6.2. The algorithm -- 6.3. Study assuming K (n) and a distributed unfair daemon -- 6.4. Study assuming K (n 1) and a locally central unfair daemon
Content:
7. Hierarchical collateral composition -- 7.1. Hierarchical collateral composition -- 7.2. A toy example -- 7.3. Hierarchical vs. Nonhierarchical collateral composition
Content:
8. Self-stabilization in message passing systems -- 8.1. Message passing for self-stabilizing systems -- 8.2. Related work -- 8.3. A lightweight technique for silent algorithms -- 8.4. Self-stabilization assuming bounded-capacity links -- 8.5. Stabilization time in message passing.
Content:
This book aims at being a ...
Note:
Part of: Synthesis digital library of engineering and computer science
,
Includes bibliographical references (pages 129-141) and index
,
Compendex
,
INSPEC
,
Google scholar
,
Google book search
,
Also available in print.
,
Mode of access: World Wide Web.
,
System requirements: Adobe Acrobat Reader.
Additional Edition:
ISBN 9781681735382
Additional Edition:
ISBN 9781681735368
Additional Edition:
Erscheint auch als Druck-Ausgabe ISBN 9781681735382
Additional Edition:
ISBN 9781681735368
Language:
English
Keywords:
Electronic books
Bookmarklink