Distributed algorithms

layer in the Internet ecosystem addressing bottlenecks

algorithm which can do multiple operations in the same time

thumb|right|P2PTV overlay network serving three video streams. P2PTV refers to peer-to-peer (P2P) software applications designed to redistribute video streams in real time on a P2P network; the distributed video streams are typically TV channels from all over the world but may also come from other sources. The draw to these applications is significant because they have the potential to make any TV channel globally available by any individual feeding the stream into the network where each peer joining to watch the video is a relay to other peer viewers, allowing a scalable distribution among a

family of protocols for solving consensus in a network of unreliable processors

method for picking a coordinator from distributed computer processes, in which the process with the highest ID number among non-failed processes is picked

means of showing legitimate interest in a service by allocating a memory

data structure replicated across a network such that any replica is updatable independently, concurrently and without coordination, and any inconcistencies are algorithmically resolved with replicas’ states guaranteed to eventually converge

algorithm for clock synchronization

algorithm designed to run on computer hardware constructed from interconnected processors

method of clock synchronisation

mechanism for capturing chronological and causal relationships

consensus algorithm

optimistic concurrency control method for group editing

Algorithm to record the global state of a distributed system

algorithm