Principles of Distributed Systems

This book constitutes the refereed proceedings of the 17th International Conference on Principles of Distributed Systems, OPODIS 2013, held in Nice, France, in December 2013. The 19 papers presented together with two invited talks were carefully reviewed and selected from 41 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.

Inhalt

Tutorial Summary: Paxos Explained from Scratch.- On Two-Party Communication through Dynamic Networks.- Eventual Leader Election in Evolving Mobile Networks.- Self-stabilizing Leader Election in Population Protocols over Arbitrary Communication Graphs.- a-Register.- How (Not) to Shoot in Your Foot with SDN Local Fast Failover: A Load-Connectivity Tradeoff.- Message Passing or Shared Memory: Evaluating the Delegation Abstraction for Multicores.- Reputation-Based Mechanisms for Evolutionary Master-Worker Computing.- State-Driven Testing of Distributed Systems.- Self-stabilizing Resource Discovery Algorithm.- Hybrid Distributed Consensus.- Speculative Concurrent Processing with Transactional Memory in the Actor Model.- An Optimal Broadcast Algorithm for Content-Addressable Networks On Local Fixing.- A Skiplist-Based Concurrent Priority Queue with Minimal Memory Contention.- VirtuCast: Multicast and Aggregation with In-Network Processing: An Exact Single-Commodity Algorithm.- Mobile Byzantine Agreement on Arbitrary Network.- On Scheduling Algorithms for MapReduce Jobs in Heterogeneous Clouds with Budget Constraints.- Fast and Scalable Queue-Based Resource Allocation Lock on Shared-Memory Multiprocessors.