Communication primitives supporting the execution of atomic actions at remote sites

ABSTRACT

A request manager is described that provides a set of communication primitives supporting the cooperation between processes requesting service and processes providing service. These communication primitives allow the initiation and termination of atomic actions at remote sites. They also maintain recoverable action state tables, which can be used to recall uncompleted actions during restart recovery. The presented request manager is a good foundation on which to develop application oriented high-level primitives as well as language level primitives. Besides a detailed description of the services offered by the request manager, the paper develops a request management protocol that, no matter what happens, insures the atomic property of actions. Evaluation nets, which are a modified form of Petri nets, are applied to describe this protocol.

REFERENCES

• 1: Clarence A. Ellis, Consistency and correctness of duplicate database systems, Proceedings of the sixth ACM symposium on Operating systems principles, p.67-84, November 16-18, 1977, West Lafayette, Indiana, United States
• 2: Jim Gray, Notes on Data Base Operating Systems, Operating Systems, An Advanced Course, p.393-481, January 1978
• 3: Butler W. Lampson, Atomic Transactions, Distributed Systems - Architecture and Implementation, An Advanced Course, p.246-265, January 1981
• 4: Lindsay, B.G., et. al.: Notes on Distributed Databases, IBM Research Report RJ 2571, San Jose, 1979.
• 5: Liskov, B.: On Linguistic Support for Distributed Programs, Symp. on Reliability in Distributed Software and Database Systems.
• 6: McQuillan, J.M., Walden, D.C.: The ARPA Network Design Decisions, Computer Networks, vol. 1, pp. 243-289, Aug. 1977.
• 7: Robert M. Metcalfe , David R. Boggs, Ethernet: distributed packet switching for local computer networks, Communications of the ACM, v.19 n.7, p.395-404, July 1976 [doi>10.1145/360248.360253]
• 8: J. E.B. Moss, Nested transactions: an approach to reliable distributed computing, Massachusetts Institute of Technology, Cambridge, MA, 1985
• 9: Bruce Jay Nelson, Remote procedure call, 1981
• 10: Gary James Nutt, The formulation and application of evaluation nets, 1972
• 11: Rothermel, K.: A Communication Model for Transaction Oriented Applications in Distributed Systems, to appear in: Proc. 17th Hawaii Int. Conf. on System Sciences, 1984.
• 12: Rothermel, K.: Communication Primitives for Supporting Short-Running Actions, Technical Report, University of Stuttgart, 1983.
• 13: Rothermel, K., Walter, B.: A Kernel for Transaction Oriented Communication in Distributed Database Systems, to appear in: Proc. Distributed Computing Systems, 1984.
• 14: Alfred Z. Spector, Performing remote operations efficiently on a local computer network, Communications of the ACM, v.25 n.4, p.246-260, April 1982 [doi>10.1145/358468.358478]

INDEX TERMS

Primary Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.4 Communications Management
          Subjects: Network communication

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Reliability, availability, and serviceability

General Terms:
Management, Performance, Reliability