Performing remote operations efficiently on a local computer network

Abstract

A communication model is described that can serve as a basis for a highly efficient communication subsystem for local networks. The model contains a taxonomy of communication instructions that can be implemented efficiently and can be a good basis for interprocessor communication. These communication instructions, called remote references, cause an operation to be performed by a remote process and, optionally, cause a value to be returned. This paper also presents implementation considerations for a communication system based upon the model and describes an experimental communication subsystem that provides one class of remote references. These remote references take about 150 microseconds or 50 average instruction times to perform on Xerox Alto computers connected by a 2.94 megabit Ethernet.

References

1. 1 Barlett, Joel F. A nonStop TM kernel. Proc. 8th Symp. on Operating System Principles, Dec. 1981, 22-29.
2. 2 Blauman, Sheldon. Labeled slot multiplexing: a technique for a high speed fiber optic based loop network. Proc. 4th Berkeley Conference on Distributed Data Manipulation and Computer Networks, (Aug 1979), 309-321.
3. 3 Boggs, David R., Shoch, John F., Taft, Edward A. and Metcalfe, Robert M. Pup: an internetwork architecture. Report CSL-79-10, Xerox Palo Alto Research Center, 1979.
4. 4 Cook, R.P. * MOD--a language for distributed programming. IEEE Trans. on Software Engineering SE6, 6 (Nov. 1980), 563-571.
5. 5 Cypser, R.J. Communications Architectures for Distributed Systems. Addison-Wesley, Reading, MA, 1978.
6. 6 Curry, James E. et al. BCPL Reference Manual. Xerox Palo Alto Research Center, 1979.
7. 7 Introduction to Programming The Nova Computers. 093-000067, Data General Corp., Southboro, MA, 1972.
8. 8 Folts, Harold C. Coming of age: a long-awaited standard for heterogeneous networks. Data Communications. (Jan. 1981).
9. 9 Gray, J., McJones, P., Blasgen M., Lindsay, B., Lorie, R., Price T., Potzulo, F., and Traiger, I. The recovery manager of a database management system. Computing Surveys 13, 2 (June 1981), 223-242.
10. 10 Hoare, C.A.R. Communicating sequential processes. Comm. ACM 12, 8 (Aug. 1978), 666-677.
11. 11 IBM System 370 Principles of Operation. GA22-7000-5, IBM Corporation, Poughkeepsie, 1976.
12. 12 DOD Standard Transmission Control Protocol Report RFC-761, Information Sciences Institute, Marina del Ray, 1980.
13. 13 Ikeda, K., Ebihara, Y., Ishizaka, M., Fujima, T., Nakamura, T., and Kazuhiko, N. Computer network coupled by 100 MBPS optical fiber ring bus--system planning and ring bus subsystem description. Proc. Compcon, Nov. 1980, 159-165.
14. 14 Jones, A.K., Chansler, R.J., Durham, I., Schwans, K., and Vegdahl, S.R. Staros, a multiprocessor operating system for the support of task forces. Proc. 7th Symp. on Operating System Principles. Dec. 1979, 117-127.
15. 15 Katzman, J.A. A fault tolerant computing system, 11th Hawaii Int. Conf. on System Sciences. (Jan. 1978); Also appears in Siewiorek, O., Bell, G., and Newell, A.: Computer Structures: Principles and Examples. McGraw-Hill, New York, 1981.
16. 16 Lampson, B, and Sturgis, H.K. Crash Recovery in a Distributed System. (unpublished), Xerox Palo Alto Research Center, 1979.
17. 17 Liskov, Barbara. Linguistic support for distributed programs: a status report. Laboratory for Computer Science Computation Structures Group Memo 201, MIT, Cambridge, 1980.
18. 18 Metcalfe, R.M., and Boggs, D.R. Ethernet: distributed packet switching for local computer networks. Comm. A CM 19, 7 (July 1976) 395-404.
19. 19 Nelson, Bruce Jay. Remote Procedure Call. Ph.D. Dissertation, Report CM U-CS-81-119, Carnegie-Mellon University, Pittsburgh, PA, 1981.
20. 20 Ousterhout, John K., Scelza, Donald, A., and Sindhu, Pradeep. Medusa: an experiment in distributed operating system structure. Comm. ACM 23, 2 (Feb. 1980), 92-105.
21. 21 Peterson, James L. Notes on a workshop on distributed computing. Operating Systems Review 13, 3 (July 1979), 18-27.
22. 22 Popek, G., et al. Locus: A network transparent, high reliability distributed system. Proc. 8th Syrup. on Operating System Principles, Dec. 1981, 169-177.
23. 23 Rawson, E.G., and Metcalfe R.M. Fibernet: muhimode optical fibers for local computer networks. IEEE Trans. on Computer Communication COM-26, 7 (July 1978), 983-990.
24. 24 Sahzer, J.H. End-to-end arguments in system design. Proc. 2nd Int. Conf. on Operating Systems. Paris (April 1981).
25. 25 Saltzer, J.H., Clark, D., and Reed, D. Version Two Ring Network. Laboratory for Computer Science Report, MIT, Cambridge, 1981.
26. 26 Spector, Alfred Z. Multiprocessing Architectures for Local Computer Networks. Ph.D. Dissertation, Report STAN-CS-81-874, Stanford University, 1981.
27. 27 Swan, R.J., Fuller, S.H., and Siewiorek, D.P. Cm* A modular multi-microprocessor. Proc. of the National Computer Conference. June 1977, 636-644.
28. 28 Thacker, C.P., McCreight, E.M., Lampson B.W., Sproull, R.F., and Boggs, D.R. Alto: A personal computer. In Siewiorek, O., Bell, G., and Newell, A. Computer Structures: Readings and Examples. Second ed. McGraw Hill, New York, 1981.
29. 29 Wilkes, M.V., and Wheeler, D.J. The Cambridge digital communication ring. Proc. Local Area Communication Network Symposium. Boston, May 1979.
30. 30 ALTO: A Personal Computer System Hardware Manual. Xerox Palo Alto Research Center, 1979.
31. 31 Zimmerman, H. OSI reference model--the ISO model of architecture for open systems interconnection. IEEE Trans. on Communication COM-28, 4 (Apr. 1980), 425-432.

Index Terms

• Networks

  • Network properties

    • Network structure

      • Network topology types

        • Bus networks

        • Ring networks

          • Token ring networks

  • Network protocols

    • Network protocol design

• Software and its engineering

  • Software organization and properties

    • Contextual software domains

      • Operating systems

        • Communications management

          • Message passing

    • Software system structures

      • Distributed systems organizing principles