Command execution in a heterogeneous environment

ABSTRACT

As a user's computing environment grows from a single time-shared host to a network of specialized and general-purpose machines, the capability for the user to access all of these resources in a consistent and transparent manner becomes desirable. Instead of viewing commands as binary files, we expect the user to view commands as services provided by servers in the network. The user interacts with a personal workstation that locates and executes services on his behalf. Executing a single service provided by any server in the network is useful, but the user would also like to combine services from different machines to perform complex computations. To provide this facility we expand on the UNIX notion of pipes to a generalized pipeline mechanism containing services from a variety of servers. In this paper we explain the merits of a multi-machine pipeline for solving problems of accessing services in a heterogeneous environment. We also give a design and performance evaluation of a general mechanism for multi-machine pipes using the DARPA UDP and TCP protocols.

REFERENCES

• 1: E. J. Berglund, K. P. Brooks, D. R. Cheriton, D. R. Kaelbling, K. A. Lantz, T. P. Mann, R. J. Nagler, W. I. Nowicki, M. M. Theimer, and W. Zwaenepoel. V-System Reference Manual. Distributed Systems Group, Stanford University, Computer Systems Laboratory, 1983.
• 2: Brian Bershad. Load balancing with Maitre d'. riogin, 32-43, January/February 1986.
• 3: David R. Cheriton , Willy Zwaenepoel, The distributed V kernel and its performance for diskless workstations, Proceedings of the ninth ACM symposium on Operating systems principles, p.129-140, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 4: Douglas Comer, John T. Korb, Walter Tichy, and Thomas Murtagh. The TILDE Project. Technical Report CSD TR 500, Department of Computer Science, Purdue University, November 1984. Also appeared in the Proceedings of the Workshop on Operating Systems in Computer Networks, ACM and IBM, Zurich, Switzerland, January 1985.
• 5: Robert I-Iagmann. Process Server: sharing processing power in a workstation environment. In Proceedings of the Sixth International Conference on Distributed Computing Systems, May 1986.
• 6: John T. Korb. An Overview of the DASH Intelligent Terminal Project. Technical Report CSD TR 492, Department of Computer Science, Purdue University, September 1984.
• 7: J. Postel. Transmission Control Protocol- DARPA Internet program protocol specification. September 1081. RFC 793.
• 8: J. Postel. User Datagram Protocol. August 1980. RFC 768.
• 9: Dennis M. Ritchie , Ken Thompson, The UNIX time-sharing system, Communications of the ACM, v.17 n.7, p.365-375, July 1974 [doi>10.1145/361011.361061]
• 10: Marvin M. Theimer , Keith A. Lantz , David R. Cheriton, Preemptable remote execution facilities for the V-system, Proceedings of the tenth ACM symposium on Operating systems principles, p.2-12, December 1985, Orcas Island, Washington, United States
• 11: UNIX Programmer's Manual, $.2 Berkeley Software Distribution, Virtual VAX-11 Version. Computer Science Division, University of California, Berkeley, August 1983.
• 12: Bruce Walker , Gerald Popek , Robert English , Charles Kline , Greg Thiel, The LOCUS distributed operating system, Proceedings of the ninth ACM symposium on Operating systems principles, p.49-70, October 10-13, 1983, Bretton Woods, New Hampshire, United States
• 13: Willy Zwaenepoel. Implementation and performance of pipes in the V-system. IEEE Transactions on Computers, C-34(12):1174-1178, December 1985.

INDEX TERMS

Classification:
  C. Computer Systems Organization
  C.1 PROCESSOR ARCHITECTURES
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Measurement, Performance, Standardization