Causality / Ordering / Distributed Time
Kind: category
Record: architecture-category:causality-ordering-distributed-time
Canonical: Ontology
The Causality / Ordering / Distributed Time category holds 14 architecture principles.
Listed in Principle categories, after Runtime Discovery / Dynamic Binding and before Contracts / Interfaces / Compatibility.
Principle
- Causality
- Causal Consistency
- Happens-Before Relationship
- Event Ordering
- Causal Dependency
- Dependency Graph
- Directed Acyclic Graph (DAG)
- Vector Clocks
- Lamport Clocks
- Hybrid Logical Clocks
- CRDTs
- Total-Order Broadcast
- CAP Theorem
- PACELC Theorem
Layer
Linked from
Causality / Ordering / Distributed Time
Every principle in this category is listed as a record. Each record carries its kind, its severity, the scopes it applies at and the layer it lives in, then the edge relations that join it to other records, the records that point back at it, the contracts that answer to it and the tensions it takes part in. The descriptors say how it is violated, detected, measured, repaired and enforced. Where the record carries one, an exemplar shows the shape before and after the principle is applied.
Relations diagram
flowchart LR
n_causality["Causality"]
n_causal_consistency["Causal Consistency"]
n_happens_before_relationship["Happens-Before Relationship"]
n_event_ordering["Event Ordering"]
n_causal_dependency["Causal Dependency"]
n_dependency_graph["Dependency Graph"]
n_directed_acyclic_graph["Directed Acyclic Graph (DAG)"]
n_vector_clocks["Vector Clocks"]
n_lamport_clocks["Lamport Clocks"]
n_hybrid_logical_clocks["Hybrid Logical Clocks"]
n_crdts["CRDTs"]
n_total_order_broadcast["Total-Order Broadcast"]
n_cap_theorem["CAP Theorem"]
n_pacelc_theorem["PACELC Theorem"]
n_causality --> n_event_ordering
n_event_ordering --> n_causality
n_causal_dependency --> n_causality
n_vector_clocks --> n_causal_consistency
n_hybrid_logical_clocks --> n_happens_before_relationship
n_hybrid_logical_clocks --> n_causal_consistency
n_hybrid_logical_clocks --> n_event_ordering
n_crdts --> n_causal_consistency
n_total_order_broadcast --> n_event_ordering
n_cap_theorem --> n_causal_consistency
n_pacelc_theorem --> n_cap_theorem
n_pacelc_theorem --> n_cap_theoremCausality
- Kind: principle
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Scope: event, workflow, distributed state
- Layer: Causality Core
Causal Consistency
- Kind: model
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Scope: distributed data, events
- Layer: Causality Core
Happens-Before Relationship
- Kind: model
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Scope: concurrency, distributed events
- Layer: Causality Core
Event Ordering
- Kind: constraint
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Scope: stream, queue, consumer
- Layer: Causality Core
Causal Dependency
- Kind: model
- Category: Causality / Ordering / Distributed Time
- Severity: recommended
- Scope: event, workflow, module
- Layer: Causality Core
Dependency Graph
- Kind: artifact
- Category: Causality / Ordering / Distributed Time
- Severity: mandatory
- Scope: codebase, runtime, deployment
- Layer: Causality Core
Directed Acyclic Graph (DAG)
- Kind: constraint
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Mandatory for: dependency architecture
- Scope: dependency graph, workflow, build
- Aliases: Directed Dependencies
- Layer: Causality Core
Vector Clocks
- Kind: mechanism
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Scope: distributed events, replication
- Layer: Causality Core
Lamport Clocks
- Kind: mechanism
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Scope: distributed events
- Layer: Causality Core
Hybrid Logical Clocks
- Kind: mechanism
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Mandatory for: distributed systems
- Scope: event, distributed state, time
- Layer: Causality Core
CRDTs
- Kind: mechanism
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Scope: distributed state, replication, convergence
- Aliases: Conflict-Free Replicated Data Types
- Layer: Causality Core
Total-Order Broadcast
- Kind: mechanism
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Mandatory for: distributed systems
- Scope: event, distributed state, ordering
- Layer: Causality Core
CAP Theorem
- Kind: model
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Mandatory for: distributed systems
- Scope: distributed state, consistency, availability
- Layer: Causality Core
PACELC Theorem
- Kind: model
- Category: Causality / Ordering / Distributed Time
- Severity: contextual
- Scope: distributed state, consistency, latency
- Layer: Causality Core