Distributed computing problems

state in which members are blocking each other

situation in computer system that occurs when multiple processes try to access a common resource

Fault in a computer system that presents different symptoms to different observers

concept in computer science

thought experiment: 2 generals can talk to each other by sending a messenger through enemy territory; how can they agree on time of attack, if any messenger could be captured?

false assumptions programmers make who are new to distributed computing

abstract model to describe execution of transactions running in the system

coordination of otherwise independent clocks

problem which is trivially divided into parallelized tasks

concept in distributed computing

In computer science, the happened-before relation (denoted: \to \;) is a relation between the result of two events, such that if one event should happen before another event, the result must reflect that, even if those events are in reality executed out of order (usually to optimize program flow). This involves ordering events based on the potential causal relationship of pairs of events in a concurrent system, especially asynchronous distributed systems. It was formulated by Leslie Lamport.

optimization where a computer program is converted from a scalar implementation to a vector implementation

origins and events of data