Limit search to available items
Book Cover
Author DISC 2001 (2001 : Lisbon, Portugal)

Title Distributed computing : 15th International Conference, DISC 2001, Lisbon, Portugal, October 3-5, 2001 : proceedings / Jennifer Welch (ed.)
Published Berlin ; London ; New York : Springer, [2001]


Location Call no. Vol. Availability
 W'PONDS  004.36 Dis/Dci 2001  AVAILABLE
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
Other Titles DISC 2001