+612 9045 4394
Distributed Algorithms : 7th International Workshop, Wdag `93, Lausanne, Switzerland, September 27-29, 1993. Proceedings - Andre Schiper

Distributed Algorithms

7th International Workshop, Wdag `93, Lausanne, Switzerland, September 27-29, 1993. Proceedings

By: Andre Schiper (Editor)

Paperback Published: 8th September 1993
ISBN: 9783540572718
Number Of Pages: 331

Share This Book:


or 4 easy payments of $26.41 with Learn more
Ships in 5 to 9 business days

This volume presents the proceedings of the SeventhInternational Workshop on Distributed Algorithms (WDAG 93),held in Lausanne, Switzerland, September 1993. It contains22 papers selected from 72 submissions. The selection wasbased on originality, quality, and relevance to the field ofdistributed computing: 6 papers are from Europe, 13 fromNorth America, and 3 from the Middle East.The papers discuss topics from all areas of distributedcomputing and their applications, including distributedalgorithms for control and communication, fault-tolerantdistributed algorithms, network protocols, algorithms formanaging replicated data, protocols for real-timedistributed systems, issues of asynchrony, synchrony andreal-time, mechanisms for security in distributed systems,techniques for the design and analysis of distributedalgorithms, distributed database techniques, distributedcombinatorial and optimization algorithms, and distributedgraph algorithms.

Efficient wait-free implementation of a concurrent priority queue.- Binary snapshots.- Linear-time snapshot protocols for unbalanced systems.- Towards a necessary and sufficient condition for wait-free synchronization (Extended Abstract).- Efficient algorithms for checking the atomicity of a run of read and write operations.- Benign failure models for shared memory.- Generalized agreement between concurrent fail-stop processes.- Controlling memory access concurrency in efficient fault-tolerant parallel algorithms (extended abstract).- Asynchronous epoch management in replicated databases.- Crash resilient communication in dynamic networks.- Distributed job scheduling using snapshots.- Optimal time self stabilization in dynamic systems.- Tolerating transient and permanent failures (extended abstract).- Quick atomic broadcast.- Time bounds for decision problems in the presence of timing uncertainty and failures.- Boolean Routing.- Notes on sorting and counting networks (extended abstract).- A simple, efficient algorithm for maximum finding on rings.- Wang tilings and distributed orientation on anonymous torus networks (extended abstract).- Fairness of N-party synchronization and its implementation in a distributed environment.- Programming distributed reactive systems: A strong and weak synchronous coupling.- Using message semantics to reduce rollback in the time warp mechanism.

ISBN: 9783540572718
ISBN-10: 3540572716
Series: Lecture Notes in Computer Science
Audience: General
Format: Paperback
Language: English
Number Of Pages: 331
Published: 8th September 1993
Country of Publication: DE
Dimensions (cm): 23.39 x 15.6  x 1.83
Weight (kg): 0.48