See this document in CiteSeerX!

Preserving and Using Context Information in Interprocess Communication (1989)  (Make Corrections)  (214 citations)
Larry L. Peterson, Nick C. Buchholz, Richard D. Schlichting
ACM Transactions on Computer Systems



  Home/Search   Context   Related

 
View or download:
arizona.edu/xkernel/Papers/psync.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  arizona.edu (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: ion Psync is based on a conversation abstraction that provides a shared message space through which a collection of processes exchange messages. The general form of this message space is defined by a directed acyclic graph that preserves the partial order of the exchanged messages. For the purpose of this section, we view a conversation as an abstract data type that is implemented in shared memory; Section 3 gives an algorithm for implementing a conversation in an unreliable network. A... (Update)

Context of citations to this paper:   More

..., or (3) there exists an event , such that . Causal order has been proposed as a mechanism to build dependable systems [43, 8, 9, 39]. It ensures that if the proposal of an update happened before the proposal of an update is delivered by a process . Processes may...

...at the coordinating site, and with the costly handling of faults in case the coordinator crashes. Existing symmetric protocols ([28, 6, 17, 24]) require all machines to relay their up todate view on the latest delivered messages in order for a new message to be admitted into...

Cited by:   More
Performance of the Optimal Causal Multicast.. - Chandra, Gambhire.. (2004)   (Correct)
Consistent Global States of Distributed Systems.. - Babaoglu, Marzullo (2001)   (Correct)
Total Order Broadcast and Multicast Algorithms: Taxonomy.. - Défago, Schiper, Urbán (2003)   (Correct)

Active bibliography (related documents):   More   All
0.1:   Protocol Design for High Speed Networks - McAuley (1989)   (Correct)
0.1:   CS555 Syllabus---Spring 1997 - Ted Faber (1997)   (Correct)
0.1:   Distributed Programming With Shared Data - Bal, Tanenbaum (1988)   (Correct)

Similar documents based on text:   More   All
0.3:   Numerical Evaluation of a Group-Oriented Multicast.. - Malhis, Sanders.. (1995)   (Correct)
0.2:   An Implementation of Global Flush Primitive using F-channels - Ashwani Gahlot And (1992)   (Correct)
0.1:   Consul: A Communication Substrate for Fault-Tolerant.. - Mishra, Peterson.. (1991)   (Correct)

Related documents from co-citation:   More   All
55:   Lightweight causal and atomic group multicast (context) - Birman, Schiper et al. - 1991
44:   Transis: A Communication Sub-System for High Availability - Amir, Dolev et al. - 1992
33:   Impossibility of distributed consensus with one faulty process (context) - Fischer, Lynch et al. - 1985

BibTeX entry:   (Update)

Larry L. Peterson, Nick C. Buchholdz, and Richard D. Schlichting. Preserving and Using Context Information in Interprocess Communication. ACM Transactions on Computer Systems, 7(3), August 1989. http://citeseer.ist.psu.edu/peterson89preserving.html   More

@article{ peterson89preserving,
    author = "Larry L. Peterson and Nick C. Buchholz and Richard D. Schlichting",
    title = "Preserving and Using Context Information in Interprocess Communication",
    journal = "ACM Transactions on Computer Systems",
    volume = "7",
    number = "3",
    pages = "217--246",
    year = "1989",
    url = "citeseer.ist.psu.edu/peterson89preserving.html" }
Citations (may not include all citations):
917   and the ordering of events in a distributed system (context) - Lamport, clocks - 1978
624   Computer networks (context) - Tanenbaum - 1988  ACM
476   Implementing remote procedure calls - Birrell, Nelson - 1984  ACM   DBLP
423   End-to-end arguments in system design - Saltzer, Reed et al. - 1984  ACM   DBLP
361   Reliable communication in the presence of failures (context) - Birman, Joseph - 1987  ACM   DBLP
345   Notes on database operating systems (context) - Gray - 1987
217   Optimistic recovery in distributed systems (context) - Strom, Yemini - 1985  ACM   DBLP
216   Exploiting virtual synchrony in distributed systems (context) - Birman, Joseph - 1987  ACM   DBLP
170   Reliable broadcast protocols (context) - Chang, Maxemchuk - 1984  ACM   DBLP
156   Recovery in distributed systems using optimistic message log.. - Johnson, Zwaenopoel - 1988  DBLP
131   Distributed process groups in the V kernel (context) - Cheriton, Zwaenepoel - 1985  ACM   DBLP
109   Sender-based message logging - Johnson, Zwaenopoel - 1987
74   Publishing: a reliable broadcast communication mechanism (context) - Powell, Presotto - 1983  ACM   DBLP
65   VMTP:A transport protocol for the next generation of communi.. (context) - Cheriton - 1987
62   USC Information Sciences Institute (context) - Postel, transfer et al. - 1982
62   USC Information Sciences Institute (context) - Postel, Request - 1981
62   The transitive reduction of a directed graph (context) - Aho, Garey et al. - 1972  DBLP
62   USC Information Sciences Institute (context) - Postel, protocol et al. - 1980
46   fault-tolerant distributed systems (context) - Strom, Bacon et al. - 1988
33   Agreeing on who is present and who is absent in synchronous .. (context) - Cristian - 1988
28   Implementing fault-tolerant replicated objects using Psync (context) - Mishra, Peterson et al. - 1989
26   Remote pipes and procedures for efficient distributed commun.. (context) - Gifford, Glasser - 1988  ACM   DBLP
26   Transmission control protocol (context) - Sciences - 1981
13   Extending multiversion time-stamping protocols to exploit ty.. (context) - Herlihy - 1987  DBLP
13   Synchronization in distributed programs - Schneider - 1982  ACM   DBLP
8   Protocols for large data transfers over local networks (context) - Zwaenepoel - 1985  ACM   DBLP
6   Net's Linda kernel (context) - Carriero, Gelernter - 1986
1   kernel: evaluating design alternatives (context) - Abbott, Hutchinson et al. - 1989



The graph only includes citing articles where the year of publication is known.


Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.arizona.edu.html):   More
x-Kernel Programmer's Manual (Version 3.2) - Menze, III, Orman (1996)   (Correct)
Implementing a Secure rlogin Environment: A Case Study of.. - Kim, Orman, O'Malley (1995)   (Correct)
A Software Platform for Constructing Scientific.. - Homer, Schlichting (1992)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC