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 BibTeX

Wait-free Synchronization

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

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 BibTeX
Yehuda Afek, Michael Merritt, Gadi Taubenfeld: Benign Failure Models for Shared Memory (Preliminary Version). 69-83 BibTeX
James E. Burns, Rolando I. Cruz, Michael C. Loui: Generalized Agreement Between Concurrent Fail-Stop Processes. 84-98 BibTeX
Paris C. Kanellakis, Dimitrios Michailidis, Alexander A. Shvartsman: Controlling Memory Access Concurrency in Efficient Fault-Tolerant Parallel Algorithms (Extended Abstract). 99-114 BibTeX

Miscellaneous

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

Fault Tolerance

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

Networks and Rings

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

Miscellaneous

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