Δ-CRDTs

Linde, Albert van der; Leitão, João; Preguiça, Nuno

doi:10.1145/2911151.2911163

Cited by 16 publications

(2 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In contrast, operation-based CRDTs transfer operations to be applied on the remote state. Operation-based CRDTs have minimal bandwidth requirements compared to state-based CRDTs though recent work has helped to close this gap [18,23,40].…”

Section: Lazy Syncingmentioning

confidence: 99%

Rearchitecting Kubernetes for the Edge

Jeffery

Howard

Mortier

2021

Proceedings of the 4th International Workshop on Edge Systems, Analytics and Networking

View full text Add to dashboard Cite

Recent years have seen Kubernetes emerge as a primary choice for container orchestration. Kubernetes largely targets the cloud environment but new use cases require performant, available and scalable orchestration at the edge. Kubernetes stores all cluster state in etcd, a strongly consistent key-value store. We find that at larger etcd cluster sizes, offering higher availability, write request latency significantly increases and throughput decreases similarly. Coupled with approximately 30% of Kubernetes requests being writes, this directly impacts the request latency and availability of Kubernetes, reducing its suitability for the edge. We revisit the requirement of strong consistency and propose an eventually consistent approach instead. This enables higher performance, availability and scalability whilst still supporting the broad needs of Kubernetes. This aims to make Kubernetes much more suitable for performance-critical, dynamically-scaled edge solutions. CCS CONCEPTS• Computing methodologies → Distributed computing methodologies.

show abstract

Section: Lazy Syncingmentioning

confidence: 99%

Rearchitecting Kubernetes for the Edge

Jeffery

Howard

Mortier

2021

Proceedings of the 4th International Workshop on Edge Systems, Analytics and Networking

View full text Add to dashboard Cite

show abstract

“…The first time a replica communicates with some other replica, the full state needs to be propagated. Big delta state CRDTs [68] improve the cost of first synchronization by being able to compute delta-mutators from a summary of the remote state. Joindecompositions [29] are an alternative approach to achieve the same goal by computing digests that help determining which parts of a remote state are needed.…”

Section: Alternative Synchronization Modelsmentioning

confidence: 99%