This Article 
 Bibliographic References 
 Add to: 
Rajdoot: A Remote Procedure Call Mechanism Supporting Orphan Detection and Killing
January 1988 (vol. 14 no. 1)
pp. 30-37

Rajdoot is a remote procedure call (RPC) mechanism with a number of fault tolerance capabilities. A discussion is presented of the reliability-related issues and how these issues have been dealt with in the RPC design. Rajdoot supports exactly-once semantics with call nesting capability, and incorporates effective measures for orphan detection and killing. Performance figures show that the reliability measures of Rajdoot impose little overhead.

[1] A. Spector, "Performing remote operations efficiently on a local computer network,"Commun. ACM. vol. 25, no. 4, pp. 246-260, Apr. 1982.
[2] A. D. Birrell and B. J. Nelson, "Implementing remote procedure calls,"ACM Trans. Comp. Syst., vol. 2, no. 1, pp. 39-59, Feb. 1984.
[3] B. Nelson, "Remote procedure call," Ph.D. dissertation, Dep. Comput. Sci., Carnegie-Mellon Univ., May 1981.
[4] B. Liskov and R. Scheifler, "Guardians and actions: linguistic support for robust, distributed programs,"ACM Trans. Program. Languages Syst., vol. 5, no. 3, pp. 381-404, July 1983.
[5] S. K. Shrivastava, "On the treatment of orphans in a distributed system," inProc. 3rd Symp. Reliability in Distributed Software and Database Systems, IEEE Comput. Soc., Florida, Oct. 1983, pp. 155- 162.
[6] L. Svobodova, "Resilient distributed computing."IEEE Trans. Software Eng., vol. SE-10, no. 3, pp. 257-268. May 1984.
[7] D. R. Brownbridge, L. F. Marshall, and B. Randell, "The Newcastle connection or Unixes of the world unite!"Software : Practice and Experience, vol. 12, pp. 1147-1162, 1982.
[8] F. Panzieri, "Design and development of communication protocols for local area networks," Comput. Lab., Univ. Newcastle upon Tyne, Tech. Rep. 197, Mar. 1985.
[9] S. K. Shrivastava and F. Panzieri, "The design of a reliable remote procedure call mechanism,"IEEE Trans. Comput., vol. C-31, no. 7, pp. 692-697, July 1982.
[10] F. Panzieri and S. K. Shrivastava, "Reliable remote calls for distributed Unix: An implementation study," inProc. 2nd Symp. Reliability in Distributed Software and Database Systems. IEEE Computer Soc., Pittsburgh, PA, July 1982, pp. 127-133.
[11] "Remote procedure call specification," Sun Microsystems, Mountain View, CA, Jan. 1985.
[12] "Courier: The remote procedure call protocol," Xerox System Integration Standard XSIS 038112, Stamford, CT, Dec. 1981.
[13] K. J. Lin and J. Gannon, "Atomic remote procedure call,"IEEE Trans. Software Eng., vol. SE-11, pp. 1126-1135, Oct. 1985.
[14] S. K. Shrivastava, "Robust distributed programs," inResilient Computing Systems, T. Anderson, Ed. London: Collins, 1985, pp. 102- 121.

Index Terms:
Rajdoot; remote procedure call mechanism; orphan detection; killing; fault tolerance capabilities; exactly-once semantics; call nesting; reliability; fault tolerant computing; operating systems (computers); software reliability
F. Panzieri, S.K. Shrivastava, "Rajdoot: A Remote Procedure Call Mechanism Supporting Orphan Detection and Killing," IEEE Transactions on Software Engineering, vol. 14, no. 1, pp. 30-37, Jan. 1988, doi:10.1109/32.4620
Usage of this product signifies your acceptance of the Terms of Use.