Alexander a Shvartsman

Principles of Distributed Systems: 10th International Conference, Opodis 2006, Bordeaux, France, December 12-15, 2006, Proceedings - Lecture Notes in Computer Science / Theoretical Computer Science and General Issues Alexander a Shvartsman

Marc Notes: International conference proceedings.; Includes bibliographical references and index. Table of Contents: Lazy and Speculative Execution in Computer Systems.- In Search of the Holy Grail: Looking for the Weakest Failure Detector for Wait-Free Set Agreement.- A Topological Treatment of Early-Deciding Set-Agreement.- Renaming with k-Set-Consensus: An Optimal Algorithm into n + k 1 Slots.- When Consensus Meets Self-stabilization.- On the Cost of Uniform Protocols Whose Memory Consumption Is Adaptive to Interval Contention.- Optimistic Algorithms for Partial Database Replication.- Optimal Clock Synchronization Revisited: Upper and Lower Bounds in Real-Time Systems.- Distributed Priority Inheritance for Real-Time and Embedded Systems.- Safe Termination Detection in an Asynchronous Distributed System When Processes May Crash and Recover.- Lock-Free Dynamically Resizable Arrays.- Distributed Spanner Construction in Doubling Metric Spaces.- Verification Techniques for Distributed Algorithms.- Mobile Agent Algorithms Versus Message Passing Algorithms.- Incremental Construction of k-Dominating Sets in Wireless Sensor Networks.- Of Malicious Motes and Suspicious Sensors: On the Efficiency of Malicious Interference in Wireless Networks.- Empire of Colonies Self-stabilizing and Self-organizing Distributed Algorithms.- Glance: A Lightweight Querying Service for Wireless Sensor Networks.- On Many-to-Many Communication in Packet Radio Networks.- Robust Random Number Generation for Peer-to-Peer Systems.- About the Lifespan of Peer to Peer Networks.- Incentive-Based Robust Reputation Mechanism for P2P Services.- Searching for Black-Hole Faults in a Network Using Multiple Agents.- Gathering Asynchronous Mobile Robots with Inaccurate Compasses.- Gathering Few Fat Mobile Robots in the Plane.- Hop Chains: Secure Routing and the Establishment of Distinct Identities.- Computing on a Partially Eponymous Ring.- Self-stabilizing Leader Election in Networks of Finite-State Anonymous Agents.- Robust Self-stabilizing Clustering Algorithm.- Self-stabilizing Wireless Connected Overlays."Publisher Marketing: OPODIS, the InternationalConferenceOnPrinciples OfDistributed Systems, is an annual forum for the exchange of state-of-the-art knowledge on principles of distributed computing and systems among researchers from around the world. The10thanniversaryeditionofOPODISwasheldduringDecember12 15,2006, in Bordeaux, France. This year over 230 papers were submitted, out of which 28 papers were - ceptedas regularpapers and3 asbriefannouncements. Thedecisions weremade by the Program Committee during an electronic meeting held during the week of September 10th, 2006, following a review period. The Program Committee extends its thanks to all authors who submitted papers to OPODIS 2006. The chair thanks the members of the ProgramCommittee and the External Revi- ers for their hard work in reviewing and evaluating the submitted papers. We are convinced that a very good set of papers was selected for presentation at OPODIS 2006. The symposium also featured keynote addresses by Amir Pnueli (Weizmann Institute, Israel), Butler Lampson (Microsoft, USA), Michel Raynal (IRISA, France), and Gerard Roucairol (Bull, France). We believe that OPODIS has found its place among the conferences related to principles of distributed computing, networks, and systems. We hope that the 10th edition of OPODIS will contribute to the growth and the development of the conference and continue to increase its visibility. October 2006 Alex Shvarsman OPODIS 2006 Program Chair Conference Organization OPODIS, the International Conference On Principles Of Distributed Systems, is an open forum for the exchange of state-of-the-art knowledge on principles of distributed computing and systems among researchers from around the world. This conference was the 10th in a series of annual conferences."