Principles of Distributed Systems 16th International Conference, OPODIS 2012, Rome, Italy, December 18-20, 2012. Proceedings - Baldoni, Roberto; Flocchini, Paola; Binoy, Ravindran (Berlin, Heidelberg : Springer Berlin Heidelberg, 2012)
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.
Keywords: Computer science; Computer communication systems; Software engineering; Algorithms; Computer science -- Mathematics; Artificial intelligence