Distributed algorithms : 7th international workshop, WDAG '93, Lausanne, Switzerland, September 27-29, 1993 : proceedings /
Saved in:
| Imprint: | Berlin ; New York : Springer-Verlag, c1993. |
|---|---|
| Description: | viii, 323 p. : ill. ; 24 cm. |
| Language: | English |
| Series: | Lecture notes in computer science 725 |
| Subject: | |
| Format: | Print Book |
| URL for this record: | http://pi.lib.uchicago.edu/1001/cat/bib/1515281 |
Table of Contents:
- Efficient wait-free implementation of a concurrent priority queue / A. Israeli and L. Rappoport
- Binary snapshots / J.-H. Hoepman and J. Tromp
- Linear-time snapshot protocols for unbalanced systems / A. Israeli, A. Shaham and A. Shirazi
- Towards a necessary and sufficient condition for wait-free synchronization / J. H. Anderson and M. Moir
- Efficient algorithms for checking the atomicity of a run of read and write operations / L. M. Kirousis and A. G. Veneris
- Benign failure models for shared memory / Y. Afek, M. Merritt and G. Taubenfeld
- Generalized agreement between concurrent fail-stop processes / J. E. Burns, R. I. Cruz and M. C. Loui
- Controlling memory access concurrency in efficient fault-tolerant parallel algorithms / P. C. Kanellakis, D. Michailidis and A. A. Shvartsman
- Asynchronous epoch management in replicated databases / M. Rabinovich and E. D. Lazowska
- Crash resilient communication in dynamic networks / S. Dolev and J. L. Welch
- Distributed job scheduling using snapshots / M. Choy and A. K. Singh
- Optimal time self stabilization in dynamic systems / S. Dolev
- Tolerating transient and permanent failures / E. Anagnostou and V. Hadzilacos
- Quick atomic broadcast / P. Berman and A. A. Bharali
- Time bounds for decision problems in the presence of timing uncertainty and failures / H. Attiya and T. Djerassi-Shintel
- Boolean routing / M. Flammini, G. Gambosi and S. Salomone
- Notes on sorting and counting networks / N. Hardavellas, D. Karakos and M. Mavronicolas
- A simple, efficient algorithm for maximum finding on rings / L. Higham and T. Przytycka
- Wang tilings and distributed orientation on anonymous torus networks / V. R. Syrotiuk, C. J. Colbourn and J. Pachl
- Fairness of N-party synchronization and its implementation in a distributed environment / C. Wu, G. v. Bochmann and M. Yao
- Programming distributed reactive systems: a strong and weak synchronous coupling / F. Boniol and M. Adelantado
- Using message semantics to reduce rollback in the time warp mechanism / H. V. Leong, D. Agrawal and J. R. Agre.
