Skip to main content
  • Conference proceedings
  • © 2009

Distributed Computing

23rd International Symposium, DISC 2009, Elche, Spain, September 23-25, 2009, Proceedings

Editors:

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

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

Conference proceedings info: DISC 2009.

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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 (53 papers)

  1. Front Matter

  2. The 2009 Edsger W. Dijkstra Prize in Distributed Computing

    1. The 2009 Edsger W. Dijkstra Prize in Distributed Computing

      • Lorenzo Alvisi Chair, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer Welch
      Pages 1-2
  3. Award Nominees (Session 2B)

    1. The Disagreement Power of an Adversary

      • Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann
      Pages 8-21
    2. New Bounds for the Controller Problem

      • Yuval Emek, Amos Korman
      Pages 22-34
    3. On Set Consensus Numbers

      • Eli Gafni, Petr Kuznetsov
      Pages 35-47
    4. The Abstract MAC Layer

      • Fabian Kuhn, Nancy Lynch, Calvin Newport
      Pages 48-62
    5. Randomization Can Be a Healer: Consensus with Dynamic Omission Failures

      • Henrique Moniz, Nuno Ferreira Neves, Miguel Correia, Paulo Veríssimo
      Pages 63-77
  4. Transactional Memory (Session 1A)

    1. Interrupting Snapshots and the Java $^{\mbox{\tiny TM}}$ Size() Method

      • Yehuda Afek, Nir Shavit, Moran Tzafrir
      Pages 78-92
    2. Elastic Transactions

      • Pascal Felber, Vincent Gramoli, Rachid Guerraoui
      Pages 93-107
  5. Shared Memory (Session 1B)

    1. Tight Group Renaming on Groups of Size g Is Equivalent to g-Consensus

      • Yehuda Afek, Eli Gafni, Opher Lieber
      Pages 111-126
    2. The RedBlue Adaptive Universal Constructions

      • Panagiota Fatourou, Nikolaos D. Kallimanis
      Pages 127-141
    3. Brief Announcement: Acceleration by Contention for Shared Memory Mutual Exclusion Algorithms

      • Michiko Inoue, Tsuyoshi Suzuki, Hideo Fujiwara
      Pages 172-173

Other Volumes

  1. Distributed Computing

About this book

This book constitutes the refereed proceedings of the 23nd International Symposium on Distributed Computing, DISC 2009, held in Elche, Spain, in September 2009. The 33 revised full papers, selected from 121 submissions, are presented together with 15 brief announcements of ongoing works; all of them were carefully reviewed and selected for inclusion in the book. The papers address all aspects of distributed computing, and were organized in topical sections on Michel Raynal and Shmuel Zaks 60th birthday symposium, award nominees, transactional memory, shared memory, distributed and local graph algorithms, modeling issues, game theory, failure detectors, from theory to practice, graph algorithms and routing, consensus and byzantine agreement and radio networks.

Keywords

  • Routing
  • algorithm analysis
  • algorithms
  • cloud computing
  • distributed algorithms
  • distributed applications
  • distributed memory
  • distributed systems
  • game theory
  • load-balancing
  • mobile computing
  • modeling
  • network computing
  • peer-to-peer systems
  • ubiquitous comuting
  • algorithm analysis and problem complexity
  • data structures

Editors and Affiliations

  • Department of Electrical Engineering, The Technion – Israel Institute of Technology, Haifa, Israel

    Idit Keidar

Bibliographic Information

Buying options

eBook USD 84.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.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