Abstract
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.
This work was supported in part by the United States Army through its European Research Office under Grant DAJA 37–82-C-0419.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
“Reference Manual for the Ada Programming Language” (ANSI/MIL-STD-1815A), U.S. Department of Defense, Washington, D.C., 1983.
Andler, S., et al., “System D: A Distributed System for Availability”, IBM Research Report RJ 3313, San Jose, 1981.
Andrews, G.R., “Synchronizing Resources”, ACM Transactions on Programming Languages and Systems, 3:4, 1981.
Andrews, G.R., Schneider, F.B., “Concepts and Notations for Concurrent Programming”, ACM Computing Surveyes, 15:1, 1983.
Gray, J., “Notes on Database Operating Systems”, in: “Operating Systems: An Advanced Course”, Lecture Notes in Computer Science 60, 1978.
Jessop, W.H., et al., “The EDEN Transaction Based File System”, Proc. 2nd Symp. on Reliability in Distributed Software and Database Systems, 1982.
Lindsay, B.G., et al., “Computation and Communication in R *:A Distributed Database Manager, ACM Trans, on Computer Systems, 2:1, 1984.
Lampson, B., “Atomic Transactions”, in: “Distributed Systems — Architecture and Implementation”, Lecture Notes in Computer Science 105, 1981.
Liskov, B., “Primitives for Distributed Computing”, Proc. of the 7th Symposium on Operating Systems Principles, 1979.
Liskov, B., Schleifer, R., “Guardians and Actions: Linguistic Support for Robust, Distributed Programs”, ACM Transactions on Programming Languages and Systems, 5:3, 1983.
Liskov, B., “The ARGUS Language and System”, Programming Methodology Group Memo 40, M.I.T., Department of Computer Science, 1984.
Mao, T.W., Yeh R.T., “Communication Port: A Language Concept for Concurrent Programming”, IEEE Trans. Softw. Eng., 7:4, 1981.
Moss, J.E.B., “Nested Transactions: An Approach to Reliable Computing”, MIT/LCS/TR-260, 1981.
Mueller, E.T., et al., “A Nested Transaction Mechanism in LOCUS”, Proc. 9th ACM Symp. on Operating Systems Principles, 1983.
Nelson, B. J., “Remote Procedure Call”, Xerox Cooperation Technical Report CSL-81–9, 1981.
Panzieri, F., Shrivastava, S.K., “Reliable Calls for Distributed UNIX: An Implementation Study”, 2nd Symp. on Reliability in Distributed Software and Database, 1982.
Rashid, R., Robertson, G., “Accent: A Communication Oriented Network Operating System Kernel”, Proc. of the 8th Symposium on Operating Systems Principles, 1981.
Rothermel, K., “A Communication Model for Transaction Oriented Applications in Distributed Systems”, Proc. 17th Hawaii International Conference on System Sciences, 1984.
Rothermel, K., “Communication Primitives Supporting the Execution of Atomic Actions at Remote Sites, Proc. ACM SIGCOMM 84 — Symp. on Communications Architectures and Protocols, 1984.
Rothermel, K., Walter, B., “A Kernel for Transaction Oriented Communication in Distributed Database Systems”, Proc. Distributed Computing Systems, 1984.
Rothermel, K., “Functional Port Classes: A Communication Concept for Distributed Transaction Processing Systems”, submitted for publication, 1984.
Saltzer, J.H., Reed, D.P., Clark, D.D., “End-to-End Arguments in Systems Design”, Proc. 2nd Int. Conf. on Distributed Computing Systems, 1981.
Spector, A.Z., “Performing Remote Operations Efficiently on a Local Computer Network”, Communications of the ACM, 25:4, 1982.
Stonebraker, M., Neuhold, E.J., “A Distributed Database Version of INGRES”, Proc. 2nd Berkeley Workshop on Distributed Databases and Computer Networks, 1977.
Tanenbaum, A. S., Mullender, S., “An Overview of the AMOEBA Distributed Operating System”, ACM Operating Systems Review, 15:3, 1981.
Walker, B., et al., “The LOCUS Distributed Operating System”, Proc. 9th Symposium on Operating Systems Principles, 1983.
Walter, B., Neuhold, E.J., “POREL: A Distributed Database System”, C. Mohan (ed.), Recent Advances in Distributed Database Management, IEEE Press, 1984.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1985 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rothermel, K. (1985). Communication Support for Distributed Database Systems. In: Heger, D., Krüger, G., Spaniol, O., Zorn, W. (eds) Kommunikation in Verteilten Systemen I. Informatik-Fachberichte, vol 95. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-70285-3_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-70285-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-15197-5
Online ISBN: 978-3-642-70285-3
eBook Packages: Springer Book Archive