• DocumentCode
    2605799
  • Title

    From session causality to causal consistency

  • Author

    Brzezinski, Jerzy ; Sobaniec, Cezary ; Wawrzyniak, Dariuz

  • Author_Institution
    Inst. Comput. Sci., Poznan Tech. Univ., Poland
  • fYear
    2004
  • fDate
    11-13 Feb. 2004
  • Firstpage
    152
  • Lastpage
    158
  • Abstract
    We discuss relationships between client-centric consistency models (known as session guarantees), and data-centric consistency models. The first group includes: read-your-writes guarantee, monotonic-writes guarantee, monotonic-reads guarantee and writes-follow-reads guarantee. The other group includes: atomic consistency, sequential consistency, causal consistency, processor consistency, PRAM consistency, weak consistency, release consistency, scope consistency and entry consistency. We use a consistent notation to present formal definitions of both kinds of consistency models in the context of replicated shared objects. Next, we prove a relationship between causal consistency model and client-centric consistency models. Apparently, causal consistency is similar to writes-follow-reads guarantee. We show that in fact causal consistency requires all common session guarantees, i.e. read-your-writes, monotonic-writes, monotonic-reads and writes-follow-reads to be preserved.
  • Keywords
    cache storage; concurrency theory; distributed shared memory systems; formal specification; PRAM consistency; atomic consistency; causal consistency; causal consistency model; client-centric consistency model; data-centric consistency model; entry consistency; monotonic-reads guarantee; monotonic-writes guarantee; processor consistency; read-your-writes guarantee; release consistency; replicated shared object; scope consistency; sequential consistency; session guarantee; weak consistency; writes-follow-reads guarantee; Context modeling; Phase change random access memory;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Parallel, Distributed and Network-Based Processing, 2004. Proceedings. 12th Euromicro Conference on
  • ISSN
    1066-6192
  • Print_ISBN
    0-7695-2083-9
  • Type

    conf

  • DOI
    10.1109/EMPDP.2004.1271440
  • Filename
    1271440