research-article

Free access

Factors in interprocess communication protocol efficiency for computer networks

Author:

Carl A. SunshineAuthors Info & Claims

AFIPS '76: Proceedings of the June 7-10, 1976, national computer conference and exposition

Pages 571 - 576

https://doi.org/10.1145/1499799.1499879

Published: 07 June 1976 Publication History

Abstract

This paper considers the efficiency of interprocess communication protocols for distributed processing environments such as computer networks. Previous research has emphasized system performance at lower levels, within the communication medium itself, while this work examines requirements and performance of protocols for communication between processes in the Host computers attached to the communication system. Efficiency primarily concerns throughput and delay achievable for communication between remote processes. Various aspects of protocol operation are analyzed, and protocol policies concerning retransmission, flow control, buffering, acknowledgment, and packet size emerge as the most important factors in determining efficiency. Several graphs showing quantitative performance results for representative situations are included.

References

[1]

Pouzin, L., Basic Elements of a Network Data Link Control Procedure (NDLC), INWG Note 54, NIC 30375, January 1974. Also in ACM Computer Communication Review 5, 1, January 1975, pp. 6--23.

Digital Library

[2]

Crowther, W. and others, "Issues in Packet Switching Network Design," Proc. National Computer Conf., 1975, AFIPS Press, pp. 161--175.

Digital Library

[3]

Sunshine, C. A., Interprocess Communication Protocols for Computer Networks, Stanford University DSL Technical Report #105, December 1975. (Ph.D. Thesis).

Digital Library

[4]

Kleinrock, L., W. E. Naylor and H. Opderbeck, A Study of Line Overhead in the ARPANET, INWG Note #71, September 1974. Also in Comm. ACM 19, 1, January 1976, pp. 3--13.

Digital Library

[5]

Sunshine, C. A., Efficiency of Interprocess Communication Protocols for Computer Networks, The Rand Corp. P-5614, March 1976.

[6]

Burton, H. O. and D. D. Sullivan, "Errors and Error Control," Proc. IEEE 60, 11, November 1972, pp. 1293--1300.

[7]

McQuillan, J. M., W. R. Crowther, B. P. Cosell, D. C. Walden and F. E. Heart, "Improvements in the Design and Performance of the ARPA Network," Proc. Fall Joint Computer Conf., 1972, AFIPS Press, pp. 741--754.

Digital Library

[8]

Pouzin, L., Efficiency of Full-Duplex Synchronous Data Link Procedures, INWG Note #35, June 1973. Also NIC 18255.

[9]

Opderbeck, H. and L. Kleinrock, "The Influence of Control Procedures on the Performance of Packet-Switched Networks," Proc. National Telecommunications Conf., San Diego, December 1974. Also INWG Note #62, September 1974.

[10]

Metcalfe, R. M., Packet Communication, M.I.T. Project MAC Report TR-114, December 1973. (PhD Thesis, Harvard University).

Digital Library

[11]

Kleinrock, L. and W. E. Naylor, "On Measured Behavior of the ARPA Network," Proc. National Computer Conf., 1974, AFIPS Press, pp. 767--780.

Digital Library

[12]

Forgie, J. W. and C. K. McElwain, ARPANET Delay Measurements, NSC Note 70, M.I.T. Lincoln Labs, July 1975.

[13]

Naylor, W. E., personal communication.

[14]

Kahn, R. E. and W. R. Crowther, "Flow Control in a Resource-Sharing Computer Network," IEEE Trans. on Communications, COM-20, 3, June 1972, pp. 539--546.

[15]

Carr, S., S. Crocker and V. Cerf, "Host/Host Protocol in the ARPA Network," Proc. Spring Joint Computer Conf., 1970, AFIPS Press, pp. 589--597.

Digital Library

[16]

Belsnes, D., Flow Control in Packet Switching Networks, Stanford University DSL Technical Note #50 and INWG Note #63, October 1974.

[17]

Cerf, V. G. and R. E. Kahn, "A Protocol for Packet Network Intercommunication," IEEE Trans. on Communications, COM-22, May 1974, pp. 637--648.

[18]

Zimmerman, H., "The CYCLADES End-End Protocol," Proc. Fourth Data Communications Symp., Quebec City, Canada, October 1975, IEEE 75 CH1001--7 DATA, pp. 7--21 to 7--26.

[19]

Ornstein, S. M. and others, "The Terminal IMP for the ARPA Computer Network," Proc. Spring Joint Computer Conf., 1972, AFIPS Press, pp. 243--254.

Digital Library

[20]

Kleinrock, L., Queueing Systems, Vol. I, John Wiley, New York, 1975.

Digital Library

[21]

Cerf, V. G., Y. Dalal and C. Sunshine, Specification of Internet Transmission Control Program, INWG Note 72, revised December 1974.

[22]

Cerf, V. G., ARPA Internetwork Protocols Project Status Report, Technical Note 68, Digital Systems Lab, Stanford University, November 1975.

[23]

Roberts, L. G. and B. Wessler, "The ARPA Computer Network," in Computer Communication Networks, Abramson and Kuo, editors, Prentice Hall, 1972.

Cited By

Shanmugam K(2019)Securing Inter-Processor Communication in Automotive ECUsSAE Technical Paper Series10.4271/2019-26-0363Online publication date: 9-Jan-2019
https://doi.org/10.4271/2019-26-0363
Arthurs EChesson GStuck B(2006)Theoretical Performance Analysis of Sliding Window Flow ControlIEEE Journal on Selected Areas in Communications10.1109/JSAC.1983.11459971:5(947-959)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/JSAC.1983.1145997
Watson W(1981)Configuration-Dependent Performance of a Prioritized CSMA Broadcast NetworkComputer10.1109/C-M.1981.22033614:2(51-58)Online publication date: 1-Feb-1981
https://dl.acm.org/doi/10.1109/C-M.1981.220336
Show More Cited By

Factors in interprocess communication protocol efficiency for computer networks

Recommendations

Protocol conversion for computer networks
Hardware support for interprocess communication
Some considerations for a high performance message-based interprocess communication system

We continue to be concerned with interprocess communications systems (such as those described in references 1, 2, and 3 and called “thin-wire” communications systems in reference 4) which are suitable for communication between processes that are not co-...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

AFIPS '76: Proceedings of the June 7-10, 1976, national computer conference and exposition

June 1976

1125 pages

ISBN:9781450379175

DOI:10.1145/1499799

Copyright © 1976 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

AFIPS: American Federation of Information Processing Societies

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 June 1976

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

6
Total Citations
View Citations
299
Total Downloads

Downloads (Last 12 months)50
Downloads (Last 6 weeks)3

Reflects downloads up to 07 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Shanmugam K(2019)Securing Inter-Processor Communication in Automotive ECUsSAE Technical Paper Series10.4271/2019-26-0363Online publication date: 9-Jan-2019
https://doi.org/10.4271/2019-26-0363
Arthurs EChesson GStuck B(2006)Theoretical Performance Analysis of Sliding Window Flow ControlIEEE Journal on Selected Areas in Communications10.1109/JSAC.1983.11459971:5(947-959)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.1109/JSAC.1983.1145997
Watson W(1981)Configuration-Dependent Performance of a Prioritized CSMA Broadcast NetworkComputer10.1109/C-M.1981.22033614:2(51-58)Online publication date: 1-Feb-1981
https://dl.acm.org/doi/10.1109/C-M.1981.220336
FINKEL RSOLOMON MHOROWITZ M(1979)Distributed algorithms for global structuring1979 International Workshop on Managing Requirements Knowledge (MARK)10.1109/MARK.1979.8817255(455-460)Online publication date: Jun-1979
https://doi.org/10.1109/MARK.1979.8817255
Pouzin LZimmermann H(1978)A tutorial on protocolsProceedings of the IEEE10.1109/PROC.1978.1114566:11(1346-1370)Online publication date: 1978
https://doi.org/10.1109/PROC.1978.11145
Kimbleton SMandell R(1976)A perspective on network operating systemsProceedings of the June 7-10, 1976, national computer conference and exposition10.1145/1499799.1499877(551-559)Online publication date: 7-Jun-1976
https://dl.acm.org/doi/10.1145/1499799.1499877

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Figures

Tables

Media

View Table of Conten