7. WDAG 1993: Lausanne, Switzerland

André Schiper (Ed.): Distributed Algorithms, 7th International Workshop, WDAG '93, Lausanne, Switzerland, September 27-29, 1993, Proceedings. Lecture Notes in Computer Science 725 Springer 1993, ISBN 3-540-57271-6

Wait-free Synchronization

Amos Israeli, Lihu Rappoport:
Efficient Wait-Free Implementation of a Concurrent Priority Queue. 1-17
Jaap-Henk Hoepman, John Tromp:
Binary Snapshots. 18-25
Amos Israeli, Amnon Shaham, Asaf Shirazi:
Linear-Time Snapshot Protocols for Unbalanced Systems. 26-38
James H. Anderson, Mark Moir:
Towards a Necessary and Sufficient Condition for Wait-free Synchronization (Extended Abstract). 39-53

Shared Memory Model

Lefteris M. Kirousis, Andreas G. Veneris:
Efficient Algorithms for Checking the Atomicity of a Run of Read and Write Operations. 54-68
Yehuda Afek, Michael Merritt, Gadi Taubenfeld:
Benign Failure Models for Shared Memory (Preliminary Version). 69-83
James E. Burns, Rolando I. Cruz, Michael C. Loui:
Generalized Agreement Between Concurrent Fail-Stop Processes. 84-98
Paris C. Kanellakis, Dimitrios Michailidis, Alexander A. Shvartsman:
Controlling Memory Access Concurrency in Efficient Fault-Tolerant Parallel Algorithms (Extended Abstract). 99-114

Miscellaneous

Michael Rabinovich, Edward D. Lazowska:
Asynchronous Epoch Management in Replicated Databases. 115-128
Shlomi Dolev, Jennifer L. Welch:
Crash Resilient Communication in Dynamic Networks (Preliminary Version). 129-144
Manhoi Choy, Ambuj K. Singh:
Distributed Job Scheduling Using Snapshots. 145-159

Fault Tolerance

Shlomi Dolev:
Optimal Time Self Stabilization in Dynamic Systems (Preliminary Version). 160-173
Efthymios Anagnostou, Vassos Hadzilacos:
Tolerating Transient and Permanent Failures (Extended Abstract). 174-188
Piotr Berman, Anupam A. Bharali:
Quick Atomic Broadcast (Extended Abstract). 189-203
Hagit Attiya, Taly Djerassi-Shintel:
Time Bounds for Decision Problems in the Presence of Timing Uncertainty and Failures. 204-218

Networks and Rings

Michele Flammini, Giorgio Gambosi, Sandro Salomone:
Boolean Routing. 219-233
Nikos Hardavellas, Damianos Karakos, Marios Mavronicolas:
Notes on Sorting and Counting Networks (Extended Abstract). 234-248
Lisa Higham, Teresa M. Przytycka:
A Simple, Efficient Algorithm for Maximum Finding on Rings. 249-263
Violet R. Syrotiuk, Charles J. Colbourn, Jan K. Pachl:
Wang Tilings and Distributed Orientation on Anonymous Torus Networks (Extended Abstract). 264-278

Miscellaneous

Cheng Wu, Gregor von Bochmann, Ming Yu Yao:
Fairness of N-party Synchronization and Its Implementation in a Distributed Environment. 279-293
Frédéric Boniol, Martin Adelantado:
Programming Distributed Reactive Systems: a Strong and Weak Synchronous Coupling. 294-308
Hong Va Leong, Divyakant Agrawal, Jonathan R. Agre:
Using Message Semantics to Reduce Rollback in the Time Wrap Mechanism. 309-323