Distributed Algorithms: 9th International Workshop, WDAG '95, Le Mont-Saint-Michel, France, September 13 - 15, 1995. Proceedings

Front Cover
Jean-Michel Helary, Michel Raynal
Springer Science & Business Media, Aug 30, 1995 - Computers - 333 pages
0 Reviews
This book constitutes the proceedings of the 9th International Workshop on Distributed Algorithms, WDAG '95, held in Le Mont-Saint-Michel, France in September 1995.
Besides four invited contributions, 18 full revised research papers are presented, selected from a total of 48 submissions during a careful refereeing process. The papers document the progress achieved in the area since the predecessor workshop (LNCS 857); they are organized in sections on asynchronous systems, networks, shared memory, Byzantine failures, self-stabilization, and detection of properties.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

The Triumph and Tribulation of System Stabilization
1
Waitfree Computing
19
On RealTime and Non RealTime Distributed Computing
51
Theory and Practice in Distributed Systems
71
The Inherent Cost of StrongPartial ViewSynchronous Communication
72
Revisiting the relationship between nonblocking atomic commitment and consensus
87
Dissecting Distributed Coordination
101
Optimal Broadcast with Partial Knowledge Extended Abstract
116
An Exercise in Constrained Convergence
183
a Distributed Shared Persistent Memory and its Garbage Collector
198
Broadcasting in Hypercubes with Randomly Distributed Byzantine Faults
215
On the Number of Authenticated Rounds in Byzantine Agreement
230
Total Ordering Algorithms for Asynchronous Byzantine Systems
242
A Uniform SelfStabilizing Minimum Diameter Spanning Tree Algorithm
257
SelfStabilization of WaitFree Shared Memory Objects
273
Deterministic Constant Space SelfStabilizing Leader Election on Uniform Rings
288

MultiDimensional Interval Routing Schemes
131
Data Transmission in Processor Networks
145
Distributed Protocols Against Mobile Eavesdroppers
160
Universal Constructions for Large Objects
168
Efficient Detection of Restricted Classes of Global Predicates
303
Faster Possibility Detection by Combining Two Approaches
318
List of Authors
333
Copyright

Common terms and phrases

About the author (1995)

IRISA, Universite de Rennes, France

Bibliographic information