Skip to main content
  • Conference proceedings
  • © 2006

Principles of Distributed Systems

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

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)

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

Conference proceedings info: OPODIS 2005.

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

Table of contents (32 papers)

  1. Front Matter

  2. Invited Talk 2

  3. 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. 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
  5. Session 3: Self-stabilizing Systems

    1. Self-stabilizing Population Protocols

      • Dana Angluin, James Aspnes, Michael J. Fischer, Hong Jiang
      Pages 103-117
    2. Timed Virtual Stationary Automata for Mobile Networks

      • Shlomi Dolev, Seth Gilbert, Limor Lahiani, Nancy Lynch, Tina Nolte
      Pages 130-145
    3. Asynchronous and Fully Self-stabilizing Time-Adaptive Majority Consensus

      • Janna Burman, Ted Herman, Shay Kutten, Boaz Patt-Shamir
      Pages 146-160
  6. 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
  7. 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

Other Volumes

  1. Principles of Distributed Systems

Keywords

  • Scheduling
  • Session
  • algorithms
  • collaborative distributred systems
  • distributed algorithms
  • distributed computing
  • distributed systems
  • embedded computing
  • load balancing
  • network computing
  • organization
  • peer-to-peer systems
  • robot
  • security
  • verification

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

Buying options

eBook USD 39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (Canada)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions