Description |
x, 341 pages : illustrations ; 24 cm |
Series |
Lecture notes in computer science ; 2180 |
|
Lecture notes in computer science ; 2180
|
Contents |
A Time Complexity Bound for Adaptive Mutual Exclusion -- Quorum-Based Algorithms for Group Mutual Exclusion -- An Effective Characterization of Computability in Anonymous Networks -- Competitive Hill-Climbing Strategies for Replica Placement in a Distributed File System -- Optimal Unconditional Information Diffusion -- Computation Slicing: Techniques and Theory -- A Low-Latency Non-blocking Commit Service -- Stable Leader Election -- Adaptive Long-lived O(k 2)-Renaming with O(k 2) Steps -- A New Synchronous Lower Bound for Set Agreement -- The Complexity of Synchronous Iterative Do-All with Crashes -- Mobile Search for a Black Hole in an Anonymous Ring -- Randomised Mutual Search for k> 2 Agents -- Self-stabilizing Minimum Spanning Tree Construction on Message-Passing Networks -- Self Stabilizing Distributed Queuing -- A Space Optimal, Deterministic, Self-stabilizing, Leader Election Algorithm for Unidirectional Rings -- Randomized Finite-state Distributed Algorithms As Markov Chains -- The Average Hop Count Measure For Virtual Path Layouts -- Efficient Routing in Networks with Long Range Contacts -- An Efficient Communication Strategy for Ad-hoc Mobile Networks -- A Pragmatic Implementation of Non-blocking Linked-lists -- Stabilizing Replicated Search Trees -- Adding Networks |
Summary |
This book consitutes the refereed proceedings of the 15th International Conference on Distributed Computing, DISC 2001, held in Lisbon, Portugal, in October 2001. The 23 revised papers presented were carefully reviewed and selected from 70 submissions. Among the issues addressed are mutual exclusion, anonymous networks, distributed files systems, information diffusion, computation slicing, commit services, renaming, mobile search, randomized mutual search, message-passing networks, distributed queueing, leader election algorithms, Markov chains, network routing, ad-hoc mobile networks, and adding networks |
Bibliography |
Includes bibliographical references and index |
Notes |
Also available in print |
|
Mode of access: World Wide Web |
|
Lecture notes in computer science no:2180 0302-9743 |
Subject |
Electronic data processing -- Distributed processing -- Congresses.
|
Genre/Form |
Kongress
|
|
Conference papers and proceedings.
|
|
Lissabon (2001)
|
|
Conference papers and proceedings.
|
Author |
Welch, Jennifer.
|
LC no. |
2001049739 |
ISBN |
3540426051 paperback |
|