Skip to main content

Communication Support for Distributed Database Systems

  • Conference paper
Kommunikation in Verteilten Systemen I

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 95))

  • 46 Accesses

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 69.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. “Reference Manual for the Ada Programming Language” (ANSI/MIL-STD-1815A), U.S. Department of Defense, Washington, D.C., 1983.

    Google Scholar 

  2. Andler, S., et al., “System D: A Distributed System for Availability”, IBM Research Report RJ 3313, San Jose, 1981.

    Google Scholar 

  3. Andrews, G.R., “Synchronizing Resources”, ACM Transactions on Programming Languages and Systems, 3:4, 1981.

    Article  Google Scholar 

  4. Andrews, G.R., Schneider, F.B., “Concepts and Notations for Concurrent Programming”, ACM Computing Surveyes, 15:1, 1983.

    Article  Google Scholar 

  5. Gray, J., “Notes on Database Operating Systems”, in: “Operating Systems: An Advanced Course”, Lecture Notes in Computer Science 60, 1978.

    Google Scholar 

  6. Jessop, W.H., et al., “The EDEN Transaction Based File System”, Proc. 2nd Symp. on Reliability in Distributed Software and Database Systems, 1982.

    Google Scholar 

  7. Lindsay, B.G., et al., “Computation and Communication in R *:A Distributed Database Manager, ACM Trans, on Computer Systems, 2:1, 1984.

    Article  MathSciNet  Google Scholar 

  8. Lampson, B., “Atomic Transactions”, in: “Distributed Systems — Architecture and Implementation”, Lecture Notes in Computer Science 105, 1981.

    Google Scholar 

  9. Liskov, B., “Primitives for Distributed Computing”, Proc. of the 7th Symposium on Operating Systems Principles, 1979.

    Google Scholar 

  10. Liskov, B., Schleifer, R., “Guardians and Actions: Linguistic Support for Robust, Distributed Programs”, ACM Transactions on Programming Languages and Systems, 5:3, 1983.

    Article  Google Scholar 

  11. Liskov, B., “The ARGUS Language and System”, Programming Methodology Group Memo 40, M.I.T., Department of Computer Science, 1984.

    Google Scholar 

  12. Mao, T.W., Yeh R.T., “Communication Port: A Language Concept for Concurrent Programming”, IEEE Trans. Softw. Eng., 7:4, 1981.

    Google Scholar 

  13. Moss, J.E.B., “Nested Transactions: An Approach to Reliable Computing”, MIT/LCS/TR-260, 1981.

    Google Scholar 

  14. Mueller, E.T., et al., “A Nested Transaction Mechanism in LOCUS”, Proc. 9th ACM Symp. on Operating Systems Principles, 1983.

    Google Scholar 

  15. Nelson, B. J., “Remote Procedure Call”, Xerox Cooperation Technical Report CSL-81–9, 1981.

    Google Scholar 

  16. Panzieri, F., Shrivastava, S.K., “Reliable Calls for Distributed UNIX: An Implementation Study”, 2nd Symp. on Reliability in Distributed Software and Database, 1982.

    Google Scholar 

  17. Rashid, R., Robertson, G., “Accent: A Communication Oriented Network Operating System Kernel”, Proc. of the 8th Symposium on Operating Systems Principles, 1981.

    Google Scholar 

  18. Rothermel, K., “A Communication Model for Transaction Oriented Applications in Distributed Systems”, Proc. 17th Hawaii International Conference on System Sciences, 1984.

    Google Scholar 

  19. Rothermel, K., “Communication Primitives Supporting the Execution of Atomic Actions at Remote Sites, Proc. ACM SIGCOMM 84 — Symp. on Communications Architectures and Protocols, 1984.

    Google Scholar 

  20. Rothermel, K., Walter, B., “A Kernel for Transaction Oriented Communication in Distributed Database Systems”, Proc. Distributed Computing Systems, 1984.

    Google Scholar 

  21. Rothermel, K., “Functional Port Classes: A Communication Concept for Distributed Transaction Processing Systems”, submitted for publication, 1984.

    Google Scholar 

  22. 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.

    Google Scholar 

  23. Spector, A.Z., “Performing Remote Operations Efficiently on a Local Computer Network”, Communications of the ACM, 25:4, 1982.

    Article  Google Scholar 

  24. Stonebraker, M., Neuhold, E.J., “A Distributed Database Version of INGRES”, Proc. 2nd Berkeley Workshop on Distributed Databases and Computer Networks, 1977.

    Google Scholar 

  25. Tanenbaum, A. S., Mullender, S., “An Overview of the AMOEBA Distributed Operating System”, ACM Operating Systems Review, 15:3, 1981.

    Article  Google Scholar 

  26. Walker, B., et al., “The LOCUS Distributed Operating System”, Proc. 9th Symposium on Operating Systems Principles, 1983.

    Google Scholar 

  27. Walter, B., Neuhold, E.J., “POREL: A Distributed Database System”, C. Mohan (ed.), Recent Advances in Distributed Database Management, IEEE Press, 1984.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics