A Response to Cheriton and Skeen's Criticism of Causal and Totally Ordered Communication

ACM SIGOPS Operating Systems Review 03/1997; DOI: 10.1145/164853.164858
Source: DBLP

ABSTRACT In a paper to be presented at the 1993 ACM Symposium on Operating Systems Principles, Cheriton and Skeen offer their understanding of causal and total ordering as a communication property. I find their paper highly critical of Isis, and unfairly so, for a number of reasons. In this paper I present some responses to their criticism, and also explain why I find their discussion of causal and total communication ordering to be distorted and incomplete. 1 Background In a paper to be presented at the 1993 ACM Symposium on Operating Systems Principles, Cheriton and Skeen offer their understanding of causal and total ordering as a communication property. In this paper, I want to I respond to their criticisms from the perspective of my work on Isis [Bir93, BJ87a, BJ87b], and the overall communication model that Isis employs. I assume that the reader is familiar with the Cheriton Skeen paper, and the structure of this response roughly parallels the order of presentation that they use. 1 Isis...

  • [Show abstract] [Hide abstract]
    ABSTRACT: Causal consistency is the strongest consistency model that is available in the presence of partitions and provides useful semantics for human-facing distributed services. Here, we expose its serious and inherent scalability limitations due to write propagation requirements and traditional dependency tracking mechanisms. As an alternative to classic potential causality, we advocate the use of explicit causality, or application-defined happens-before relations. Explicit causality, a subset of potential causality, tracks only relevant dependencies and reduces several of the potential dangers of causal consistency.
    Proceedings of the Third ACM Symposium on Cloud Computing; 10/2012
  • [Show abstract] [Hide abstract]
    ABSTRACT: We consider the problem of separating consistency-related safety properties from availability and durability in distributed data stores via the application of a "bolt-on" shim layer that upgrades the safety of an underlying general-purpose data store. This shim provides the same consistency guarantees atop a wide range of widely deployed but often inflexible stores. As causal consistency is one of the strongest consistency models that remain available during system partitions, we develop a shim layer that upgrades eventually consistent stores to provide convergent causal consistency. Accordingly, we leverage widely deployed eventually consistent infrastructure as a common substrate for providing causal guarantees. We describe algorithms and shim implementations that are suitable for a large class of application-level causality relationships and evaluate our techniques using an existing, production-ready data store and with real-world explicit causality relationships.
    Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data; 06/2013
  • [Show abstract] [Hide abstract]
    ABSTRACT: Burns have been associated with high levels of circulating pro‐inflammatory cytokines which promote systemic inflammatory response syndrome (SIRS), immunosuppression and sepsis for which no effective treatment is currently available. Defensins, a family of cationic naturally occurring antimicrobial peptides are considered important components of the innate immune system and enhance adaptive immunity. We have examined the effects of pro‐inflammatory cytokines, interleukin 1β‐(IL‐1β), gamma‐interferon (IFNγ) and tumor necrosis factor‐α(TNFα) on human β‐defensin‐2 (HBD‐2) levels in cultured keratinocytes. We have also examined the effects of heat shock at 42 °C. Our results demonstrate that only TNFα shows significant induction of HBD‐2 but this induction was not sustained in the long term. In addition, endogenous levels of defensin were significantly reduced by exposure to heat shock. The keratinocytes also responded to IL‐1β by becoming hypertrophic. These results indicate that stress‐related, pro‐inflammatory cytokines can induce keratinocytes to synthesize HBD‐2, while heat shock appears to reduce its production. Understanding the roles cytokines play in the continued problems associated with severe wounding, and in particular, major burn injury, is important. This study provides further insight into the role of natural anti‐microbial peptides under conditions of stress.
    Wound Repair and Regeneration 03/2004; 12(2). · 2.77 Impact Factor


Available from