LEADER 06074nam 22007815 450 001 9910483174803321 005 20230406011113.0 010 $a3-540-87779-7 024 7 $a10.1007/978-3-540-87779-0 035 $a(CKB)1000000000490514 035 $a(SSID)ssj0000317257 035 $a(PQKBManifestationID)11240592 035 $a(PQKBTitleCode)TC0000317257 035 $a(PQKBWorkID)10288926 035 $a(PQKB)10012260 035 $a(DE-He213)978-3-540-87779-0 035 $a(MiAaPQ)EBC3063308 035 $a(MiAaPQ)EBC6511595 035 $a(Au-PeEL)EBL6511595 035 $a(OCoLC)288568179 035 $a(PPN)129063088 035 $a(EXLCZ)991000000000490514 100 $a20100301d2008 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aDistributed Computing $e22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008, Proceedings /$fedited by Gadi Taubenfeld 205 $a1st ed. 2008. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d2008. 215 $a1 online resource (XVI, 522 p.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5218 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-87778-9 320 $aIncludes bibliographical references and author index. 327 $aRegular Papers -- The Mailbox Problem -- Matrix Signatures: From MACs to Digital Signatures in Distributed Systems -- How to Solve Consensus in the Smallest Window of Synchrony -- Local Terminations and Distributed Computability in Anonymous Networks -- A Self-stabilizing Algorithm with Tight Bounds for Mutual Exclusion on a Ring -- Fast Distributed Approximations in Planar Graphs -- Closing the Complexity Gap between FCFS Mutual Exclusion and Mutual Exclusion -- The Weakest Failure Detector for Message Passing Set-Agreement -- Local Maps: New Insights into Mobile Agent Algorithms -- r 3: Resilient Random Regular Graphs -- Online, Dynamic, and Distributed Embeddings of Approximate Ultrametrics -- Constant-Space Localized Byzantine Consensus -- Optimistic Erasure-Coded Distributed Storage -- On the Emulation of Finite-Buffered Output Queued Switches Using Combined Input-Output Queuing -- On Radio Broadcasting in Random Geometric Graphs -- Ping Pong in Dangerous Graphs: Optimal Black Hole Search with Pure Tokens -- Deterministic Rendezvous in Trees with Little Memory -- Broadcasting in UDG Radio Networks with Missing and Inaccurate Information -- Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges -- On the Robustness of (Semi) Fast Quorum-Based Implementations of Atomic Shared Memory -- Permissiveness in Transactional Memories -- The Synchronization Power of Coalesced Memory Accesses -- Optimizing Threshold Protocols in Adversarial Structures -- Hopscotch Hashing -- Computing Lightweight Spanners Locally -- Dynamic Routing and Location Services in Metrics of Low Doubling Dimension -- Leveraging Linial?s Locality Limit -- Continuous Consensus with Failures and Recoveries -- No Double Discount: Condition-Based Simultaneity Yields Limited Gain -- Bosco: One-Step Byzantine Asynchronous Consensus -- A Limit to the Power of Multiple Nucleation in Self-assembly -- Using Bounded Model Checking to Verify Consensus Algorithms -- Theoretical Bound and Practical Analysis of Connected Dominating Set in Ad Hoc and Sensor Networks -- Brief Announcements -- Brief Announcement: On the Solvability of Anonymous Partial Grids Exploration by Mobile Robots -- The Dynamics of Probabilistic Population Protocols -- A Distributed Algorithm for Computing and Updating the Process Number of a Forest -- Brief Announcment: Corruption Resilient Fountain Codes -- Brief Announcement: An Early-Stopping Protocol for Computing Aggregate Functions in Sensor Networks -- Easy Consensus Algorithms for the Crash-Recovery Model -- Evaluating the Quality of a Network Topology through Random Walks -- Brief Announcement: Local-Spin Algorithms for Abortable Mutual Exclusion and Related Problems -- Data Failures -- Reliable Broadcast Tolerating Byzantine Faults in a Message-Bounded Radio Network -- Brief Announcement: Eventual Leader Election in the Infinite Arrival Message-Passing System Model. 330 $aThis book constitutes the refereed proceedings of the 22nd International Symposium on Distributed Computing, DISC 2008, held in Arcachon, France, in September 2008. The 33 revised full papers, selected from 101 submissions, are presented together with 11 brief announcements of ongoing works; all of them were carefully reviewed and selected for inclusion in the book. The papers address all aspects of distributed computing, including the theory, design, implementation and applications of distributed algorithms, systems and networks - ranging from foundational and theoretical topics to algorithms and systems issues and to applications in various fields. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v5218 606 $aComputer networks 606 $aAlgorithms 606 $aComputer programming 606 $aComputer science 606 $aOperating systems (Computers) 606 $aComputer Communication Networks 606 $aAlgorithms 606 $aProgramming Techniques 606 $aTheory of Computation 606 $aOperating Systems 615 0$aComputer networks. 615 0$aAlgorithms. 615 0$aComputer programming. 615 0$aComputer science. 615 0$aOperating systems (Computers). 615 14$aComputer Communication Networks. 615 24$aAlgorithms. 615 24$aProgramming Techniques. 615 24$aTheory of Computation. 615 24$aOperating Systems. 676 $a004.36 702 $aTaubenfeld$b Gadi 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a9910483174803321 996 $aDistributed computing$9104445 997 $aUNINA