Article

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: CiteSeer

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...

Download full-text

Full-text

Available from: Ken Birman, Feb 23, 2015
0 Followers
 · 
48 Views
  • Source
    • "The problem of reliable delivery [6] [7] and ordering [8] [9] in traditional group based systems with process crashes has been extensively studied. The approaches normally have employed the primary partition model [10], which allows the system to partition under the assumption that there would be a unique partition which could make decisions on behalf of the system as a whole, without risk of contradictions arising in the other partitions and also during partition mergers. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Reliable delivery of messages is now a key component of the Web Services roadmap, with two promising, and competing, specifications in this area viz. WS-reliability (WSR) from OASIS and WS-reliable messaging (WSRM) from IBM and Microsoft. In this paper we provide an analysis of these specifications. Our investigations have been aimed at identifying the similarities and divergence in philosophies of these specifications. We also include a gap analysis and recommendations regarding the gaps identified by the gap analysis.
    Information Technology: Coding and Computing, 2005. ITCC 2005. International Conference on; 05/2005
  • Source
    • "The problem of reliable delivery [6] [7] and ordering [8] [9] in traditional group based systems with process crashes has been extensively studied. The approaches normally have employed the primary partition model [10], which allows the system to partition under the assumption that there would be a unique partition which could make decisions on behalf of the system as a whole, without risk of contradictions arising in the other partitions and also during partition mergers. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Reliable delivery of messages is now a key component of the Web Services roadmap, with two promising, and competing, specifications in this area viz. WS-Reliability from OASIS and WS-ReliableMessaging from IBM and Microsoft. In this paper we provide an analysis of these specifications. Our investigations have been aimed at identifying the similarities and divergence in philosophies of these specifications. We also include a gap analysis and a series of recommendations plugging the gaps identified by the gap analysis.
  • Source
    • "Without any loss of generality, we assume that the events generated in the system may be totally ordered based on a global notion of time. It is out of the scope of this paper to propose a novel scheme to order events based on time, instead we claim that this goal may be accomplished exploiting a variety of different solutions proposed in literature [29] [30] [33] [34] [35], or employing technological synchronization devices, such as, for example, GPS. "
    [Show abstract] [Hide abstract]
    ABSTRACT: Online amusement applications, as distributed multiplayer videogames and interactive story telling, are gaining increasing attention both from entertainment industry and from scientific community. Providing a pleasant experience to players requires a rapid delivery of game actions among the various nodes in the network. A high playability degree should be guaranteed independently of the user's location, utilized device (PC, PDA, cellphone), type of connection (wired, wireless), and number of contemporary players. To this aim, we have devised an innovative approach to design the event delivery service for networked multiplayer game applications. Exploiting the semantics of the game, our scheme relaxes the ordering and reliability properties, upholding the interactivity level while preserving the game state consistency. The main contribution of our work is to show the benefits in event delivery synchronization obtained by employing, in this context, RED techniques borrowed from networking queuing management.
    Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004. IEEE; 01/2004
Show more