School of Computer Science
Computer Science 308-575
Distributed Algorithms Papers
Papers : For each paper, you can click on the title to download it.
An Optimal Algorithm for Mutual Exclusion in Computer Networks
Detecting Termination of Disributed Computations Using Markers
An improved algorithm for decentralized extrema-finding in circular configurations of processors
An O(nlogn) Unidirectional Distributed Algorithm for Ectrema Finding in a Circle
Decentralized Extrema Finding in Circular configuration of processors
Time,Clocks and Ordering of Events in a Distributed System
Termination Detection of Diffusing Computations
Derivation of a termination detection algorithm for distributed computations
A Distributed Solution of the Distributed Termination Problem
Distributed Deadlock Detection
A Distributed Graph Algorithm:Knot Detection
Efficient Algorithms for Distributed Snapshots and GVT Computation
Depth Parallel Operations on a Distributed Graph
Distributed Algorithm for Minimum Weight Spanning Trees
The Byzantine Generals Problem
Impossibility of distributed concensus with one faulty process