Principles of Distributed Systems [E-Book] : 16th International Conference, OPODIS 2012, Rome, Italy, December 18-20, 2012. Proceedings / edited by Roberto Baldoni, Paola Flocchini, Ravindran Binoy.
Baldoni, Roberto.
Binoy, Ravindran. / Flocchini, Paola.
Berlin, Heidelberg : Springer, 2012
XIV, 361 p. 60 illus. digital.
Lecture notes in computer science ; 7702
Full Text
Table of Contents:
  • FixMe: A Self-organizing Isolated Anomaly Detection Architecture for Large Scale Distributed Systems
  • Analyzing Global-EDF for Multiprocessor Scheduling of Parallel Tasks
  • Range Queries in Non-blocking k-ary Search Trees
  • On the Polling Problem for Social Networks
  • Non-deterministic Population Protocols
  • Stochastic Modeling of Dynamic Distributed Systems with Crash Recovery and Its Application to Atomic Registers
  • When and How Process Groups Can Be Used to Reduce the Renaming Space
  • Electing a Leader in Multi-hop Radio Networks
  • Tree Exploration by a Swarm of Mobile Agents
  • Crash Resilient and Pseudo-Stabilizing Atomic Registers
  • Directed Graph Exploration
  • Lattice Completion Algorithms for Distributed Computations
  • Optimal Broadcast in Shared Spectrum Radio Networks
  • Attack-Resilient Multitree Data Distribution Topologies
  • On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks
  • On the Impact of Identifiers on Local Decision
  • Black Hole Search and Exploration in Unoriented Tori with Synchronous Scattered Finite Automata
  • Algorithms for Partial Gathering of Mobile Agents in Asynchronous Rings
  • Causality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks
  • Wait-Free Stabilizing Dining Using Regular Registers
  • Node Sampling Using Random Centrifugal Walks
  • Physarum-Inspired Self-biased Walkers for Distributed Clustering
  • Wait-Free Linked-Lists
  • Replication.