Skip to main content
  • Conference proceedings
  • © 2003

Distributed Computing

17th International Conference, DISC 2003, Sorrento, Italy, October 1-3, 2003, Proceedings

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

Conference series link(s): DISC: International Symposium on Distributed Computing

Conference proceedings info: DISC 2003.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (25 papers)

  1. Front Matter

  2. Resilient Consensus for Infinitely Many Processes

    • Michael Merritt, Gadi Taubenfeld
    Pages 1-15
  3. Uniform Solvability with a Finite Number of MWMR Registers

    • Marcos K. Aguilera, Burkhard Englert, Eli Gafni
    Pages 16-29
  4. Timing-Based Mutual Exclusion with Local Spinning

    • Yong-Jik Kim, James H. Anderson
    Pages 30-44
  5. On the Uncontended Complexity of Consensus

    • Victor Luchangco, Mark Moir, Nir Shavit
    Pages 45-59
  6. Probabilistic Quorums for Dynamic Systems

    • Ittai Abraham, Dahlia Malkhi
    Pages 60-74
  7. Efficient Replication of Large Data Objects

    • Rui Fan, Nancy Lynch
    Pages 75-91
  8. On the Locality of Consistency Conditions

    • Roman Vitenberg, Roy Friedman
    Pages 92-105
  9. Multi-writer Consistency Conditions for Shared Memory Objects

    • Cheng Shao, Evelyn Pierce, Jennifer L. Welch
    Pages 106-120
  10. Automatic Discovery of Mutual Exclusion Algorithms

    • Yoah Bar-David, Gadi Taubenfeld
    Pages 136-150
  11. Constructing Disjoint Paths for Secure Communication

    • Amitabha Bagchi, Amitabh Chaudhary, Michael T. Goodrich, Shouhuai Xu
    Pages 181-195
  12. Compact Routing for Flat Networks

    • Kazuo Iwama, Masaki Okita
    Pages 196-210
  13. Lower Bounds for Oblivious Single-Packet End-to-End Communication

    • Pierre Fraigniaud, Cyril Gavoille
    Pages 211-223
  14. Efficient Gossip and Robust Distributed Computation

    • Chryssis Georgiou, Dariusz R. Kowalski, Alex A. Shvartsman
    Pages 224-238
  15. Using Conditions to Expedite Consensus in Synchronous Distributed Systems

    • Achour Mostefaoui, Sergio Rajsbaum, Michel Raynal
    Pages 249-263
  16. Tight Bounds on Early Local Decisions in Uniform Consensus

    • Partha Dutta, Rachid Guerraoui, Bastian Pochon
    Pages 264-278

Other Volumes

  1. Distributed Computing

Keywords

  • Routing
  • SPIN
  • algorithm
  • algorithms
  • complexity
  • concurrent programming
  • consensus
  • distributed algorithms
  • distributed computing
  • distributed objects
  • distributed systems
  • mobile computing
  • network computing
  • parallel algorithms
  • peer-to-peer systems
  • algorithm analysis and problem complexity

Editors and Affiliations

  • University of Toronto,  

    Faith Ellen Fich

Bibliographic Information

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions