Keywords:
Computer Communication Networks
;
Operating systems (Computers)
;
Computer software
;
Electronic data processing Distributed processing
;
Congresses
;
Computer algorithms Congresses
;
Computer science
;
Mathematics.
;
Software engineering.
;
Computer programming.
;
Algorithms.
;
Computer Communication Networks
;
Computation by Abstract Devices
;
Programming Techniques
;
Computer Science
;
Algorithm Analysis and Problem Complexity
;
Operating Systems
;
Konferenzschrift 1990
;
Verteilter Algorithmus
Description / Table of Contents:
On the limitation of the global time assumption in distributed systems -- Causal memory -- More on the power of random walks: Uniform self-stabilizing randomized algorithms -- Pseudo read-modify-write operations: Bounded wait-free implementations -- Maintaining digital clocks in step -- Implementing FIFO queues and stacks -- Optimal amortized distributed consensus -- Optimally simulating crash failures in a byzantine environment -- Efficient distributed consensus with n=(3 + ?)t processors -- Randomized consensus in expected O(n2log n) operations -- Using adaptive timeouts to achieve at-most-once message delivery -- Uniform dynamic self-stabilizing leader election -- The quickest path problem in distributed computing systems -- The communication complexity of the two list problem -- Distributed algorithms for updating shortest paths -- Minimal shared information for concurrent reading and writing -- Reading many variables in one atomic operation solutions with linear or sublinear complexity -- Analysis of distributed algorithms based on recurrence relations -- Detection of global state predicates -- Using consistent subcuts for detecting stable properties -- Atomic m-register operations -- A robust distributed mutual exclusion algorithm -- Message delaying synchronizers.
Type of Medium:
Online Resource
Pages:
Online-Ressource (X, 318 S.)
Edition:
Online-Ausg. Berlin [u.a.] Springer 2006 Springer lecture notes archive
ISBN:
9783540467892
Series Statement:
Lecture notes in computer science 579
URL:
http://www.springerlink.com/content/k412h3k21613
URL:
http://www.springerlink.de/openurl.asp?genre=book&isbn=978-3-540-55236-9
URL:
http://dx.doi.org/10.1007/BFb0022433
URL:
https://doi.org/10.1007/BFb0022433
Language:
English
Note:
Literaturangaben
Permalink