Abstract

Conflict-free replicated data types, CRDTs, (https://en.wikipedia.org/wiki/Conflict-free_replicated_data_type) are used to maintain consistent metadata/counters (file-share/folder/container-specific space used, iops served etc..) in an eventually consistent system. These counters need to be strongly consistent (compared to the user data) since they will be used management actions like user billing, quota enforcement. For the client-initiated data path, a straightforward application of CRDTs suffices, each proxy that serves a client request stores the counter under a key corresponding to the node on which the proxy runs.

For system maintenance, a distributed system can generate background writes/deletes that are often duplicates and separated over a period of time in the order days. This invention solves the problem of efficiently de-duplicating these system-initiated counter updates when the system contains millions of counters.

Share

COinS