A Butler process for resource sharing on Spice machines

ABSTRACT

A network of personal computers may contain a large amount of distributed computing resources. For a number of reasons it is desirable to share these resources, but sharing is complicated by issues of security and autonomy. A process known as the Butler addresses these problems and provides support for resource sharing. The Butler relies upon a capability-based accounting system called the Banker to monitor the use of local resources.

REFERENCES

• 1: ACCETTA, M., ROBERTSON, G., SATYANARAYANAN, M., AND THOMPSON, M. The design of a network based central file system. Tech. Rep. CMU-CS-80-134, Carnegie-Mellon Univ., Pittsburgh, Pa., Aug. 1980.
• 2: BALL, J.E., BARBACCI, M.R., FAHLMAN, S.S., HARBISON, S.P., HIBBARD, P.G., RASHID, R.F., ROBERTSON, G.G., AN{} STEELE, G.L. JR. The Spice Project. In 1980-1981 Computer Science Research Review. Carnegie-Mellon Univ., Pittsburgh, Pa., 1982, pp. 49-77.
• 3: CASEV, L.M. Decentralized scheduling. Australian Comput. J. 13, 2 (May 1981), 58-63.
• 4: B. P. Cosell , P. R. Johnson , J. H. Malman , R. E. Schantz , J. Sussman , R. H. Thomas , D. C. Walden, An operational system for computer resource sharing, Proceedings of the fifth ACM symposium on Operating systems principles, p.75-81, November 19-21, 1975, Austin, Texas, United States
• 5: Daniel H. Craft, Resource management in a decentralized system, Proceedings of the ninth ACM symposium on Operating systems principles, p.11-19, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 6: DANIELS, D. Query compilation in a distributed database system. Res. Rep. RJ3423, IBM, San Jose, Calif., 1982.
• 7: Roger Berry Dannenberg, Resource sharing in a network of personal computers, 1982
• 8: DANNENBERG, R.B. Protection for communication and sharing in a personal computer network. In Proceedings of 5th International Conference on Distributed Computing Systems (May 1985). IEEE, New York, pp. 88-98.
• 9: Donald W. Davies, Protection, Distributed Systems - Architecture and Implementation, An Advanced Course, p.211-245, January 1981
• 10: DOD. Reference Manual for the Ada Programming Language. United States Department of Defense, 1980.
• 11: FORSDICK, H.C., SCHANTZ, R.E., AND THOMAS, R.H. Operating systems for computer networks. Comput. 11, 1 (Jan. 1978), 48-57.
• 12: David Andrew Hornig, Automatic partitioning and scheduling on a network of personal computers, 1984
• 13: IBM. Customer Information Control System~Virtual Storage (CICS/VS) Version 1, Release 4, Introduction to Program Logic. IBM, 1979.
• 14: JONES, M., RASHXD, R.F., AND THOMPSON, M. Sesame: The Spice file system. Spice Document S140, Dept. of Computer Science, Carnegie-Mellon Univ., Pittsburgh, Pa., 1982.
• 15: KENT, S.T. Protecting externally supplied software in small computers. Ph.D. dissertation, M.I.T., Cambridge, Mass., Sept. 1980.
• 16: LINDSA~, B. Object naming and catalog management for a distributed database manager. Res. Rep. RJ2914, IBM, San Jose, Calif., 1980.
• 17: Barbara Liskov , Robert Scheifler, Guardians and actions: linguistic support for robust, distributed programs, Proceedings of the 9th ACM SIGPLAN-SIGACT symposium on Principles of programming languages, p.7-19, January 25-27, 1982, Albuquerque, Mexico [doi>10.1145/582153.582155]
• 18: Robert E. Millstein, The National Software Works: A distributed processing system, Proceedings of the 1977 annual conference, p.44-52, January 1977 [doi>10.1145/800179.810177]
• 19: Roger M. Needham , Michael D. Schroeder, Using encryption for authentication in large networks of computers, Communications of the ACM, v.21 n.12, p.993-999, Dec. 1978 [doi>10.1145/359657.359659]
• 20: Elliott I. Organick, The Multics System: An Examination of Its Structure, The MIT Press, 1972
• 21: Gerald J. Popek , Charles S. Kline, Encryption and Secure Computer Networks, ACM Computing Surveys (CSUR), v.11 n.4, p.331-356, Dec. 1979 [doi>10.1145/356789.356794]
• 22: Michael L. Powell , Barton P. Miller, Process migration in DEMOS/MP, Proceedings of the ninth ACM symposium on Operating systems principles, p.110-119, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 23: Richard F. Rashid , George G. Robertson, Accent: A communication oriented network operating system kernel, Proceedings of the eighth ACM symposium on Operating systems principles, p.64-75, December 14-16, 1981, Pacific Grove, California, United States
• 24: SALTZER, J.H., AND SCHROEDER, M.D. The protection of information in computer systems. Proc. IEEE 63, 9 (Sept. 1975), 1278-1308.
• 25: John F. Shoch , Jon A. Hupp, The “worm” programs—early experience with a distributed computation, Communications of the ACM, v.25 n.3, p.172-180, March 1982 [doi>10.1145/358453.358455]
• 26: SMITH, R.G. The Contract Net Protocol: High-level communication and control in a distributed problem solver. IEEE Trans. Comput. C29, 12 {Dec. 1980), 1104-1113.
• 27: L. Svobodova , B. Liskov , D. D. Clark, DISTRIBUTED COMPUTER SYSTEMS: STRUCTURE AND SEMANTICS, Massachusetts Institute of Technology, Cambridge, MA, 1979
• 28: W. Wulf , E. Cohen , W. Corwin , A. Jones , R. Levin , C. Pierson , F. Pollack, HYDRA: the kernel of a multiprocessor operating system, Communications of the ACM, v.17 n.6, p.337-345, June 1974 [doi>10.1145/355616.364017]

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.0 General
          Subjects: Security and protection (e.g., firewalls)
      C.2.2 Network Protocols
          Subjects: Protocol architecture (OSI model)
      C.2.4 Distributed Systems
          Subjects: Distributed applications; Network operating systems

  D. Software
  D.4 OPERATING SYSTEMS
      D.4.6 Security and Protection
          Subjects: Access controls
      D.4.7 Organization and Design
          Subjects: Distributed systems

  H. Information Systems
  H.4 INFORMATION SYSTEMS APPLICATIONS

General Terms:
Design, Security