Skip to main content
SpringerLink
Log in

Principles of Distributed Systems

9th International Conference, OPODIS 2005, Pisa, Italy, December 12-14, 2005, Revised Selected Paper

  • Conference proceedings
  • © 2006

Overview

Editors:
  1. James H. Anderson

    1. Department of Computer Science, University of North Carolina at Chapel Hill, USA

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Giuseppe Prencipe

    1. Università di Pisa, Italy

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Roger Wattenhofer

    1. ETH Zurich, Zurich, Switzerland

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

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

Included in the following conference series:

Conference proceedings info: OPODIS 2005.

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

  1. Front Matter

    Download chapter PDF

  3. Invited Talk 2

    1. Real-Time Issues in Mobile Wireless Networks

      • Giorgio Buttazzo
      Pages 2-2

  4. Session 1: Nonblocking Synchronization

    1. A Lazy Concurrent List-Based Set Algorithm

      • Steve Heller, Maurice Herlihy, Victor Luchangco, Mark Moir, William N. Scherer III, Nir Shavit
      Pages 3-16

    2. Efficiently Implementing a Large Number of LL/SC Objects

      • Prasad Jayanti, Srdjan Petrovic
      Pages 17-31

    3. Can Memory Be Used Adaptively by Uniform Algorithms?

      • Burkhard Englert, Darin Goldstein
      Pages 32-46

    4. Randomized Wait-Free Consensus Using an Atomicity Assumption

      • Ling Cheung
      Pages 47-60

  5. Session 2: Fault-Tolerant Broadcast and Consensus

    1. Optimal Randomized Fair Exchange with Secret Shared Coins

      • Felix Freiling, Maurice Herlihy, Lucia Draque Penso
      Pages 61-72

    2. Two Abstractions for Implementing Atomic Objects in Dynamic Systems

      • Roy Friedman, Michel Raynal, Corentin Travers
      Pages 73-87

    3. Parsimonious Asynchronous Byzantine-Fault-Tolerant Atomic Broadcast

      • HariGovind V. Ramasamy, Christian Cachin
      Pages 88-102

  6. Session 3: Self-stabilizing Systems

    1. Self-stabilizing Population Protocols

      • Dana Angluin, James Aspnes, Michael J. Fischer, Hong Jiang
      Pages 103-117

    2. A Self-stabilizing Link-Coloring Protocol Resilient to Unbounded Byzantine Faults in Arbitrary Networks

      • Toshimitsu Masuzawa, Sébastien Tixeuil
      Pages 118-129

    3. Timed Virtual Stationary Automata for Mobile Networks

      • Shlomi Dolev, Seth Gilbert, Limor Lahiani, Nancy Lynch, Tina Nolte
      Pages 130-145

    4. Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus

      • Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir
      Pages 146-160

  7. Session 4: Peer-to-Peer Systems and Collaborative Environments

    1. Stable Predicate Detection in Dynamic Systems

      • Donald Darling, Jean Mayo, Xinli Wang
      Pages 161-175

    2. MTcast: Robust and Efficient P2P-Based Video Delivery for Heterogeneous Users

      • Tao Sun, Morihiko Tamai, Keiichi Yasumoto, Naoki Shibata, Minoru Ito, Masaaki Mori
      Pages 176-190

    3. Towards a Theory of Self-organization

      • Emmanuelle Anceaume, Xavier Défago, Maria Gradinariu, Matthieu Roy
      Pages 191-205

    4. Node Discovery in Networks

      • Kishori M. Konwar, Dariusz Kowalski, Alex A. Shvartsman
      Pages 206-220

  8. Session 5: Sensor Networks and Mobile Computing

    1. Optimal Clock Synchronization Under Energy Constraints in Wireless Ad-Hoc Networks

      • Hagit Attiya, David Hay, Jennifer L. Welch
      Pages 221-234

    2. Half-Space Proximal: A New Local Test for Extracting a Bounded Dilation Spanner of a Unit Disk Graph

      • Edgar Chavez, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Héctor Tejeda et al.
      Pages 235-245
Back to top

Other volumes

  1. Principles of Distributed Systems

Keywords

Editors and Affiliations

  • Department of Computer Science, University of North Carolina at Chapel Hill, USA

    James H. Anderson

  • Università di Pisa, Italy

    Giuseppe Prencipe

  • ETH Zurich, Zurich, Switzerland

    Roger Wattenhofer

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation