Principles of Distributed Systems
Subtitle: 16th International Conference, OPODIS 2012, Rome, Italy, December 18-20, 2012. Proceedings
By: edited by Roberto Baldoni, Paola Flocchini, Ravindran Binoy
Contributors: Flocchini, Paola; Binoy, Ravindran; SpringerLink (Online service)
Series: Lecture Notes in Computer Science -- 7702
Publisher: Springer Berlin Heidelberg; Imprint: Springer
Published: 2012
Place of publication: Berlin, Heidelberg
Language: eng
Format: [electronic resource] :
Number of pages: 361
ISBN-13: 9783642354762
Subjects: Computational complexity; Discrete Mathematics in Computer Science; Software engineering; Algebra; Symbolic and Algebraic Manipulation; Algorithm Analysis and Problem Complexity; Computer Communication Networks; Artificial Intelligence (incl. Robotics); Data processing; Computer software; Artificial intelligence; Computer science
Description: 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. <br><br>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.
Table of contents: title: FixMe: A Self-organizing Isolated Anomaly Detection Architecture for Large Scale Distributed Systems; title: Analyzing Global-EDF for Multiprocessor Scheduling of Parallel Tasks; title: Range Queries in Non-blocking k-ary Search Trees; title: On the Polling Problem for Social Networks; title: Non-deterministic Population Protocols; title: Stochastic Modeling of Dynamic Distributed Systems with Crash Recovery and Its Application to Atomic Registers; title: When and How Process Groups Can Be Used to Reduce the Renaming Space; title: Electing a Leader in Multi-hop Radio Networks; title: Tree Exploration by a Swarm of Mobile Agents; title: Crash Resilient and Pseudo-Stabilizing Atomic Registers; title: Directed Graph Exploration; title: Lattice Completion Algorithms for Distributed Computations; title: Optimal Broadcast in Shared Spectrum Radio Networks; title: Attack-Resilient Multitree Data Distribution Topologies; title: On the Complexity of Distributed Broadcasting and MDS Construction in Radio Networks; title: On the Impact of Identifiers on Local Decision; title: Black Hole Search and Exploration in Unoriented Tori with Synchronous Scattered Finite Automata; title: Algorithms for Partial Gathering of Mobile Agents in Asynchronous Rings; title: Causality, Influence, and Computation in Possibly Disconnected Synchronous Dynamic Networks; title: Wait-Free Stabilizing Dining Using Regular Registers; title: Node Sampling Using Random Centrifugal Walks; title: Physarum-Inspired Self-biased Walkers for Distributed Clustering; title: Wait-Free Linked-Lists; title: Replication.