000 05776nam a22005895i 4500
001 978-3-540-87779-0
003 DE-He213
005 20240730181411.0
007 cr nn 008mamaa
008 100301s2008 gw | s |||| 0|eng d
020 _a9783540877790
_9978-3-540-87779-0
024 7 _a10.1007/978-3-540-87779-0
_2doi
050 4 _aTK5105.5-5105.9
072 7 _aUKN
_2bicssc
072 7 _aCOM043000
_2bisacsh
072 7 _aUKN
_2thema
082 0 4 _a004.6
_223
245 1 0 _aDistributed Computing
_h[electronic resource] :
_b22nd International Symposium, DISC 2008, Arcachon, France, September 22-24, 2008, Proceedings /
_cedited by Gadi Taubenfeld.
250 _a1st ed. 2008.
264 1 _aBerlin, Heidelberg :
_bSpringer Berlin Heidelberg :
_bImprint: Springer,
_c2008.
300 _aXVI, 522 p.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5218
505 0 _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 ByzantineAsynchronous 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.
520 _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.
650 0 _aComputer networks .
_931572
650 0 _aAlgorithms.
_93390
650 0 _aComputer programming.
_94169
650 0 _aComputer science.
_99832
650 0 _aOperating systems (Computers).
_95329
650 1 4 _aComputer Communication Networks.
_9124707
650 2 4 _aAlgorithms.
_93390
650 2 4 _aProgramming Techniques.
_9124708
650 2 4 _aTheory of Computation.
_9124709
650 2 4 _aOperating Systems.
_937074
700 1 _aTaubenfeld, Gadi.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
_9124710
710 2 _aSpringerLink (Online service)
_9124711
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783540877783
776 0 8 _iPrinted edition:
_z9783540879022
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v5218
_9124712
856 4 0 _uhttps://doi.org/10.1007/978-3-540-87779-0
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cELN
999 _c90876
_d90876