Principles of Distributed Systems

1. Wait-Free Stabilizing Dining Using Regular Registers

   • Srikanth Sastry, Jennifer L. Welch, Josef Widder

   Pages 284-299

2. Node Sampling Using Random Centrifugal Walks

   • Andrés Sevilla, Alberto Mozo, Antonio Fernández Anta

   Pages 300-314

3. Physarum-Inspired Self-biased Walkers for Distributed Clustering

   • Devan Sohier, Giorgos Georgiadis, Simon Clavière, Marina Papatriantafilou, Alain Bui

   Pages 315-329

4. Wait-Free Linked-Lists

   • Shahar Timnat, Anastasia Braginsky, Alex Kogan, Erez Petrank

   Pages 330-344

5. Byzantine Chain Replication

   • Robbert van Renesse, Chi Ho, Nicolas Schiper

   Pages 345-359

6. Back Matter

   PDF

This book constitutes the refereed proceedings of the 16th International Conference on Principles of Distributed Systems, OPODIS 2012, held in Rome, Italy, in December 2012. The 24 papers presented were carefully reviewed and selected from 89 submissions. The conference is an international forum for the exchange of state-of-the-art knowledge on distributed computing and systems. Papers were sought soliciting original research contributions to the theory, specification, design and implementation of distributed systems.

• autonomous robots
• fault tolerance
• finite state automata
• mobile computing
• social networks
• algorithm analysis and problem complexity

• Dipartimento di Informatica, Automatica e Gestionale, Università degli Studi di Roma “La Sapienza”, Rome, Italy

  Roberto Baldoni

• School of Electrical Engineering and Computer Science, University of Ottawa, Ottawa, Canada

  Paola Flocchini

• Electrical and Computing Engineering Dept., Virginia Technical University, Blacksburg, USA

  Ravindran Binoy

Policies and ethics