skip to main content
10.1145/168619.168625acmconferencesArticle/Chapter ViewAbstractPublication PagessospConference Proceedingsconference-collections
Article
Free Access

Subcontract: a flexible base for distributed programming

Authors Info & Claims
Published:01 December 1993Publication History

ABSTRACT

A key problem in operating systems is permitting the orderly introduction of new properties and new implementation techniques. We describe a mechanism, subcontract, that within the context of an object-oriented distributed system permits application programmers control over fundamental object mechanisms. This allows programmers to define new object communication mechanisms without modifying the base system. We describe how new subcontracts can be introduced as alternative communication mechanisms in the place of existing subcontracts. We also briefly describe some of the uses we have made of the subcontract mechanism to support caching, crash recovery, and replication.

References

  1. Acetta et al 1986.M. Acceta, R. Baron, W. Bolosky, D. Golub, R. Rashid, A. Tevanian & M. Young. "Mach: A New Kernel Foundation For UNIX Development.'' Proc. of the 1986 Summer USENIX Conference, Atlanta, June 1986.Google ScholarGoogle Scholar
  2. Almes et al 1985.Guy T. Almes, Andrew P. Black, Edward D. Lazowska, and Jerre D. Noe. "The Eden System: A Technical Review." IEEE Trans. on Software Engineering, i1(1), January 1985.Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bershad et al 1990.B. N. Bershad, T.E. Anderson, E. D. Lazowska, and H. M. Levy. "Lightweight Remote Procedme Call." ACM Trans. on Computer Systems 8(1), February 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Birman & Joseph 1987.K. P. Birman and T. A. Joseph. "Exploiting Virtual Synchrony in Distributed Systems.'' Proc. of the 1 l th Symposium on Operating Systems Principles, Austin, Texas, I)ex~mber 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Birrell & Nelson 1984.A. D. Birrell and B. J. Nelson. "Implementing Remote Procedure Calls." ACM Trans. on Computer Systems, 2(1), February 1984. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Black et al 1987.A. Black, N. Hutchinson, E. Jul, H. Levy, and L. Carter. "Distribution and Abstract Types in Emerald." IRRE Trans. on Software Engineering, 13(1), January 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Draves 1990.R. Draves. "A Revised IPC Interface." Proc. of the Usenix Mach Workshop, Burlington, Vermont, October 1990.Google ScholarGoogle Scholar
  8. Foote & Johnson 1989.Brian Foote and Ralph E. Johnson. "Reflective Facilities in Smalltalk-80." Proc. of the Conference on Object-Oriented Systems, Languages, and Applications, October 1989 Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Hamilton & Kougiouris 1993.G. Hamilton & P. Kougiouris. "The Spring nucleus: A microkernel for objects." Proc of the 1993 Summer Usenix Conference, Cincinnati, june 1993.Google ScholarGoogle Scholar
  10. Herlihy & Liskov 1982.M. P. Herlihy and B. Liskov, "A value transmission mechanism for abstract data types." ACM Trans. on Programming Languages and Systems, 4(4), October 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Khalidi & Nelson 1993A.Y. A. Khalidi and M. N. Nelson. "The Spring Virtual Memory System." Sun Microsystems Laboratories Technical Report SMLI-93-9, March 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Khalidi & Nelson 1993B.Y. A. Khalidi and M. N. Nelson. "An Implementation of UNIX on an Object-oriented Opera~g System." Proc. of the 1993 Winter Usenix Conference, San Diego, January 1993.Google ScholarGoogle Scholar
  13. Lazowska et al 1981.E. Lazowska, H. Levy, G. Alines, M. Fischer, R. Fowler, and S. Vestal. "The Architecture of the Eden System." Proc. of the 8th Symposium on Operating Systems Principles, Pacific Grove, California, December 1981. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Liskov 1988.B. Liskov. "Distributed programming in Argus." Communications of the ACM, 31(3), March 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Maes 1987.Pattie Maes. "Concepts and Experiments in Computational Reflection." Proc. of the Conference on Object-Oriented Programming Systems, Languages, and Applications, October 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Nelson 1981.B. I. Nelson. "Remote Procedure Call." Tech report CSL-81-9, Xerox Palo Alto Research Center. Palo Alto, California, 1981.Google ScholarGoogle Scholar
  17. Nelson et al 1993.M. N. Nelson, Y. A. Khalidi, and P. W. Madany. "The Spring File System." Sun Microsysterns Laboratories Technical Report SMLI-93-10, March 1993.Google ScholarGoogle Scholar
  18. OMG 1991.Object Management Group. "Common Object Request Broker Architecture and Specification." OMG Doctanent Number 91.12.1.Google ScholarGoogle Scholar
  19. Schroeder & Burrows 1990.M. D. Schroeder and M. Burrows. "Performance of Firefly RPC." ACM Trans. on Computer Systems 8(1), February 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Schuller et al 1992.P. Schuller, H. Hartig, W. E. Kuhnhauser, and H. Streich. "Performance of the BirliX Operating System." Proc. of the Usenix Workshop on Micro-kernels and Other Kernel Architectures, Seattle, April 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Subcontract: a flexible base for distributed programming

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in
              • Published in

                cover image ACM Conferences
                SOSP '93: Proceedings of the fourteenth ACM symposium on Operating systems principles
                January 1994
                284 pages
                ISBN:0897916328
                DOI:10.1145/168619

                Copyright © 1993 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 December 1993

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                Overall Acceptance Rate131of716submissions,18%

                Upcoming Conference

                SOSP '24

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader