Distributed Algorithms 2nd International Workshop, Amsterdam, The Netherlands, July 8-10, 1987. Proceedings

This volume presents the proceedings of the 2nd International Workshop on Distributed Algorithms, held July 8-10, 1987, in Amsterdam, The Netherlands. It contains 29 papers on new developments in the area of the design and analysis of distributed algorithms. The topics covered include, e.g. algorith...

Full description

Bibliographic Details
Other Authors: Leeuwen, Jan van (Editor)
Format: eBook
Language:English
Published: Berlin, Heidelberg Springer Berlin Heidelberg 1988, 1988
Edition:1st ed. 1988
Series:Lecture Notes in Computer Science
Subjects:
Online Access:
Collection: Springer Book Archives -2004 - Collection details see MPG.ReNa
LEADER 03640nmm a2200397 u 4500
001 EB000654956
003 EBX01000000000000000508038
005 00000000000000.0
007 cr|||||||||||||||||||||
008 140122 ||| eng
020 |a 9783540392392 
100 1 |a Leeuwen, Jan van  |e [editor] 
245 0 0 |a Distributed Algorithms  |h Elektronische Ressource  |b 2nd International Workshop, Amsterdam, The Netherlands, July 8-10, 1987. Proceedings  |c edited by Jan van Leeuwen 
250 |a 1st ed. 1988 
260 |a Berlin, Heidelberg  |b Springer Berlin Heidelberg  |c 1988, 1988 
300 |a VII, 432 p  |b online resource 
505 0 |a A distributed spanning tree algorithm -- Directed network protocols -- Fault tolerant queries in computer networks -- General and efficient decentralized consensus protocols -- A framework for agreement -- Byzantine firing squad using a faulty external source -- An improved multiple identification algorithm for synchronous broadcasting networks -- Distributed algorithms for tree pattern matching -- On the packet complexity of distributed selection -- Load balancing in a network of transputers -- Experience with a new distributed termination detection algorithm -- A distributed deadlock avoidance technique -- How to detect a failure and regenerate the token in the Log(n) distributed algorithm for mutual exclusion -- Verification of connection-management protocols -- Generalized scheme for topology-update in dynamic networks -- Local fail-safe network reset procedure -- Synchronizing asynchronous bounded delay networks -- A modular proof of correctness for a network synchronizer -- On the use of synchronizers for asynchronous communication networks -- Atomic multireader register -- An optimistic resiliency control scheme for distributed database systems -- A failsafe scheme for replicated information -- Randomized function evaluation on a ring -- A distributed ring orientation algorithm -- Constructing efficient election algorithms from efficient traversal algorithms -- Optimal resilient ring election algorithms -- Fault-tolerant distributed algorithm for election in complete networks -- Lower bounds for synchronous networks and the advantage of local information -- On the existence of generic broadcast algorithms in networks of Communicating Sequential Processes -- Stepwise removal of virtual channels in distributed algorithms 
653 |a Computer Communication Networks 
653 |a Artificial intelligence / Data processing 
653 |a Computer graphics 
653 |a Computer Graphics 
653 |a Algorithms 
653 |a Data Structures and Information Theory 
653 |a Computer networks  
653 |a Information theory 
653 |a Data structures (Computer science) 
653 |a Discrete Mathematics 
653 |a Discrete mathematics 
653 |a Data Science 
041 0 7 |a eng  |2 ISO 639-2 
989 |b SBA  |a Springer Book Archives -2004 
490 0 |a Lecture Notes in Computer Science 
028 5 0 |a 10.1007/BFb0019789 
856 4 0 |u https://doi.org/10.1007/BFb0019789?nosfx=y  |x Verlag  |3 Volltext 
082 0 |a 511.1 
520 |a This volume presents the proceedings of the 2nd International Workshop on Distributed Algorithms, held July 8-10, 1987, in Amsterdam, The Netherlands. It contains 29 papers on new developments in the area of the design and analysis of distributed algorithms. The topics covered include, e.g. algorithms for distributed consensus and agreement in networks, connection management and topology update schemes, election and termination detection protocols, and other issues in distributed network control