David R. Cheriton
Skip Abstract Section
Abstract
The V kernel supports an abstraction of processes, with operations for interprocess communication, process management, and memory management. This abstraction is used as a software base for constructing distributed systems. As a distributed kernel, the V kernel makes intermachine boundaries largely transparent.
In this environment of many cooperating processes on different machines, there are many logical groups of processes. Examples include the group of tile servers, a group of processes executing a particular job, and a group of processes executing a distributed parallel computation.
In this paper we describe the extension of the V kernel to support process groups. Operations on groups include group interprocess communication, which provides an application-level abstraction of network multicast. Aspects of the implementation and performance, and initial experience with applications are discussed.
- 1 AWERBUCH, B., AND EVEN, S. Efficient and reliable broadcast is achievable in an eventually connected network. In Proceedings o/ the 3rd Annual A CM Symposium on Principles o{ Distributed Computing (Vancouver, B.C., Aug. 27-29). ACM, New York, 1984, pp 278-281. Google Scholar
- 2 BASKETT, F., HOWARD, J. H., AND MONTAGUE, J. T. Task communidation in DEMOS. In Proceedings of the 6th A CM Symposium on Operating System Principles (West Lafayette, Ind., Nov. 16-18). ACM, New York, 1977, pp. 23-31. Also published in Oper. Syst. Rev. 11, 5 (1977). Google Scholar
- 3 BECHTOLSHEIM, A., BASKETT, F., AND PRATT, V. The SUN workstation architecture. Tech. Rep. 229, Computer Systems Laboratory, Stanford University, Mar. 1982. Google Scholar
- 4 BERGLUND, E. J., AND CHERITON, D.R. Amaze: A distributed multi-player game program using the distributed V kernel. In Proceedings of the 4th International Conference on Distributed Systems (San Francisco, Calif., May 14-18). IEEE, New York, 1984, pp. 248-255.Google Scholar
- 5 BERGLUND, E. J., BROOKS, K. P., CHERITON, D. R., KAELBLING, D. R., LANTZ, K. A., MANN, T. P., NAGLER, R. J., NOWICKI, W. I., THEIMER, M. M., AND ZWAENEPOEL, W. V-System Reference Manual. Computer Science Dept. Stanford University, Jan. 1985.Google Scholar
- 6 BIRRELL, A.D. Secure communication using remote procedure calls. ACM Trans. Comput. Syst. 3, 1 (Feb. 1985) 1-15. Google Scholar
- 7 BOGGS, D.R. Internet broadcasting. Ph.D. dissertation, Electrical Engineering Dept., Stanford University, Oct. 1983. Also Tech. Rep. CSL-83-3, Xerox PARC, Palo Alto, Calif. Google Scholar
- 8 BOGGS, D. R., SHOCH, J. F., TAFT, E. A., AND METCALFE, R. M. PUP: An internetwork architecture. IEEE Trans. Commun. COM-28, 4 (Apr. 1980), 612-624.Google Scholar
- 9 CHANG, J. M., AND MAXEMCHUCK, N.F. Reliable broadcast protocols. ACM Trans. Comput. Syst. 2, 3 (Aug. 1984), 251-273. Google Scholar
- 10 CHERITON, D.R. The Thoth System: Multi-Process Structuring and Portability. Elsevier/North- Holland, New York, 1982. Google Scholar
- 11 CHERITON, S.R. The V kernel: A software base for distributed systems." IEEE Software i, 2 (1984), 19-43.Google Scholar
- 12 CHERITON, D.R. An experiment in register-based interprocess communication for fast messagepassing. Oper. Syst. Rev. 18, 4 (Oct. 1984), 12-19. Google Scholar
- 13 CHERITON, D.R. A uniform I/O interface and protocol for distributed systems. ACM Trans. Comput. Syst. (1985), submitted for publication.Google Scholar
- 14 CHERITON, D. R., AND MANN, T. P. Uniform access to distributed name interpretation. In Proceedings of the 4th International Conference on Distributed Systems (San Francisco, Calif., May 14-18). IEEE New York, 1984, pp. 290-297.Google Scholar
- 15 CHERITON, D. R., AND ZWAENEPOEL, W. The distributed V kernel and its performance for diskless workstations. In Proceedings of the 9th A CM Symposium on Operating System Principles. (Bretton Woods, N.H., Oct. 10-13). ACM, New York, 1983, pp. 129-139. Google Scholar
- 16 CHERITON, D. R., AND ZWAENEPOEL, W. One-to-many interprocess communication in the V- System. In Proceedings of the A CM SIGCOMM "84 Symposium on Communications Architectures and Protocols (Montreal, Quebec; June 6-8). ACM, New York, p. 64. Google Scholar
- 17 CHERITON, D. R., MALCOLM, M. A., MELEN, L. S., AND SAGER, G.R. Thoth, a portable realtime operating system. Commun. ACM 22, 2 (Feb. 1979), 105-115. Google Scholar
- 18 COOPER, E.C. Replicated procedure call. In Proceedings of the 3rd Annual ACM Symposium on Principles of Distributed Computing (Vancouver, B.C., Aug. 27-29). ACM, New York, 1984, pp. 220-232. Google Scholar
- 19 DALAL, Y. K., AND METCALFE, R.M. Reverse path forwarding of broadcast packets. Commun. ACM 21, 12 (Dec. 1978), 1040-1048. Google Scholar
- 20 DIGITAL EQUIPMENT CORPORATION, INTEL CORPORATION, AND XEROX CORPORATION. The Ethernet: A local area network--Data link layer and physical layer specifications, Version 2.0.Google Scholar
- 21 FRANK, A., WITTIE, L., AND BERNSTEIN, A. Group communication in NetComputers. In Proceedings of the 4th International Conference on Distributed Computing Systems (San Francisco, Calif., May 14-18). IEEE, New York, 1984, pp. 326-335.Google Scholar
- 22 GEHANI, N.H. Broadcasting sequential processes (BSP). IEEE Trans. Softw. Eng. SE-IO, 4 (July 1984), 343-351.Google Scholar
- 23 LAMPORT, L., SHOSTAK, R., AND PEASE, M. The Byzantine generals problem. A CM Trans. Prog. Lang. Syst. 4, 3 (July 1982), 382-401. Google Scholar
- 24 LAMPSON, B.W. Atomic transactions, in Distributed Systems: Architecture and Implementation, B. W. Lampson, Ed. Lecture Notes in Computer Science, Springer-Verlag, New York, 1981. Google Scholar
- 25 LEBLANC, T. J., AND COOK, R.P. Broadcast communication in StarMod. in Proceedings of the 4th International Conference on Distributed Computing Systems (San Francisco, Calif., May 14- 18). IEEE, New York, 1984, pp. 319-325.Google Scholar
- 26 METCALFE, R. M., AND BOGGS, D.R. Ethernet: Distributed packet switching for local computer networks. Cornmun. ACM 19, 7 (July 1976), 395-404. Google Scholar
- 27 MOCKAPETRIS, P.V. Analysis of reliable multicast algorithms for local networks. In Proceedings of the 8th Data Communications Symposium (North Falmouth, Mass., Oct. 3-6). ACM, New York, 1983, pp. 150-157. Google Scholar
- 28 POWELL, M. L., AND PRESOTTO, D.L. Publishing: A reliable broadcast communication mechanism. In Proceedings of the 9th A CM Symposium on Operating Systems Principles (Bretton Woods, N.H., Oct. 10-13). ACM, New York, 1983, pp. 100-109. Also published in Oper. Syst. Rev. 17, 5 (Oct. 1983). Google Scholar
- 29 RASHID, R., AND ROBERTSON, G. Accent: A communication oriented network operating system kernel. In Proceedings of the 8th ACM Symposium on Operating Systems Principles (Dec. 14-16, Pacific Grove, CA) ACM, New York, 1981, pp. 64-75. Google Scholar
- 30 RITCHIE, D. M., AND THOMPSON, K. The UNIX Time-Sharing System. Commun. ACM 17, 7 (July 1974), 365-375. Google Scholar
- 31 ROWE, L. A., AND BIRMAN, K.P. A local network based on the UNIX operating system. IEEE Trans. Softw. Eng. SE-8, 2 (Mar. 1982), 137-146.Google Scholar
- 32 WALL, D.W. Mechanisms for broadcast and selective broadcast. Ph.D. dissertation, Electrical Engineering Dept., Stanford University, June, 1980. Google Scholar
- 33 WATERS, A. G., ADAMS, C. J., LESLIE, I. M., AND NEEDHAM, R. M. The use of broadcast techniques on the UNIVERSE network. In Proceedings of ACM SIGCOMM '84 Symposium on Communications Architectures and Protocols, (Montreal, Quebec, June 6-8). ACM, New York, 1984, pp. 52-57. Google Scholar
Index Terms
- Distributed process groups in the V Kernel
Recommendations
Coordinating large distributed relational process structures
AbstractRepresenting a business process as a collaboration of interacting processes has become feasible with the emergence of data-centric business process management paradigms. Usually, these interacting processes have relations and, thereby, form a ...
Process Evolution in a Distributed Process Execution Environment
To allow the distribution of control and visibility of cross-organizational process models and increase availability and performance of the processes, a process model can be fragmented into logically different parts and distributed in the enterprise ...
Software Process Standardization for Distributed Working Groups
ISESS '99: Proceedings of the 4th IEEE International Symposium and Forum on Software Engineering StandardsContinuous software process improvement corresponds to one of the major goals of software organizations. Standardization is a necessary prerequisite for software process improvement, but first, it is necessary to understand the restrictions of the ...
Comments