Description |
1 online resource (xvii, 506 pages) : illustrations (some color) |
Series |
Lecture notes in computer science, 0302-9743 ; 6950. Advanced research in computing and software science |
|
Lecture notes in computer science ; 6950. 0302-9743
|
|
Lecture notes in computer science. Advanced research in computing and software science.
|
Contents |
Machine generated contents note: Invited Lecture & Best Student Paper: Rendezvous (Session 1a) -- Disc 2011 Invited Lecture: Deterministic Rendezvous in Networks: Survey of Models and Results / Andrzej Pelc -- Fast and Scalable Rendezvousing / Adam Morrison -- Distributed Graph Algorithms (Session 1b) -- Beeping a Maximal Independent Set / Fabian Kuhn -- Trading Bit, Message, and Time Complexity of Distributed Algorithms / Roger Wattenhofer -- Combinatorial Algorithms for Distributed Graph Coloring / Michael Elkin -- Physical Expander in Virtual Tree Overlay / Mathieu Valero -- Shared Memory (Session 1c) -- Sub-logarithmic Test-and-Set against a Weak Adversary / James Aspnes -- Tight Space Bounds for le-Exclusion / Gadi Taubenfeld -- SMV: Selective Multi-Versioning STM / Idit Keidar -- Brief Announcements I (Session 1d) -- Brief Announcement: Leaderless Byzantine Paxos / Leslie Lamport -- ̂ Brief Announcement: When You Don't Trust Clients: Byzantine Proposer Fast Paxos / Alessandro Mei -- Brief Announcement: On the Meaning of Solving a Task with a Failure Detector / Petr Kuznetsov -- Brief Announcement: Algorithmic Mechanisms for Internet-Based Computing under Unreliable Communication / Miguel A. Mosteiro -- Fault-Tolerance and Security (Session 1e) -- Maximum Metric Spanning Tree Made Byzantine Tolerant / Sebastien Tixeuil -- Performing Dynamically Injected Tasks on Processes Prone to Crashes and Restarts / Dariusz R. Kowalski -- Leakage-Resilient Coin Tossing / Yael Tauman Kalai -- Brief Announcements II (Session 1f) -- Brief Announcement: Composition Games for Distributed Systems: The EU Grants games / Amitabh Trehan -- Brief Announcement: Distributed Approximations for the Semi-matching Problem / Wojciech Wawrzyniak -- ̂ Brief Announcement: Opportunistic Information Dissemination in Mobile Ad-Hoc Networks: Adaptiveness vs. Obliviousness and Randomization vs. Determinism / Shmuel Zaks |
|
Note continued: Byzantine Agreement Using Partial Authentication / Pranav Kumar Vasishta -- Network algorithms II (Session 3c) -- On Approximate Distance Labels and Routing Schemes with Affine Stretch / Cyril Gavoille -- Complexity of Data Aggregation in Directed Networks / Rotem Oshman -- Black Hole Search with Finite Automata Scattered in a Synchronous Torus / Euripides Markou -- Synchronous Rendezvous for Location-Aware Agents / Russell Martin -- Concurrency (Session 3d) -- Toward a Formal Semantic Framework for Deterministic Parallel Programming / Michael L. Scott -- Cafe: Scalable Task Pools with Adjustable Fairness and Contention / Dmitri Perelman -- Oblivious Collaboration / Benny Sudakov |
Summary |
This book constitutes the refereed proceedings of the 25th International Symposium on Distributed Computing, DISC 2011, held in Rome, Italy, in September 2011. The 31 revised full papers presented together with invited lectures and brief announcements were carefully reviewed and selected from 136 submissions. The papers are organized in topical sections on distributed graph algorithms; shared memory; brief announcements; fault-tolerance and security; paxos plus; wireless; network algorithms; aspects of locality; consensus; concurrency |
Analysis |
Computer science |
|
Computer Communication Networks |
|
Software engineering |
|
Computer software |
|
Artificial intelligence |
|
Information Systems Applications (incl. Internet) |
|
Algorithm Analysis and Problem Complexity |
|
Programming Techniques |
|
Artificial Intelligence (incl. Robotics) |
Bibliography |
Includes bibliographical references and index |
In |
Springer e-books |
Subject |
Electronic data processing -- Distributed processing -- Congresses
|
|
Informatique.
|
|
Electronic data processing -- Distributed processing
|
Genre/Form |
proceedings (reports)
|
|
Conference papers and proceedings
|
|
Conference papers and proceedings.
|
|
Actes de congrès.
|
Form |
Electronic book
|
Author |
Peleg, D. (David)
|
ISBN |
9783642241000 |
|
364224100X |
|