Vector Clocks

Vector clock

Vector clocks are used to determine the partial ordering of events in a distributed system and detect causality violations. They consist of an array of logical clocks, one per process, which are updated when inter-process messages are sent. Each process maintains a local copy of the global clock-array.

1 courses cover this concept

CSE 452 Distributed Systems

University of Washington

Winter 2022

This senior-level course offers deep insights into the construction of distributed systems like client-server computing, web, cloud computing, and peer-to-peer systems. Major topics include remote procedure call, error management, and consistency of distributed state. Noted for its intellectually challenging and career-relevant approach.

No concepts data

+ 24 more concepts