Scribd Logo
Upload

Welcome to Scribd!

  • 1K views

    Client Centric Consistency Models

    Uploaded by

    Ammu Tanu Ammu Tanu
    The document discusses client-centric consistency models for distributed data stores. It notes that these models focus on maintaining a consistent view of the data for individual client processes, rather than ensuring global consistency. The models provide consistency guarantees only for a single client, based on the history of that client's operations. They do not guarantee consistency across different clients. Examples of client-centric models discussed include monotonic read, monotonic write, read your writes, and writes follow reads.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd

    Client Centric Consistency Models

    Uploaded by

    Ammu Tanu Ammu Tanu
    1K views11 pages
    The document discusses client-centric consistency models for distributed data stores. It notes that these models focus on maintaining a consistent view of the data for individual client processes, rather than ensuring global consistency. The models provide consistency guarantees only for a single client, based on the history of that client's operations. They do not guarantee consistency across different clients. Examples of client-centric models discussed include monotonic read, monotonic write, read your writes, and writes follow reads.

    Original Title

    Client Centric Consistency models.pptx

    Copyright

    © © All Rights Reserved

    Available Formats

    PPTX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses client-centric consistency models for distributed data stores. It notes that these models focus on maintaining a consistent view of the data for individual client processes, rather than ensuring global consistency. The models provide consistency guarantees only for a single client, based on the history of that client's operations. They do not guarantee consistency across different clients. Examples of client-centric models discussed include monotonic read, monotonic write, read your writes, and writes follow reads.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    1K views11 pages

    Client Centric Consistency Models

    Uploaded by

    Ammu Tanu Ammu Tanu
    The document discusses client-centric consistency models for distributed data stores. It notes that these models focus on maintaining a consistent view of the data for individual client processes, rather than ensuring global consistency. The models provide consistency guarantees only for a single client, based on the history of that client's operations. They do not guarantee consistency across different clients. Examples of client-centric models discussed include monotonic read, monotonic write, read your writes, and writes follow reads.

    Copyright:

    © All Rights Reserved
    Download as PPTX, PDF, TXT or read online from Scribd
    Download as pptx, pdf, or txt
    of 11

    Client Centric Consistency models

    Dushyanth S
    1SI19SCN04
    Client-centric consistency models
    The previously studied consistency models concern
    themselves with maintaining a consistent (globally
    accessible) data-store in the presence of concurrent
    read/write operations.

    Another class of distributed data store is that which is


    characterized by the lack of simultaneous updates.
    Here, the emphasis is more on maintaining a consistent
    view of things for the individual client process that is
    currently operating on the data-store.
    Client centric consistency
    In many cases concurrency appears only in restricted
    form.

     In many applications most processes only read data.

     Some degrees of inconsistency can be tolerate.

     In some cases if for a long time no update takes place


    all replicas gradually become consistent.
    Provide guarantees about ordering of operations only
    for a single client, i.e.
    a) Effects of an operations depend on the client
    performing it.
    b) Effects also depend on the history of client’s
    operations.
    c) Applied only when requested by the client.
    d) No guarantees concerning concurrent accesses by
    different clients.

    Assumption:
     Clients can access different replicas, e.g. mobile users.
    Eventual Consistency
    Eventual consistency for replicated data is fine if clients
    always access the same replica. Client centric
    consistency provides consistency guarantees for a single
    client with respect to the data stored by that client.

    They have in common that if no updates take place for a


    long time, all replicas will gradually become consistent.
    This form of consistency is called eventual consistency.
    Consistency and Replication
    Client-Centric Consistency Models
    Clients access distributed data store using, generally,
    the local copy. Updates are eventually propagated to
    other copies.
    a) Monotonic read
    b) Monotonic write
    c) Read your writes
    d) Writes follow reads
    Monotonic Reading
    Definition: A distributed data store provides
    monotonic-read consistency if the following holds:

     If process P reads the value of data item x, any


    successive read operation on x by that process will
    always return the same value or a more recent
    one(independently of the replica at location L where
    this new read will be done).
    Example Systems
    Distributed e-mail database with distributed and
    replicated user-mailboxes.

     Emails can be inserted at any location.

     However, updates are propagated in a lazy (i.e. on


    demand) fashion.
    Example
    THANK YOU

    You might also like