article

Free access

A survey of asynchronous remote procedure calls

Authors:

E. K. KohAuthors Info & Claims

ACM SIGOPS Operating Systems Review, Volume 26, Issue 2

Pages 92 - 109

https://doi.org/10.1145/142111.142121

Published: 01 April 1992 Publication History

Abstract

Remote Procedure Call (RPC) is a popular paradigm for interprocess communication in distributed systems. It is simple, flexible and powerful. However, most of the RPC systems today are synchronous in nature, and hence fail to exploit fully the parallelism inherent in distributed applications. In view of this, various asynchronous RPC systems have been designed and implemented to achieve higher parallelism while retaining the familiarity and simplicity of synchronous RPC. Asynchronous RPC calls do not block the caller (client) and the replies can be received as and when they are needed, thus allowing the client execution to proceed locally in parallel with the callee (server) invocation. Asynchronous RPC calls can be classified into two types depending on whether the calls return a value. Most asynchronous RPC systems only support calls that do not return a value, and few support both classes. In this paper, an analysis and comparison of various asynchronous RPC systems are presented.

References

[1]

[Ananda et al. 91] A.L. Ananda, B.H. Tay, and E.K. Koh, "ASTRA - An Asynchronous Remote Procedure Call Facility", Proc of the 11th International Conference on Distributed Computing Systems (ICDCS-11), IEEE, Arlington, Texas, United States, May 20-24, 1991, pp.172-180.

[2]

[Bal et al. 87] Bal, H.E., Renesse, R. van, and Tanenbaum, A.S., "Implementing Distributed Algorithms using Remote Procedure Call", Proc. National Computer Conference, AFIPS, pp. 499-505, 1987.

[3]

[Bershad et al. 87] Bershad B.N., Ching D.T., Lazowska E.D., Sanislo J., Schwartz M., "A Remote Procedure Call Facility for Interconnecting Heterogeneous Computer Systems", IEEE Trans. on Software Eng., Vol. 13, No. 8, Aug. 1987, pp. 880-894.

Digital Library

[4]

[Bershad et al. 89] Brian N. Bershad, Thomas E. Anderson, Edward D. Lazowska, and Henry M. Levy, "Lightweight Remote Procedure Call", Proc. of 12th Symp. on Operating Systems Principles, Dec. 1989, pp. 102-113.

Digital Library

[5]

[Birrell and Nelson 84] Birrell A.D. and Nelson B.J., "Implementing Remote Procedure Calls", ACM Trans. on Computer Systems, Vol. 2, No. 1, Feb. 1984, pp. 39-59.

Digital Library

[6]

[Champine et al. 90] George A. Champine, Daniel E. Geer, Jr., and William N. Ruh, "Project Athena as a Distributed Computer System", Computer, Sep. 1990, pp. 40-51.

Digital Library

[7]

[Cheriton 86] Cheriton, D.R., "VMTP: A Transport Protocol for the Next Generation of Communication System", Proc. of SIGCOMM'86, Aug. 1986, pp. 406-415.

Digital Library

[8]

[Dineen et al. 87] Dineen, T.H., Leach, P.J., Mishkin, N.W., Pato, J.N., and Wyant, G.L., "The Network Computing Architecture and System: An Environment for Developing Distributed Applications", In Proc. of the USENIX Conference (Phoenix, Ariz., June). USENIX Association, Berkeley, Calif., 1987, pp. 385-398.

[9]

[Gifford and Glasser 88] David K. Gifford and Nathan Glasser, "Remote Pipes and Procedures for Efficient Distributed Communication", ACM Trans. on Computer Syst., Vol. 6, No. 3, Aug. 1988, pp. 258-283.

Digital Library

[10]

[Liskov 88] B. Liskov, "Distributed Programming in Argus", Comm. of the ACM, Vol. 31, No. 3, Mar. 1988, pp. 300-312.

Digital Library

[11]

[Liskov et al. 88] B. Liskov, T. Bloom, D. Gifford, R. Scheifler, and W.E. Weihl, "Communication in the Mercury System", in Proc. 21st Annu. Hawaii Int. Conf. Syst. Sc., Jan. 1988.

Digital Library

[12]

[Liskov and Shrira 88] B. Liskov and Shrira, "Promises: Linguistic Support for Efficient Asynchronous Procedure Calls in Distributed Systems", in Proc. of the SIGPLAN'88 Conference on Programming Language Design and Implementation, Atlanta, Georgia, June 22-24, 1988, pp. 260-267.

Digital Library

[13]

[Mullender et al. 90] Sape J. Mullender, and Guido van Rossum, Andrew S. Tanenbaum, Robbert van Renesse, and Hans van Staveren, "Amoeba: A Distributed Operating Systems for the 1990s", Computer, May 1990, pp. 44-53.

