LEADER 05171nam 22007335 450 001 996466132103316 005 20200702093541.0 010 $a3-540-48799-9 024 7 $a10.1007/BFb0020419 035 $a(CKB)1000000000234179 035 $a(SSID)ssj0000322686 035 $a(PQKBManifestationID)11277539 035 $a(PQKBTitleCode)TC0000322686 035 $a(PQKBWorkID)10288256 035 $a(PQKB)11773902 035 $a(DE-He213)978-3-540-48799-9 035 $a(PPN)155169262 035 $a(EXLCZ)991000000000234179 100 $a20121227d1994 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aDistributed Algorithms$b[electronic resource] $e8th International Workshop, WDAG 1994, Terschelling, The Netherlands, September 29 - October 1, 1994. Proceedings /$fedited by Gerard Tel, Paul Vitanyi 205 $a1st ed. 1994. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1994. 215 $a1 online resource (X, 378 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v857 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-58449-8 327 $aReplicated file management in large-scale distributed systems -- Realization of PRAMs: Processor design -- Factoring -- Primary partition ?Virtually-synchronous communication? harder than consensus -- Secure distributed computing: Theory and practice -- Fast increment registers -- Coping with contention -- Exotic behaviour of consensus numbers -- Space-optimum conflict-free construction of 1-writer 1-reader multivalued atomic variable -- Linear-time snapshot using multi-writer multi-reader registers -- Fast, long-lived renaming -- Anomalies in the wait-free hierarchy -- Finding the extrema of a distributed multiset -- The level of handshake required for establishing a connection -- Local labeling and resource allocation using preprocessing -- A scalable approach to routing in ATM networks -- Low complexity network synchronization -- An incremental distributed algorithm for computing biconnected components -- Reaching (and maintaining) agreement in the presence of mobile faults -- Uniform deterministic self-stabilizing ring-orientation on odd-length rings -- Using failure detectors to solve consensus in asynchronous shared-memory systems -- An algorithm with optimal failure locality for the dining philosophers problem -- Average and randomized complexity of distributed problems -- Self-stabilization by local checking and global reset -- Breakpoints and time in distributed computations -- Cheaper matrix clocks. 330 $aThis volume presents the proceedings of the 8th International Workshop on Distributed Algorithms (WDAG '94), held on the island of Terschelling, The Netherlands in September 1994. Besides the 23 research papers carefully selected by the program committee, the book contains 3 invited papers. The volume covers all relevant aspects of distributed algorithms; the topics discussed include network protocols, distributed control and communication, real-time systems, dynamic algorithms, self-stabilizing algorithms, synchronization, graph algorithms, wait-free algorithms, mechanisms for security, replicating data, and distributed databases. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v857 606 $aComputers 606 $aSoftware engineering 606 $aComputer programming 606 $aAlgorithms 606 $aComputer communication systems 606 $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005 606 $aSoftware Engineering/Programming and Operating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14002 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aProgramming Techniques$3https://scigraph.springernature.com/ontologies/product-market-codes/I14010 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 606 $aComputer Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13022 615 0$aComputers. 615 0$aSoftware engineering. 615 0$aComputer programming. 615 0$aAlgorithms. 615 0$aComputer communication systems. 615 14$aTheory of Computation. 615 24$aSoftware Engineering/Programming and Operating Systems. 615 24$aComputation by Abstract Devices. 615 24$aProgramming Techniques. 615 24$aAlgorithm Analysis and Problem Complexity. 615 24$aComputer Communication Networks. 676 $a004/.36 702 $aTel$b Gerard$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aVitanyi$b Paul$4edt$4http://id.loc.gov/vocabulary/relators/edt 712 12$aInternational Workshop on Distributed Algorithms 906 $aBOOK 912 $a996466132103316 996 $aDistributed algorithms$9382926 997 $aUNISA