Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Add new 'quorum' blob access #213

Open
wants to merge 1 commit into
base: master
Choose a base branch
from

Commits on Aug 15, 2024

  1. Add new 'quorum' blob access

    Add a new 'quorum' blob access, that provides high availability on top of
    already-durable storage.
    
    Quorum blob access only requires that a subset of backends are available in
    order to function successfully.  The exact quorum size is configurable, but
    almost all cases should use "half the number of backends, rounded up" for both
    read and write quorum size.  ie: 2 out of 3 backends for single-failure
    tolerance, or 3 out of 5 backends for double-failure tolerance.
    
    Writes (Put) must succeed on at least write_quorum number of backends, and occur
    in parallel.  Reads (Get) must see at least read_quorum number of not-found
    responses before concluding the blob does not exist, and occur sequentially.
    FindMissing reads are performed in parallel on read_quorum number of backends,
    and results are merged.
    
    Note: blobs are not replicated again after the initial Put, so the underlying
    storage should be durable.
    anguslees committed Aug 15, 2024
    Configuration menu
    Copy the full SHA
    14be4e3 View commit details
    Browse the repository at this point in the history