Preserving and Using Context information In Interprocess Communication

ACM Transactions on Computer Systems (TOCS)

Volumn 7, Issue 3, 1989, Pages 217-246

  Peterson, Larry L ^a   Buchholz, Nick C ^a   Schlichting, Richard D ^a  

^a UNIVERSITY OF ARIZONA   (United States)

Author keywords

Context graph; happened before

Indexed keywords

COMPUTER PROGRAMMING--ALGORITHMS; DATABASE SYSTEMS--DISTRIBUTED;

COMPUTER FAULT TOLERANCE; CONTEXT INFORMATION; INTERPROCESS COMMUNICATION; PARTIAL ORDERING; PSYNC PROTOCOL;

COMPUTER SYSTEMS, DIGITAL;

EID: 0024716226     PISSN: 07342071     EISSN: 15577333     Source Type: Journal    
DOI: 10.1145/65000.65001     Document Type: Article

References (29)

1. Abbott, M., Hutchinson, N., O'Malley, S., and Peterson, L. RPC in the x-kernel: Evaluating design alternatives. To appear in Proceedings of the 12th Symposium on Operating System Principles, Dec. 1989.
2. Aho, A., Garey, M., and Ullman, J. The transitive reduction of a directed graph. SIAM J. Comput. (1972), 131–137.
3. Birman, K., and Joseph, T. Reliable communication in the presence of failures. ACM Trans. Comput. Syst. 5, 1 (Feb. 1987), 47–76.
4. Birman, K., and Joseph, T. Exploiting virtual synchrony in distributed systems. In Proceedings of the 11th Symposium on Operating System Principles (Austin, Tex., Nov. 8-11, 1987). ACM, 1987, pp. 123–138.
5. Birrell, A., and Nelson, B. Implementing remote procedure calls. ACM Trans. Comput. Syst. 2, 1 (Feb. 1984), 39–59.
6. Carriero, N., and Gelernter, D. The S/Net's Linda kernal. ACM Trans. Comput. Syst. 4, 2 (May 1986), 110–129.
7. Chang, J., and Maxemchuk, N. Reliable broadcast protocols. ACM Trans. Comput. Syst. 2, 3 (Aug. 1984), 251–273.
8. Cheriton, D., and Zwaenepoel, W. Distributed process groups in the V kernel. ACM Trans. Comput. Syst. 3, 2 (May 1985), 77–107.
9. Cheriton, D. VMTP: A transport protocol for the next generation of communications systems. In Proceedings of SIGCOMM '86 Communications, Architectures and Protocols (Stowe, Vt., Aug. 5-7, 1986). ACM, New York, 1986, pp. 406–415.
10. Cristian, F. Agreeing on who is present and who is absent in synchronous distributed systems. In Digest of Papers, Fault Tolerant Computing Systems 18. IEEE Computer Society Press, New York, June 1988, 206–211.
11. Gifford, D., and Glasser, N. Remote pipes and procedures for efficient distributed communication. ACM Trans. Comput. Syst. 6, 3 (Aug. 1988), 258–283.
12. Gray, J. Notes on database operating systems. In Lecture Notes in Computer Science 60, Springer-Verlag, Berlin, 1987, 393–481.
13. Herlihy, M. Extending multiversion time-stamping protocols to exploit type information. IEEE Trans. Comput. C-36, 4 (Apr. 1987), 443–448.
14. Hutchinson, N., and Peterson, L. Design of the x-kernel. In Proceedings of SIGCOMM '88—Symposium on Communication Architectures and Protocols (Stanford, Calif., Aug. 16-18, 1988). ACM, New York, 1988, pp. 65–75.
15. Johnson, D., and Zwaenepoel. Sender-based message logging. In Proceedings of the Seventeenth International Symposium on Fault-Tolerant Computing (June 1987), pp. 14–19.
16. Johnson, D., and Zwaenepoel. Recovery in distributed systems using optimistic message logging and checkpointing. In Proceedings of the 7th PODC (Aug. 1988), to appear.
17. Lamport, L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (July 1978) 558–565.
18. Mishra, S., Peterson, L., and Schlichting, R. Implementing fault-tolerant replicated objects using Psync. To appear in the 8th Symposium on Reliable Distributed Systems, Oct. 1989.
19. Postel, J. User datagram protocol. In Request For Comments 768, USC Information Sciences Institute, Marina del Rey, Calif., Aug. 1980.
20. Postel, J. Internet protocol. In Request For Comments 791, USC Information Sciences Institute, Marina del Rey, Calif., Sept. 1981.
21. Postel, J. Simple mail transfer protocol. In Request for Comments 821, USC Information Sciences Institute, Marina del Rey, Calif., Aug. 1982.
22. Powell, M., and Presotto, D. Publishing: A reliable broadcast communication mechanism. In Proceedings of the 9th Symposium on Operating System Principles (Bretton Woods, N.H., Oct. 11-13, 1983). ACM, 1983, pp. 100–109.
23. Saltzer, J., Reed, D., and Clark, D. End-to-end arguments in system design. ACM Trans. Comput. Syst. 2, 4 (Nov. 1984), 277–288.
24. Strom, R., and Yemini, S. Optimistic recovery in distributed systems. ACM Trans. Comput. Syst. 3, 3 (Aug. 1985), 204–226.
25. Strom, R., Bacon, D., and Yemini, S. Volatile logging in n-fault-tolerant distributed systems. In Proceedings of the Eighteenth International Symposium on Fault-Tolerant Computing (June 1988), to appear.
26. Schneider, F. Synchronization in distributed programs. ACM Trans. Program. Lang. Syst. 4, 2 (Apr. 1982), 125–148.
27. Tanenbaum, A. Computer Networks. 2nd ed., Prentice-Hall, Englewood Cliffs, N.J., 1988.
28. USC Information Sciences Institute. Transmission control protocol. In Request For Comments 793, Marina del Rey, Calif., Sept. 1981.
29. Zwaenepoel, W. Protocols for large data transfers over local networks. In Proceedings of the Ninth Data Communications Symposium (Aug. 1985), pp. 22–32.