Communication Support for Distributed Database Systems

A communication kernel for distributed database systems is presented. This kernel provides communication primitives that support the creation, execution and termination of nested transactions. Moreover, this kernel maintains so-called transaction state tables, which are used to recall uncompleted transactions during restart recovery. Besides a detailed description of these primitives, the paper presents an addressing mechanism based on the new concept of functional port classes.

[1]  Gregory R. Andrews,et al.  Synchronizing Resources , 1981, TOPL.

[2]  Barbara Liskov,et al.  The Argus Language and System , 1984, Advanced Course: Distributed Systems.

[3]  G. G. Gustafson,et al.  Some practical experience with a software quality assurance program , 1982, CACM.

[4]  Andrew S. Tanenbaum,et al.  An overview of the Amoeba distributed operating system , 1981, OPSR.

[5]  Barbara Liskov,et al.  Primitives for distributed computing , 1979, SOSP '79.

[6]  Michael Stonebraker,et al.  A Distributed Data Base Version of INGRES. , 1976 .

[7]  Butler W. Lampson,et al.  Distributed Systems — Architecture and Implementation , 1982, Lecture Notes in Computer Science.

[8]  Gregory R. Andrews,et al.  Concepts and Notations for Concurrent Programming , 1983, CSUR.

[9]  Jerome H. Saltzer,et al.  End-to-end arguments in system design , 1984, TOCS.

[10]  Kurt Rothermel,et al.  Communication primitives supporting the execution of atomic actions at remote sites , 1984, Comput. Commun. Rev..

[11]  Laura M. Haas,et al.  Computation and communication in R*: a distributed database manager , 1984, TOCS.

[12]  George G. Robertson,et al.  Accent: A communication oriented network operating system kernel , 1981, SOSP.

[13]  Kurt Rothermel,et al.  A Kernel for Transaction Oriented Communication in Distributed Database Systems , 1984, IEEE International Conference on Distributed Computing Systems.

[14]  Bruce Jay Nelson.  Remote procedure call , 1981 .

[15]  Brian Randell,et al.  Operating Systems, An Advanced Course , 1978 .

[16]  Henry Ledgard,et al.  Reference Manual for the ADA® Programming Language , 1983, Springer New York.

[17]  Won Kim,et al.  System D: A Distributed System for Availability , 1982, VLDB.

[18]  Raymond T. Yeh,et al.  Communication Port: A Language Concept for Concurrent Programming , 1980, IEEE Transactions on Software Engineering.

[19]  Barbara Liskov,et al.  Guardians and Actions: Linguistic Support for Robust, Distributed Programs , 1983, TOPL.

[20]  Bruce Walker,et al.  The LOCUS distributed operating system , 1983, SOSP '83.

[21]  Anita K. Jones.  Preface: Special issue on operating systems principles , 1984, TOCS.

[22]  Butler W. Lampson,et al.  Atomic Transactions , 1980, Advanced Course: Distributed Systems.