Principles of Distributed Systems

13th International Conference, OPODIS 2009, Nîmes, France, December 15-18, 2009. Proceedings

  • Tarek Abdelzaher
  • Michel Raynal
  • Nicola Santoro

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

Table of contents

  1. Front Matter
  2. Invited Talks

    1. Anne-Marie Kermarrec
      Pages 2-2
  3. Distributed Scheduling

    1. Hagit Attiya, Alessia Milani
      Pages 3-17
    2. Jonatha Anselmi, Bruno Gaujal
      Pages 18-32
    3. Ioannis Chatzigiannakis, Shlomi Dolev, Sándor P. Fekete, Othon Michail, Paul G. Spirakis
      Pages 33-47
  4. Distributed Robotics

    1. Zohir Bouzid, Maria Gradinariu Potop-Butucaru, Sébastien Tixeuil
      Pages 54-70
    2. Yoann Dieudonné, Shlomi Dolev, Franck Petit, Michael Segal
      Pages 71-85
    3. Adrian Kosowski, Alfredo Navarra, Cristina M. Pinotti
      Pages 86-98
  5. Fault and Failure Detection

    1. Andreas Haeberlen, Petr Kuznetsov
      Pages 99-114
    2. Carole Delporte-Gallet, Hugues Fauconnier, Sam Toueg
      Pages 115-128
    3. Rida A. Bazzi, Maurice Herlihy
      Pages 129-143
  6. Wireless and Social Networks

    1. Rachid Guerraoui, Kévin Huguenin, Anne-Marie Kermarrec, Maxime Monod
      Pages 144-158
    2. Lakshmi Anantharamu, Bogdan S. Chlebus, Mariusz A. Rokicki
      Pages 174-188
  7. Synchronization

    1. Phuong Hoai Ha, Philippas Tsigas, Otto J. Anshus
      Pages 189-203
    2. Fabian Kuhn, Rotem Oshman
      Pages 204-218
    3. Toshimitsu Masuzawa, Taisuke Izumi, Yoshiaki Katayama, Koichi Wada
      Pages 219-224
  8. Storage Systems

    1. Tomer Heber, Danny Hendler, Adi Suissa
      Pages 225-239
    2. Burkhard Englert, Chryssis Georgiou, Peter M. Musial, Nicolas Nicolaou, Alexander A. Shvartsman
      Pages 240-254
    3. Matthias Majuntke, Dan Dobre, Marco Serafini, Neeraj Suri
      Pages 255-269
  9. Distributed Agreement

    1. Gadi Taubenfeld
      Pages 270-284
    2. Martin Biely, Peter Robinson, Ulrich Schmid
      Pages 285-299
    3. Zarko Milosevic, Martin Hutle, André Schiper
      Pages 300-314
  10. Distributed Algorithms

    1. Paul Ezhilchelvan, Dylan Clarke, Isi Mitrani, Santosh Shrivastava
      Pages 330-344
    2. Evangelos Bampas, Leszek Gąsieniec, Ralf Klasing, Adrian Kosowski, Tomasz Radzik
      Pages 345-358
    3. Yves Métivier, John Michael Robson, Nasser Saheb-Djahromi, Akka Zemmari
      Pages 359-364
  11. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 13th International Conference on Principles of Distributed Systems, OPODIS 2009, held in Nimes, France, in December 2009.

The 23 full papers and 4 short papers presented were carefully reviewed and selected from 72 submissions. The papers are organized in topical sections on distributed scheduling, distributed robotics, fault and failure detection, wireless and social networks, synchronization, storage systems, distributed agreement, and distributed algorithms.


algorithm algorithmics algorithms approximation asynchronous systems communication systems competitive analysis consensus convergence distributed systems fault tolerance formal modeling graph exploration robot robotics

Editors and affiliations

  • Tarek Abdelzaher
    • 1
  • Michel Raynal
    • 2
  • Nicola Santoro
    • 3
  1. 1.Department of Computer ScienceUniversity of Illinois at Urbana ChampaignUrbanaUSA
  2. 2.IRISA, Campus de Beaulieu, Universit de Rennes1, Avenue du G´en´eral Leclerc,Rennes CedexFrance
  3. 3.School of Computer ScienceCarleton UniversityOttawaCanada

Bibliographic information

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