Principles of Distributed Systems: 16th International Conference, OPODIS 2012, Rome, Italy, December 18-20, 2012, Proceedings

by Roberto Baldoni (Editor)

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.

376 pages, Paperback

Published December 14, 2012