Archives
1985-2009

General
DISC
List of all papers
Steering committee
Dijkstra Prize
Outstanding Papers
Conferences
DISC 2012
DISC 2011
DISC 2010
DISC 2009
DISC 2008
DISC 2007
DISC 2006
DISC 2005
DISC 2004
DISC 2003
DISC 2002
DISC 2001
DISC 2000
DISC'99
DISC'98
WDAG'97
WDAG'96
WDAG'95
WDAG'94
WDAG'93
WDAG'92
WDAG'91
WDAG'90
WDAG'89
WDAG'87
WDAG'85

7th International Workshop on Distributed Algorithms

Lausanne,Switzerland, September 27-29, 1993


[BibTeX] for publications

 

The proceedings of the conference is edited by
André Schiper
In: Lecture Notes in Computer Science Vol. 725, Springer, 1993,
ISBN 3-540-57271-6.

    List of papers:

    Wait-free Synchronization

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

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

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

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

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

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