Distributed Computing

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

  • Idit Keidar
Conference proceedings DISC 2009

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

Table of contents

  1. Front Matter
  2. The 2009 Edsger W. Dijkstra Prize in Distributed Computing

    1. Lorenzo Alvisi Chair, Rachid Guerraoui, Prasad Jayanti, Idit Keidar, Shay Kutten, Jennifer Welch
      Pages 1-2
  3. Michel Raynal and Shmuel Zaks 60th Birthday Symposium

  4. Award Nominees (Session 2B)

    1. Carole Delporte-Gallet, Hugues Fauconnier, Rachid Guerraoui, Andreas Tielmann
      Pages 8-21
    2. Yuval Emek, Amos Korman
      Pages 22-34
    3. Eli Gafni, Petr Kuznetsov
      Pages 35-47
    4. Fabian Kuhn, Nancy Lynch, Calvin Newport
      Pages 48-62
    5. Henrique Moniz, Nuno Ferreira Neves, Miguel Correia, Paulo Veríssimo
      Pages 63-77
  5. Transactional Memory (Session 1A)

    1. Yehuda Afek, Nir Shavit, Moran Tzafrir
      Pages 78-92
    2. Pascal Felber, Vincent Gramoli, Rachid Guerraoui
      Pages 93-107
  6. Shared Memory (Session 1B)

    1. Yehuda Afek, Eli Gafni, Opher Lieber
      Pages 111-126
    2. Panagiota Fatourou, Nikolaos D. Kallimanis
      Pages 127-141
    3. Michiko Inoue, Tsuyoshi Suzuki, Hideo Fujiwara
      Pages 172-173
  7. Distributed and Local Graph Algorithms (Session 1C)

    1. Bilel Derbel, Cyril Gavoille, David Peleg, Laurent Viennot
      Pages 176-190
    2. Matti Åstrand, Patrik Floréen, Valentin Polishchuk, Joel Rybicki, Jukka Suomela, Jara Uitto
      Pages 191-205
    3. Zvika Brakerski, Boaz Patt-Shamir
      Pages 206-220
    4. Ioannis Chatzigiannakis, Othon Michail, Paul G. Spirakis
      Pages 239-240
    5. Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Monod
      Pages 241-242
  8. Modeling Issues (Session 1D)

    1. Cyril Gavoille, Adrian Kosowski, Marcin Markiewicz
      Pages 243-257
    2. Sotirios Kentros, Aggelos Kiayias, Nicolas Nicolaou, Alexander A. Shvartsman
      Pages 258-273
    3. Simon Doherty, Mark Moir
      Pages 274-288
    4. Swan Dubois, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
      Pages 291-293
  9. Game Theory (Session 2A)

    1. Martin Hoefer, Siddharth Suri
      Pages 294-308
    2. Ashraf Al Daoud, Sachin Agarwal, Tansu Alpcan
      Pages 309-310
  10. Failure Detectors (Session 2C)

    1. Srikanth Sastry, Scott M. Pike, Jennifer L. Welch
      Pages 326-340
    2. Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
      Pages 358-359
  11. From Theory to Practice (Session 3A)

    1. Flavio P. Junqueira, Benjamin C. Reed
      Pages 362-363
  12. Graph Algorithms and Routing (Session 3B)

    1. Ittai Abraham, Dahlia Malkhi, David Ratajczak
      Pages 364-378
    2. Wei Chen, Christian Sommer, Shang-Hua Teng, Yajun Wang
      Pages 379-391
    3. Dahlia Malkhi, Siddhartha Sen, Kunal Talwar, Renato F. Werneck, Udi Wieder
      Pages 392-406
    4. Lélia Blin, Maria Potop-Butucaru, Stephane Rovedakis, Sébastien Tixeuil
      Pages 407-422
    5. Evangelos Bampas, Leszek Gąsieniec, Nicolas Hanusse, David Ilcinkas, Ralf Klasing, Adrian Kosowski
      Pages 423-435
  13. Consensus and Byzantine Agreement (Session 3C)

  14. Radio Networks (Session 3D)

    1. Erez Kantor, David Peleg
      Pages 481-495

About these proceedings


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.


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

Editors and affiliations

  • Idit Keidar
    • 1
  1. 1.Department of Electrical EngineeringThe Technion – Israel Institute of TechnologyHaifaIsrael

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-04354-3
  • Online ISBN 978-3-642-04355-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site