Skip to main content
SpringerLink
Log in

Distributed Algorithms

8th International Workshop, WDAG 1994, Terschelling, The Netherlands, September 29 - October 1, 1994. Proceedings

  • Conference proceedings
  • © 1994

Overview

Editors:
  1. Gerard Tel
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Paul Vitányi
    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 857)

Included in the following conference series:

Conference proceedings info: WDAG 1994.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (26 papers)

  1. Front Matter

    Download chapter PDF

  2. Replicated file management in large-scale distributed systems

    • Özalp Babaoğlu, Alberto Bartoli, Gianluca Dini
    Pages 1-16

  3. Realization of PRAMs: Processor design

    • Jörg Keller, Wolfgang J. Paul, Dieter Scheerer
    Pages 17-27

  4. Factoring

    • Arjen K. Lenstra
    Pages 28-38

  5. Primary partition “Virtually-synchronous communication” harder than consensus

    • André Schiper, Alain Sandoz
    Pages 39-52

  6. Secure distributed computing: Theory and practice

    • Moti Yung
    Pages 53-73

  7. Fast increment registers

    • Soma Chaudhuri, Mark R. Tuttle
    Pages 74-88

  8. Coping with contention

    • Manhoi Choy, Ambuj K. Singh
    Pages 89-100

  9. Exotic behaviour of consensus numbers

    • Robert Cori, Shlomo Moran
    Pages 101-115

  10. Space-optimum conflict-free construction of 1-writer 1-reader multivalued atomic variable

    • S. Haldar, P. S. Subramanian
    Pages 116-129

  11. Linear-time snapshot using multi-writer multi-reader registers

    • Michiko Inoue, Toshimitsu Masuzawa, Wei Chen, Nobuki Tokura
    Pages 130-140

  12. Fast, long-lived renaming

    • Mark Moir, James H. Anderson
    Pages 141-155

  13. Anomalies in the wait-free hierarchy

    • Ophir Rachman
    Pages 156-163

  14. Finding the extrema of a distributed multiset

    • P. Alimonti, P. Flocchini, N. Santoro
    Pages 164-178

  15. The level of handshake required for establishing a connection

    • Hagit Attiya, Rinat Rappoport
    Pages 179-193

  16. Local labeling and resource allocation using preprocessing

    • Hagit Attiya, Hadas Shachnai, Tami Tamir
    Pages 194-208

  17. A scalable approach to routing in ATM networks

    • Israel Cidon, Ornan Gerstel, Shmuel Zaks
    Pages 209-222

  18. Low complexity network synchronization

    • Lior Shabtay, Adrian Segall
    Pages 223-237

  19. An incremental distributed algorithm for computing biconnected components

    • Bala Swaminathan, Kenneth J. Goldman
    Pages 238-252

  20. Reaching (and maintaining) agreement in the presence of mobile faults

    • Juan A. Garay
    Pages 253-264
Back to top

Keywords

About this book

This volume presents the proceedings of the 8th International Workshop on Distributed Algorithms (WDAG '94), held on the island of Terschelling, The Netherlands in September 1994.
Besides the 23 research papers carefully selected by the program committee, the book contains 3 invited papers. The volume covers all relevant aspects of distributed algorithms; the topics discussed include network protocols, distributed control and communication, real-time systems, dynamic algorithms, self-stabilizing algorithms, synchronization, graph algorithms, wait-free algorithms, mechanisms for security, replicating data, and distributed databases.

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation