Abstract
A number of properties and features of interprocess communication systems are presented, with emphasis on those necessary or desirable in a network environment. The interactions between these features are examined, and the consequences of their inclusion in a system are explored. Of special interest are the time-out feature which forces all system table entries to “die of old age” after they have remained unused for some period of time, and the insertion property which states that it is always possible to design a process which may be invisibly inserted into the communication path between any two processes. Though not tied to any particular system, the discussion concentrates on distributed systems of sequential processes (no interrupts) with no system buffering.
- 1 Akkoyunlu, E.A. "On the Limitations of Acknowledgement Messages". Working paper, ACM Interprocess Communications Workshop, March 1975.Google Scholar
- 2 Akkoyunlu, E.A., A. Bernstein, and R. Schantz "Interprocess Communication Facilities for Network Operating Systems". COMPUTER 7, 6 (June 1974).Google ScholarDigital Library
- 3 Balzer, R.M. "Ports - A Method for Dynamic Interprocess Communication and Job Control". Proc. SJCC, Vol. 38, 1971.Google Scholar
- 4 Bernstein, A. and K. Ekanadham "Interprocess Communication in a Network". Network Systems and Software, INFOTECH State of the Art Report 24, INFOTECH Information Ltd., 1975.Google Scholar
- 5 Bressler, R., D. Murphy, and D. Walden "A Proposed Experiment with a Message Switching Protocol". NIC #9926, May 1972 (available from Network Information Center, SRI, Menlo Park, California).Google Scholar
- 6 Brinch-Hansen, P. "The Nucleus of a Multiprogramming System". CACM 13, 4 (April 1970). Google ScholarDigital Library
- 7 Brinch-Hansen, P. "An Approach to Multiprogramming". Information Science, California Institute of Technology, Pasadena, March 1973.Google Scholar
- 8 Cerf, V.G. and R.E. Kahn "A Protocol for Packet Network Intercommunication". IEEE Transactions on Communications, Vol. COM-22, No. 5, May 1974.Google Scholar
- 9 Crocker, S.D., J. Heafner, J. Metcalfe and J. Postel "Function-oriented protocols for the ARPA computer network". Proc. SJCC, Vol. 40, 1972.Google Scholar
- 10 Danthine, A. and J. Bremer "Définition, Représentation et Simulation de Protocols dans un Contexte Réseaux". Journ. Intern. Miniordinateurs et Trans. de données, AIM, Liege, January 1975.Google Scholar
- 11 Goos, G. "Communication in process structures" Technical University of Munich, 1972.Google Scholar
- 12 Haberman, N. and A. Jones "Interprocess Communication Mechanism" Network Memo, Department of Computer Science, Carnegie-Mellon University.Google Scholar
- 13 Metcalfe, R.M. "Strategies for Interprocess Communication in a Distributed Computer System" Proceedings of the Symposium on Computer Communications and Teletraffic, Polytechnic Institute of Brooklyn, April 1972.Google Scholar
- 14 Walden, D. Private Communication, 1973.Google Scholar
- 15 Walden, D. "A System for Interprocess Communication in a Resource Sharing Computer Network" CACM, 15, 4 (April 1972). Google ScholarDigital Library
Index Terms
- Some constraints and tradeoffs in the design of network communications
Recommendations
Some constraints and tradeoffs in the design of network communications
SOSP '75: Proceedings of the fifth ACM symposium on Operating systems principlesA number of properties and features of interprocess communication systems are presented, with emphasis on those necessary or desirable in a network environment. The interactions between these features are examined, and the consequences of their ...
A system for interprocess communication in a resource sharing computer network
A system of communication between processes in a time-sharing system is described and the communication system is extended so that it may be used between processes distributed throughout a computer network. The hypothetical application of the system to ...
A Local Network Based on the UNIX Operating System
The design and implementation of a local network operating ystem based on the UNIX1operating system is described. UNIX has been extended to allow existing programs to access remote resources with no source program changes. Programs may access remote ...
Comments