Digital Library

[14]

[Nelson 81] Nelson, B., "Remote Procedure Call", Report CSL-81-9, Xerox Palo Alto Research Center, May 1981.

[15]

[Ousterhout et al. 88] John K. Ousterhout, Andrew R. Cherenson, Frederick Douglis, Michael N. Nelson, and Brent B. Welch, "The Sprite Network Operating System", Computer, Feb. 1988, pp. 23-36.

Digital Library

[16]

[Satyanarayanan and Siegel 90] M. Satyanarayanan and E.H. Siegel, "Parallel Communication in a Large Distributed Environment", IEEE Trans. on Computers, Vol. 39, No. 3, Mar. 1990, pp. 323-348.

Digital Library

[17]

[Satyanarayanan 90] M. Satyanarayanan, "Scalable, Secure, and Highly Available Distributed File Access", Computer, May 1990, pp. 9-21.

Digital Library

[18]

[Schantz et al. 86] R. Schantz, R. Thomas and G. Bono, "The Architecture of the CRONUS Distributed Operating System", Proc of 6th International Conference on Distributed Computing System, Cambridge, Massachusetts, May 19-23, 1986, pp. 250-259.

[19]

[Souza and Miller 86] Robert J. Souza and Steven P. Miller, "Unix and Remote Procedure Calls: A Peaceful Coexistence?", Proc of 6th International Conference on Distributed Computing System, Cambridge, Massachusetts, May 19-23, 1986, pp. 268-277.

[20]

[Sechrest 86] Stuart Sechrest, "An Introductory 4.3BSD Interprocess Communication Tutorial", Unix Programmer's Supplementary Documents, Vol. 1 (PS1), 4.3 Berkeley Software Distribution, Computer Systems Research Group, Computer Science Division, Univ. of California, Berkeley, Calif., Apr. 1986.

[21]

[Spector 82] Spector, A.Z., "Performing Remote Operations Efficiently on a Local Computer Network", Comm. of the ACM, Vol. 25, No. 4, Apr. 1982, pp. 246-260.

Digital Library

[22]

[Sun 87] Sun Microsystems, "XDR: External Data Representation Standard (RFC 1014)", in lnternet Network Working Group Request for Comments, No. 1014, Network Information Center, SRI International, Jun. 1987.

Digital Library

[23]

[Sun 88] Sun Microsystems, "RPC: Remote Procedure Call Protocol Specification Version 2 (RFC 1057)", in Internet Network Working Group Request for Comments, No. 1057, Network Information Center, SRI International, Jun. 1988.

Digital Library

[24]

[Tay and Ananda 90] B.H. Tay and A.L. Ananda, "A Survey of Remote Procedure Calls", ACM Operating Systems Review, Vol. 24, No. 3, July 1990.

Digital Library

[25]

[Walker et al. 90] Edward F. Walker, Richard Floyd, and Paul Neves, "Asynchronous Remote Operation Execution in Distributed Systems", Proc. 10th Intl. Conf. on Distributed Computing Systems (ICDCS-10), IEEE, Paris, France, May 28-June 1, 1990, pp. 253-259.

[26]

[Walker 90] Edward F. Walker, Private Communication, Oct. 1990.

[27]

[Wilbur and Bacarisse 87] Steve Wilbur, Ben Bacarisse, "Building Distributed Systems with Remote Procedure Call", Software Eng. Journal, Sep. 1987, pp. 148-159, also appeared in UCL-CS TR 141, Dept. of Comp. Sc., Univ. College London.

Digital Library

[28]

[Zahn et al. 90] Lisa Zahn, Terence H. Dineen, Paul J. Leach, Elizabeth A. Martin, Nathaniel W. Mishkin, Joseph N. Pato, and Geoffrey L. Wyant, Network Computing Architecture, Prentice-Hall, 1990.

Digital Library

Cited By

Bokstaller JSchneider JBrocke J(2024)Estimating SoC, SoH, or RuL of Rechargeable Batteries via IoT: A ReviewIEEE Internet of Things Journal10.1109/JIOT.2023.334236711:5(7559-7582)Online publication date: 1-Mar-2024
https://doi.org/10.1109/JIOT.2023.3342367
Schöpping TKenneweg SHesse MRückert U(2023)µRT: A lightweight real-time middleware with integrated validation of timing constraintsFrontiers in Robotics and AI10.3389/frobt.2023.108187510Online publication date: 21-Mar-2023
https://doi.org/10.3389/frobt.2023.1081875
Ghosh RGhosh H(2023)Agreements and ConsensusDistributed Systems10.1002/9781119825968.ch9(219-252)Online publication date: 10-Feb-2023
https://doi.org/10.1002/9781119825968.ch9
Show More Cited By

Index Terms

A survey of asynchronous remote procedure calls
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Parallel and distributed DBMSs
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles

Recommendations

A survey of remote procedure calls

The Remote Procedure Call (RPC) is a popular paradigm for inter-process communication (IPC) between processes in different computers across the network. It is widely used in various Distributed Systems. Although it is conceptually simple and ...
Prioritizing remote procedure calls in Ada distributed systems
IRTAW '99: Proceedings of the ninth international workshop on Real-time Ada

In this paper we discuss the assignment of priorities to the execution of remote procedure calls in distributed real-time systems that are programmed using the Distributed Systems Annex (DSA) of Ada 95. We first discuss the current priority model used in ...
Prioritizing remote procedure calls in Ada distributed systems

In this paper we discuss the assignment of priorities to the execution of remote procedure calls in distributed real-time systems that are programmed using the Distributed Systems Annex (DSA) of Ada 95. We first discuss the current priority model used ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review

ACM SIGOPS Operating Systems Review Volume 26, Issue 2

April 1992

114 pages

ISSN:0163-5980

DOI:10.1145/142111

Editor:
William M. Waite
Univ. of Colorado, Boulder

Issue’s Table of Contents

Copyright © 1992 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1992

Published in SIGOPS Volume 26, Issue 2

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

41
Total Citations
View Citations
1,395
Total Downloads

Downloads (Last 12 months)85
Downloads (Last 6 weeks)17

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Bokstaller JSchneider JBrocke J(2024)Estimating SoC, SoH, or RuL of Rechargeable Batteries via IoT: A ReviewIEEE Internet of Things Journal10.1109/JIOT.2023.334236711:5(7559-7582)Online publication date: 1-Mar-2024
https://doi.org/10.1109/JIOT.2023.3342367
Schöpping TKenneweg SHesse MRückert U(2023)µRT: A lightweight real-time middleware with integrated validation of timing constraintsFrontiers in Robotics and AI10.3389/frobt.2023.108187510Online publication date: 21-Mar-2023
https://doi.org/10.3389/frobt.2023.1081875
Ghosh RGhosh H(2023)Agreements and ConsensusDistributed Systems10.1002/9781119825968.ch9(219-252)Online publication date: 10-Feb-2023
https://doi.org/10.1002/9781119825968.ch9
Khir’yanov TKhir’yanova AParkevich ESelyukov A(2021)Development of the Interfan Client–Server Software for Efficient Analysis of Interference Patterns of Plasma ObjectsBulletin of the Lebedev Physics Institute10.3103/S106833562012013147:12(376-380)Online publication date: 30-Jan-2021
https://doi.org/10.3103/S1068335620120131
Tchendji MTagueu J(2021)Guarded attribute grammars and publish/subscribe for implementing distributed collaborative business processes with high data availabilityService Oriented Computing and Applications10.1007/s11761-021-00319-z15:3(245-256)Online publication date: 1-Sep-2021
https://dl.acm.org/doi/10.1007/s11761-021-00319-z
Khan ABagchi S(2018)Software architecture and algorithm for reliable RPC for geo-distributed mobile computing systemsFuture Generation Computer Systems10.1016/j.future.2018.04.02386(185-198)Online publication date: Sep-2018
https://doi.org/10.1016/j.future.2018.04.023
Rauniyar AIrfan MSaputra OKim JLee AJang JShin S(2017)Design and Development of a Real-Time Monitoring System for Multiple Lead–Acid Batteries Based on Internet of ThingsFuture Internet10.3390/fi90300289:3(28)Online publication date: 29-Jun-2017
https://doi.org/10.3390/fi9030028
Ballesteros FGuardiola GSoriano E(2017)ZX: A network file system for high‐latency networksSoftware: Practice and Experience10.1002/spe.255048:3(578-599)Online publication date: 18-Oct-2017
https://doi.org/10.1002/spe.2550
Tomaszuk D(2016)RDF Event Stream Processing Based on the Publish-Subscribe PatternMultimedia and Network Information Systems10.1007/978-3-319-43982-2_32(369-378)Online publication date: 17-Aug-2016
https://doi.org/10.1007/978-3-319-43982-2_32
Salli ONevalainen OLeppänen V(2015)Event-driven asynchronous method calls with the D-Bus message systemSoftware—Practice & Experience10.1002/spe.221645:1(53-74)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1002/spe.2216
Show More Cited By

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

Media

Figures

Other

Tables

View Issue’s Table of Contents