Skip to main content
SpringerLink
Log in

Principles of Distributed Systems

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

  • Conference proceedings
  • © 2008

Overview

Editors:
  1. Theodore P. Baker

    1. Department of Computer Science, Florida State University, Tallahassee, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Alain Bui

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Sébastien Tixeuil

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

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

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

Included in the following conference series:

Conference proceedings info: OPODIS 2008.

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

  1. Front Matter

    Download chapter PDF

  2. Invited Talks

    1. The Next 700 BFT Protocols

      • Rachid Guerraoui
      Pages 1-1

    2. On Replication of Software Transactional Memories

      • Luis Rodrigues
      Pages 2-4

  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. Global Static-Priority Preemptive Multiprocessor Scheduling with Utilization Bound 38%

      • Björn Andersson
      Pages 73-88

    6. Deadline Monotonic Scheduling on Uniform Multiprocessors

      • Sanjoy Baruah, Joël Goossens
      Pages 89-104

    7. A Comparison of the M-PCP, D-PCP, and FMLP on LITMUSRT

      • Björn B. Brandenburg, James H. Anderson
      Pages 105-124

    8. A Self-stabilizing Marching Algorithm for a Group of Oblivious Robots

      • Yuichi Asahiro, Satoshi Fujita, Ichiro Suzuki, Masafumi Yamashita
      Pages 125-144

    9. Fault-Tolerant Flocking in a k-Bounded Asynchronous System

      • Samia Souissi, Yan Yang, Xavier Défago
      Pages 145-163

    10. Bounds for Deterministic Reliable Geocast in Mobile Ad-Hoc Networks

      • Antonio Fernández Anta, Alessia Milani
      Pages 164-183

    11. Degree 3 Suffices: A Large-Scale Overlay for P2P Networks

      • Marcin Bienkowski, André Brinkmann, Miroslaw Korzeniowski
      Pages 184-196

    12. On the Time-Complexity of Robust and Amnesic Storage

      • Dan Dobre, Matthias Majuntke, Neeraj Suri
      Pages 197-216

    13. Graph Augmentation via Metric Embedding

      • Emmanuelle Lebhar, Nicolas Schabanel
      Pages 217-225

    14. A Lock-Based STM Protocol That Satisfies Opacity and Progressiveness

      • Damien Imbs, Michel Raynal
      Pages 226-245

    15. The 0–1-Exclusion Families of Tasks

      • Eli Gafni
      Pages 246-258

    16. Interval Tree Clocks

      • Paulo Sérgio Almeida, Carlos Baquero, Victor Fonte
      Pages 259-274

    17. Ordering-Based Semantics for Software Transactional Memory

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

Other volumes

  1. Principles of Distributed Systems

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation