+612 9045 4394
 
CHECKOUT
Distributed Algorithms : 10th International Workshop, WDAG '96, Bologna, Italy, October 9-11, 1996 - Proceedings :  10th International Workshop, WDAG '96, Bologna, Italy, October 9-11, 1996 - Proceedings - Ozalp Babaoglu

Distributed Algorithms : 10th International Workshop, WDAG '96, Bologna, Italy, October 9-11, 1996 - Proceedings

10th International Workshop, WDAG '96, Bologna, Italy, October 9-11, 1996 - Proceedings

By: Ozalp Babaoglu (Editor), Keith Marzullo (Editor)

Paperback

Published: November 1996
Ships: 15 business days
15 business days
$135.89
or 4 easy payments of $33.97 with Learn more

This book constitutes the refereed proceedings of the 10th International Workshop on Distributed Algorithms, WDAG '96, held in Bologna, Italy, in October 1996.The volume presents 21 revised full papers selected from 75 submissions together with invited contributions by Butler Lampson and Domenico Ferrari. The volume reflects the transition of the area from formerly being the domain of a small research community to becoming the dominant computing paradigm and an industrial technology. Among the topics covered are all current aspects of distributed algorithms ranging from theory to applications such as distributed intelligent agents.

How to Build a Highly Available System Using Consensusp. 1
Distributed Admission Control Algorithms for Real-Time Communicationp. 18
Randomization and Failure Detection: A Hybrid Approach to Solve Consensusp. 29
Levels of Authentication in Distributed Agreementp. 40
Efficient and Robust Sharing of Memory in Message-Passing Systemsp. 56
Plausible Clocks: Constant Size Logical Clocks for Distributed Systemsp. 71
Abstracting Communication to Reason about Distributed Algorithmsp. 89
Simulating Reliable Links with Unreliable Links in the Presence of Process Crashesp. 105
A Cyclic Distributed Garbage Collector for Network Objectsp. 123
Incremental, Distributed Orphan Detection and Actor Garbage Collection Using Graph Partitioning and Euler Cyclesp. 141
A Framework for the Analysis of Non-Deterministic Clock Synchronization Algorithmsp. 159
Optimal Time Broadcasting in Faulty Star Networksp. 175
A Lower Bound for Linear Interval Routingp. 191
Topological Routing Schemesp. 206
Maintaining a Dynamic Set of Processors in a Distributed Systemp. 220
Collective Consistencyp. 234
Planar Quorumsp. 251
"Gamma-Accurate" Failure Detectorsp. 269
Fast Long-Lived Remaining Improved and Simplifiedp. 287
A Timestamp Based Transformation of Self-Stabilizing Programs for Distributed Computing Environmentsp. 304
The Combinatorial Structure of Wait-Free Solvable Tasksp. 322
On the Robustness of [actual symbol not reproducible]p. 344
Understanding the Set Consensus Partial Order Using the Borowsky-Gafni Simulationp. 362
Author Indexp. 381
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9783540617693
ISBN-10: 3540617698
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 388
Published: November 1996
Publisher: Springer-Verlag Berlin and Heidelberg Gmbh & Co. Kg
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 2.06
Weight (kg): 0.55