The Design of a Reliable Remote Procedure Call Mechanism

  • Santosh Shrivastava
  • Fabio Panzieri


In this correspondence we describe tbe design of a reliable Remote Procedure Call mechanism intended for use in local area networks. Starting from the hardware level that provides primitive facilities for data transmission we describe how such a mechanism can be constructed. We discuss various design issues involved, including the choice of a message passing system over which the remote call mechanism is to be constructed and the treatment of various abnormal situations such as lost messages and node crashes. We also investigate what the reliability requirements of the Remote Procedure Call mechanism should be with respect to both the application programs using and the message passing system on which it itself is based.


Destination Station Local Area Network Message Passing Interface Service Request Transport Service 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    M. V. Wilkes and D. J. Wheeler, “The Cambridge communication ring,” in Proc. Local Area Network Symp., Boston, MA, Nat. Bureau of Standards, May 1979.Google Scholar
  2. H. C. Lauer and R. M. Needham, “On the duality of operating system structures,” in Proc. 2nd Int. Symp. on Operating Syst., IRIA, Oct. 1978; also in Oper. Syst. Rev., vol. 13. pp. 3–19, Apr. 1979.Google Scholar
  3. 3.
    B. Lampson and H. Sturgis, “Atomic transactions,” in Lecture Notes in Computer Science, Vol. 105. New York: Springer-Verlag, 1981, pp. 246–265.Google Scholar
  4. 4.
    J. N. Gray, “Notes on data base operating systems,” in Lecture Notes in Computer Science, Vol. 60. New York: Springer-Verlag, 1978, pp. 398–481.Google Scholar
  5. 5.
    S. K. Shrivastava, “Structuring distributed systems for recoverability and crash resistance,” IEEE Trans. Software Eng., vol. SE-7, pp. 436–447, July 1981.CrossRefGoogle Scholar
  6. 6.
    B. Lampson, “Remote procedure calls,” in Lecture Notes in Computer Science, Vol. 105. New York: Springer-Verlag, 1981, pp. 365–370.Google Scholar
  7. 7.
    B. J. Nelson, “Remote procedure call,” Ph.D. dissertation, Dep. Comput. Sci., Carnegie-Mellon Univ.. Pittsburgh, PA, CMU-CS-81–119, 1981.Google Scholar
  8. 8.
    B. Liskov, “On linguistic support for distributed programs,” in Proc. Symp. Reliable Distributed Software and Database Syst., Pittsburgh, PA, July 1981, pp. 53–60.Google Scholar
  9. 9.
    J. H. Saltzer, D. P. Reed, and D. D. Clark, “End to end argument in system design,” in Proc. 2nd Int. Conf. on Distributed Syst., Paris, France, Apr. 1981, pp. 509–512.Google Scholar
  10. 10.
    R. W. Watson, “Hierarchy,” in Lecture Notes in Computer Science, Vol. 105. New York: Springer-Verlag, 1981, pp. 109–118.Google Scholar
  11. 11.
    C. A. Sunshine and Y. K. Dalal, “Connection management in transport protocols,” in Computer Networks, vol. 2, Amsterdam, The Netherlands: North-Holland, 1978, pp. 454–473.Google Scholar
  12. 12.
    Science and Engineering Research Council (U.K.), “Cambridge data ring,” Tech. Note, Sept. 1980.Google Scholar
  13. 13.
    R. M. Needham, “System aspects of the Cambridge ring,” in Proc. 7th Oper. Syst. Symp., Dec. 1979, pp. 82–85.Google Scholar
  14. 14.
    G. Le Lann, “Distributed systems: Towards a formal approach,” in Information Processing 77. Amsterdam, The Netherlands: North-Holland, 1977, pp. 155–160.Google Scholar
  15. 15.
    L. Lamport, “Time, clocks and the ordering of events in a distributed system,” Commun. Ass. Comput. Mach, vol. 21. pp. 558–565, July 1978.zbMATHGoogle Scholar
  16. 16.
    C. A. R. Hoare, “Monitors: An operating system structuring concept,” Commun. Ass. Comput. Mach., vol. 17, Oct. 1974.Google Scholar

Copyright information

© Springer Science+Business Media New York 2001

Authors and Affiliations

  • Santosh Shrivastava
  • Fabio Panzieri

There are no affiliations available

Personalised recommendations