LEADER 05956nam 22006975 450 001 996465728403316 005 20200701101935.0 010 $a3-540-46750-5 024 7 $a10.1007/3-540-51687-5 035 $a(CKB)1000000000233459 035 $a(SSID)ssj0000322691 035 $a(PQKBManifestationID)11222869 035 $a(PQKBTitleCode)TC0000322691 035 $a(PQKBWorkID)10287105 035 $a(PQKB)11032544 035 $a(DE-He213)978-3-540-46750-2 035 $a(PPN)155163671 035 $a(EXLCZ)991000000000233459 100 $a20121227d1989 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt 182 $cc 183 $acr 200 10$aDistributed Algorithms$b[electronic resource] $e3rd International Workshop, Nice, France, September 26-28, 1989. Proceedings /$fedited by Jean-Claude Bermond, Michel Raynal 205 $a1st ed. 1989. 210 1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1989. 215 $a1 online resource (VIII, 320 p.) 225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v392 300 $aBibliographic Level Mode of Issuance: Monograph 311 $a3-540-51687-5 327 $aRandom leaders and random spanning trees -- Fault-tolerant critical section management in asynchronous networks -- Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection -- Applying a path-compression technique to obtain an efficient distributed mutual exclusion algorithm -- Combinatorics and geometry of consistent cuts : Application to concurrency theory -- Distributed fairness algorithms for local area networks with concurrent transmissions -- An efficient reliable ring protocol -- An efficient solution to the drinking philosophers problem and its extensions -- Highly concurrent logically synchronous multicast -- Reliable broadcast in synchronous and asynchronous environments (preliminary version) -- Observing global states of asynchronous distributed applications -- Building a global time on parallel machines -- Functional dependencies of variables in wait-free programs -- Two strategies for solving the vertex cover problem on a transputer network -- Optimal fault-tolerant distributed algorithms for election in complete networks with a global sense of direction -- Simple and efficient election algorithms for anonymous networks -- A distributed solution for detecting deadlock in distributed nested transaction systems -- Distributed deadlock detection and resolution with probes -- A new algorithm to implement causal ordering -- Symmetry breaking in asynchronous rings with o(n) messages -- Designing distributed algorithms by means of formal sequentially phased reasoning -- Possibility and impossibility results in a shared memory environment -- Communication heuristics in distributed combinatorial search algorithms -- The role of inhibition in asynchronous consistent-cut protocols -- How to construct an atomic variable (extended abstract) -- Electing a leader when processor identity numbers are not distinct (extended abstract). 330 $aThis book includes the papers presented at the Third International Workshop on Distributed Algorithms organized at La Colle-sur-Loup, near Nice, France, September 26-28, 1989 which followed the first two successful international workshops in Ottawa (1985) and Amsterdam (1987). This workshop provided a forum for researchers and others interested in distributed algorithms on communication networks, graphs, and decentralized systems. The aim was to present recent research results, explore directions for future research, and identify common fundamental techniques that serve as building blocks in many distributed algorithms. Papers describe original results in all areas of distributed algorithms and their applications, including: distributed combinatorial algorithms, distributed graph algorithms, distributed algorithms for control and communication, distributed database techniques, distributed algorithms for decentralized systems, fail-safe and fault-tolerant distributed algorithms, distributed optimization algorithms, routing algorithms, design of network protocols, algorithms for transaction management, composition of distributed algorithms, and analysis of distributed algorithms. 410 0$aLecture Notes in Computer Science,$x0302-9743 ;$v392 606 $aArchitecture, Computer 606 $aComputer communication systems 606 $aOperating systems (Computers) 606 $aComputers 606 $aAlgorithms 606 $aComputer System Implementation$3https://scigraph.springernature.com/ontologies/product-market-codes/I13057 606 $aComputer Communication Networks$3https://scigraph.springernature.com/ontologies/product-market-codes/I13022 606 $aOperating Systems$3https://scigraph.springernature.com/ontologies/product-market-codes/I14045 606 $aComputation by Abstract Devices$3https://scigraph.springernature.com/ontologies/product-market-codes/I16013 606 $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021 615 0$aArchitecture, Computer. 615 0$aComputer communication systems. 615 0$aOperating systems (Computers). 615 0$aComputers. 615 0$aAlgorithms. 615 14$aComputer System Implementation. 615 24$aComputer Communication Networks. 615 24$aOperating Systems. 615 24$aComputation by Abstract Devices. 615 24$aAlgorithm Analysis and Problem Complexity. 676 $a003.3 702 $aBermond$b Jean-Claude$4edt$4http://id.loc.gov/vocabulary/relators/edt 702 $aRaynal$b Michel$4edt$4http://id.loc.gov/vocabulary/relators/edt 906 $aBOOK 912 $a996465728403316 996 $aDistributed algorithms$9382926 997 $aUNISA