Skip to main content
  • Conference proceedings
  • © 2008

Principles of Distributed Systems

12th International Conference, OPODIS 2008, Luxor, Egypt, December 15-18, 2008. Proceedings

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

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

Conference series link(s): OPODIS: International Conference on Principles of Distributed Systems

Conference proceedings info: OPODIS 2008.

Buy it now

Buying options

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

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (43 papers)

  1. Front Matter

  2. Invited Talks

    1. The Next 700 BFT Protocols

      • Rachid Guerraoui
      Pages 1-1
  3. Regular Papers

    1. Write Markers for Probabilistic Quorum Systems

      • Michael G. Merideth, Michael K. Reiter
      Pages 5-21
    2. Byzantine Consensus with Unknown Participants

      • Eduardo A. P. Alchieri, Alysson Neves Bessani, Joni da Silva Fraga, Fabíola Greve
      Pages 22-40
    3. With Finite Memory Consensus Is Easier Than Reliable Broadcast

      • Carole Delporte-Gallet, Stéphane Devismes, Hugues Fauconnier, Franck Petit, Sam Toueg
      Pages 41-57
    4. Group Renaming

      • Yehuda Afek, Iftah Gamzu, Irit Levy, Michael Merritt, Gadi Taubenfeld
      Pages 58-72
    5. Deadline Monotonic Scheduling on Uniform Multiprocessors

      • Sanjoy Baruah, Joël Goossens
      Pages 89-104
    6. A Comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT

      • Björn B. Brandenburg, James H. Anderson
      Pages 105-124
    7. A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots

      • Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita
      Pages 125-144
    8. Fault-Tolerant Flocking in a k-Bounded Asynchronous System

      • Samia Souissi, Yan Yang, Xavier Défago
      Pages 145-163
    9. Bounds for Deterministic Reliable Geocast in Mobile Ad-Hoc Networks

      • Antonio Fernández Anta, Alessia Milani
      Pages 164-183
    10. Degree 3 Suffices: A Large-Scale Overlay for P2P Networks

      • Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski
      Pages 184-196
    11. On the Time-Complexity of Robust and Amnesic Storage

      • Dan Dobre, Matthias Majuntke, Neeraj Suri
      Pages 197-216
    12. Graph Augmentation via Metric Embedding

      • Emmanuelle Lebhar, Nicolas Schabanel
      Pages 217-225
    13. The 0–1-Exclusion Families of Tasks

      • Eli Gafni
      Pages 246-258
    14. Interval Tree Clocks

      • Paulo Sérgio Almeida, Carlos Baquero, Victor Fonte
      Pages 259-274
    15. Ordering-Based Semantics for Software Transactional Memory

      • Michael F. Spear, Luke Dalessandro, Virendra J. Marathe, Michael L. Scott
      Pages 275-294

Other Volumes

  1. Principles of Distributed Systems

About this book

This book constitutes the refereed proceedings of the 12th International Conference on Principles of Distributed Systems, OPODIS 2008, held in Luxor, Egypt, in December 2008.

The 30 full papers and 11 short papers presented were carefully reviewed and selected from 102 submissions. The conference focused on the following topics: communication and synchronization protocols; distributed algorithms and multiprocessor algorithms; distributed cooperative computing; embedded systems; fault-tolerance, reliability and availability; grid and cluster computing; location- and context-aware systems; mobile agents and autonomous robots; mobile computing and networks; peer-to-peer systems and overlay networks; complexity and lower bounds; performance analysis of distributed systems; real-time systems; security issues in distributed computing and systems; sensor networks; specification and verification of distributed systems; and testing and experimentation with distributed systems.

Editors and Affiliations

  • Department of Computer Science, Florida State University, Tallahassee, USA

    Theodore P. Baker

  • Université de Versailles-St-Quentin-en-Yvelines, Versailles Cedex, France

    Alain Bui

  • LIP6 & INRIA Grand Large, Université Pierre et Marie Curie - Paris 6, Paris, France

    Sébastien Tixeuil

Bibliographic Information

Buy it now

Buying options

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