Skip to main content
SpringerLink
Log in
Book cover

Distributed Computing

14th International Conference, DISC 2000 Toledo, Spain, October 4-6, 2000 Proceedings

  • Conference proceedings
  • © 2000

Overview

Editors:
  1. Maurice Herlihy

    1. Department of Computer Science, Brown University, USA

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

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 (25 papers)

  1. Front Matter

    Pages I-VIII
    Download chapter PDF

  2. Lower Bounds in Distributed Computing

    • Faith Fich, Eric Ruppert
    Pages 1-28

  3. Adaptive Mutual Exclusion with Local Spinning

    • James H. Anderson, Yong-Jik Kim
    Pages 29-43

  4. Bounds for Mutual Exclusion with only Processor Consistency

    • Lisa Higham, Jalal Kawash
    Pages 44-58

  5. Even Better DCAS-Based Concurrent Deques

    • David L. Detlefs, Christine H. Flood, Alexander T. Garthwaite, Paul A. Martin, Nir N. Shavit, Guy L. Steele Jr.
    Pages 59-73

  6. Distributed Algorithms for English Auctions

    • Yedidia Atzmony, David Peleg
    Pages 74-88

  7. A Probabilistically Correct Leader Election Protocol for Large Groups

    • Indranil Gupta, Robbert van Renesse, Kenneth P. Birman
    Pages 89-103

  8. Approximation Algorithms for Survivable Optical Networks

    • Tamar Eilam, Shlomo Moran, Shmuel Zaks
    Pages 104-118

  9. Distributed Cooperation During the Absence of Communication

    • Grzegorz Greg Malewicz, Alexander Russell, Alex A. Shvartsman
    Pages 119-133

  10. On the Importance of Having an Identity or, is Consensus really Universal?

    • Harry Buhrman, Alessandro Panconesi, Riccardo Silvestri, Paul Vitanyil
    Pages 134-148

  11. Polynomial and Adaptive Long-lived (2k- 1)-Renaming

    • Hagit Attiya, Arie Fouren
    Pages 149-163

  12. Computing with Infinitely Many Processes

    • Michael Merritt, Gadi Taubenfeld
    Pages 164-178

  13. Establishing Business Rules for Inter-Enterprise Electronic Commerce

    • Victoria Ungureanu, Naftaly H. Minsky
    Pages 179-193

  14. Metering Schemes with Pricing

    • Carlo Blimdo, Annalisa De Bonis, Barbara Masucci
    Pages 194-208

  15. Exploitation of Ljapunov Theory for Verifying Self-Stabilizing Algorithms

    • Oliver Theel
    Pages 209-222

  16. Self-Stabilizing Local Mutual Exclusion and Daemon Refinement

    • Joffroy Beauquier, Ajoy K. Datta, Maria Gradinariu, Frederic Magniette
    Pages 223-237

  17. More Lower Bounds for Weak Sense of Direction: The Case of Regular Graphs

    • Paolo Boldi, Sebastiano Vigna‡
    Pages 238-252

  18. Gossip versus Deterministically Constrained Flooding on Small Networks

    • Meng-Jang Lin, Keith Marzullo, Stefano Masini
    Pages 253-267

  19. Thrifty Generic Broadcast

    • Marcos Kawazoe Aguilera, Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
    Pages 268-282

  20. Locating Information with Uncertainty in Fully Interconnected Networks

    • Lefteris M. Kirousis, Evangelos Kranakis, Danny Krizanc, Yannis C. Stamatiou
    Pages 283-296
Back to top

Keywords

About this book

DISC, the International Symposium on DIStributed Computing, is an annual forum for research presentations on all facets of distributed computing. DISC 2000 was held on4-6 October, 2000 in Toledo, Spain. This volume includes 23 contributed papers and the extended abstract of an invited lecture from last year’s DISC. It is expected that the regular papers will later be submitted in a more polished form to fully refereed scienti?c journals. The extended abstracts of this year’s invited lectures, by Jean-Claude Bermond and Sam Toueg, will appear in next year’s proceedings. We received over 100 regular submissions, a record for DISC. These s- missions were read and evaluated by the program committee, with the help of external reviewers when needed. Overall, the quality of the submissions was excellent, and we were unable to accept many deserving papers. This year’s Best Student Paper award goes to “Polynomial and Adaptive Long-Lived (2k?1)-Renaming” by Hagit Attiya and Arie Fouren. Arie Fouren is the student author.

Editors and Affiliations

  • Department of Computer Science, Brown University, USA

    Maurice Herlihy

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation