05385nam 22007215 450 99646548990331620231010131021.03-540-47484-610.1007/3-540-56188-9(CKB)1000000000233909(SSID)ssj0000322685(PQKBManifestationID)11243987(PQKBTitleCode)TC0000322685(PQKBWorkID)10295933(PQKB)10196478(DE-He213)978-3-540-47484-5(PPN)155189131(EXLCZ)99100000000023390920121227d1992 u| 0engurnn#008mamaatxtccrDistributed Algorithms[electronic resource] 6th International Workshop, WDAG '92, Haifa, Israel, November 2-4, 1992. Proceedings /edited by Adrian Segall, Shmuel Zaks1st ed. 1992.Berlin, Heidelberg :Springer Berlin Heidelberg :Imprint: Springer,1992.1 online resource (X, 382 p.)Lecture Notes in Computer Science,0302-9743 ;647Bibliographic Level Mode of Issuance: Monograph3-540-56188-9 Sparser: A paradigm for running distributed algorithms -- Closed schedulers: Constructions and applications to consensus protocols -- Efficient atomic snapshots using lattice agreement -- Choice coordination with multiple alternatives (preliminary version) -- Some results on the impossibility, universality, and decidability of consensus -- Wait-free test-and-set -- A concurrent time-stamp scheme which is linear in time and space -- Tentative and definite distributed computations: An optimistic approach to network synchronization -- Semisynchrony and real time -- Optimal time Byzantine agreement for t /8 with linear messages -- A continuum of failure models for distributed computing -- Simulating crash failures with many faulty processors (extended abstract) -- An efficient topology update protocol for dynamic networks -- Memory adaptive self-stabilizing protocols (extended abstract) -- Optimal early stopping in distributed consensus -- Traffic-light scheduling on the grid -- Distributed computing on anonymous hypercubes with faulty components -- Message terminate algorithms for anonymous rings of unknown size -- Distributed resource allocation algorithms -- Membership algorithms for multicast communication groups -- The granularity of waiting (extended Abstract) -- The cost of order in asynchronous systems -- Efficient, strongly consistent implementations of shared memory -- Optimal primary-backup protocols.This volume presents the proceedings of the Sixth Workshop on Distributed Algorithms (WDAG 92), held in Haifa, Israel, November 2-4, 1992. WDAG provides a forum for researchers and other parties interested in distributedalgorithms and their applications. The aim is 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 in the volume describe original results in all areas of distributed algorithms and their applications, including distributed graph algorithms, distributed combinatorial algorithms, design of network protocols, routing and flow control, communication complexity, fault-tolerant distributed algorithms, distributed data structures, distributed database techniques, replica control protocols, distributed optimization algorithms, mechanisms for safety and security in distributed systems, and protocols for real-time distributed systems.Lecture Notes in Computer Science,0302-9743 ;647ComputersComputer programmingAlgorithmsComputer communication systemsOperating systems (Computers)Theory of Computationhttps://scigraph.springernature.com/ontologies/product-market-codes/I16005Computation by Abstract Deviceshttps://scigraph.springernature.com/ontologies/product-market-codes/I16013Programming Techniqueshttps://scigraph.springernature.com/ontologies/product-market-codes/I14010Algorithm Analysis and Problem Complexityhttps://scigraph.springernature.com/ontologies/product-market-codes/I16021Computer Communication Networkshttps://scigraph.springernature.com/ontologies/product-market-codes/I13022Operating Systemshttps://scigraph.springernature.com/ontologies/product-market-codes/I14045Computers.Computer programming.Algorithms.Computer communication systems.Operating systems (Computers).Theory of Computation.Computation by Abstract Devices.Programming Techniques.Algorithm Analysis and Problem Complexity.Computer Communication Networks.Operating Systems.004/.36/015118Segall Adrianedthttp://id.loc.gov/vocabulary/relators/edtZaks Shmuel1949-edthttp://id.loc.gov/vocabulary/relators/edtBOOK996465489903316Distributed algorithms382926UNISA