Skip to main content
SpringerLink
Log in

Distributed Computing

18th International Conference, DISC 2004, Amsterdam, The Netherlands, October 4-8, 2004. Proceedings

  • Conference proceedings
  • © 2004

Overview

Editors:
  1. Rachid Guerraoui

    1. EPFL, Switzerland

    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 3274)

Included in the following conference series:

Conference proceedings info: DISC 2004.

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

Access this book

Log in via an institution
eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
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 (32 papers)

  1. Front Matter

    Download chapter PDF

  2. The Synchronous Condition-Based Consensus Hierarchy

    • Achour Mostefaoui, Sergio Rajsbaum, Michel Raynal
    Pages 1-15

  3. Synchronous Condition-Based Consensus Adapting to Input-Vector Legality

    • Taisuke Izumi, Toshimitsu Masuzawa
    Pages 16-29

  4. Group-Solvability

    • Eli Gafni
    Pages 30-40

  5. The Notion of Veto Number and the Respective Power of \(\Diamond {\cal P}\) and \(\Diamond {\cal S}\) to Solve One-Shot Agreement Problems

    • Roy Friedman, Achour Mostefaoui, Michel Raynal
    Pages 41-55

  6. The Black-White Bakery Algorithm and Related Bounded-Space, Adaptive, Local-Spinning and FIFO Algorithms

    • Gadi Taubenfeld
    Pages 56-70

  7. Local-Spin Group Mutual Exclusion Algorithms

    • Robert Danek, Vassos Hadzilacos
    Pages 71-85

  8. On Quorum Systems for Group Resources with Bounded Capacity

    • Yuh-Jzer Joung
    Pages 86-101

  9. Bounded Version Vectors

    • José Bacelar Almeida, Paulo Sérgio Almeida, Carlos Baquero
    Pages 102-116

  10. An Optimistic Approach to Lock-Free FIFO Queues

    • Edya Ladan-Mozes, Nir Shavit
    Pages 117-131

  11. A Single-Enqueuer Wait-Free Queue Implementation

    • Matei David
    Pages 132-143

  12. Practical Lock-Free and Wait-Free LL/SC/VL Implementations Using 64-Bit CAS

    • Maged M. Michael
    Pages 144-158

  13. Efficient Adaptive Collect Using Randomization

    • Hagit Attiya, Fabian Kuhn, Mirjam Wattenhofer, Roger Wattenhofer
    Pages 159-173

  14. Nonblocking Concurrent Data Structures with Condition Synchronization

    • William N. Scherer III, Michael L. Scott
    Pages 174-187

  15. Dynamic Memory ABP Work-Stealing

    • Danny Hendler, Yossi Lev, Nir Shavit
    Pages 188-200

  16. Coupling and Self-stabilization

    • Laurent Fribourg, Stéphane Messika, Claudine Picaronny
    Pages 201-215

  17. Optimal Randomized Self-stabilizing Mutual Exclusion on Synchronous Rings

    • Philippe Duchon, Nicolas Hanusse, Sébastien Tixeuil
    Pages 216-229

  18. Virtual Mobile Nodes for Mobile Ad Hoc Networks

    • Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Elad Schiller, Alex A. Shvartsman, Jennifer L. Welch
    Pages 230-244

  19. Contention-Free MAC Protocols for Wireless Sensor Networks

    • Costas Busch, Malik Magdon-Ismail, Fikret Sivrikaya, Bülent Yener
    Pages 245-259

  20. Relationships Between Broadcast and Shared Memory in Reliable Anonymous Distributed Systems

    • James Aspnes, Faith Fich, Eric Ruppert
    Pages 260-274
Back to top

Other volumes

  1. Distributed Computing

Keywords

Editors and Affiliations

  • EPFL, Switzerland

    Rachid Guerraoui

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation