Call for Paper - May 2023 Edition
IJCA solicits original research papers for the May 2023 Edition. Last date of manuscript submission is April 20, 2023. Read More

An Approach for Orphan Detection

International Journal of Computer Applications
© 2010 by IJCA Journal
Number 5 - Article 5
Year of Publication: 2010
Shamsudeen. E
Dr. V. Sundaram

Shamsudeen. E and Dr. V Sundaram. Article:An Approach for Orphan Detection. International Journal of Computer Applications 10(5):28–30, November 2010. Published By Foundation of Computer Science. BibTeX

	author = {Shamsudeen. E and Dr. V. Sundaram},
	title = {Article:An Approach for Orphan Detection},
	journal = {International Journal of Computer Applications},
	year = {2010},
	volume = {10},
	number = {5},
	pages = {28--30},
	month = {November},
	note = {Published By Foundation of Computer Science}


In distributed systems, node crashes [1] and abort processes may result orphan computations: computations are still active and its results are no longer needed [5]. Orphans are undesirable because they waste system resources [3] and may make inconsistent data [4]. In this paper we present a new approach called global log and monitor approach to cope up with orphan in a more effective way. By this method orphans can be killed immediately after the node crash or abort process happens. No need to wait until the nodes get rebooted as the other methods does. This approach deals with the problem of grand orphans [2] as well. The grand orphans are by orphans who make further RPCs. i.e., the grand orphans are the result of nested transactions.


  • M. Jahanshahi, K. Mostafavi, M.S. Kordafshari, M. Ghlipour, A.T. Haghighat, “ Two new Approaches for Orphan Detection”, Proc. IEEE 19th International Conference on Advanced Information Networking and Applications (ANAI’05), 2005
  • Andrew S. Tenenbaum, “Distributed Systems”, Prentice-Hall, 2003
  • Joachim Baumann, Kurt Rothermel, “The Shadow Approach: An Orphan Detection Protocol for Mobile Agents”, Institute for Parallel and Distributed High-Performance Systems, Stuttgart, Germany.
  • Maurice P. Herlihy, Martin S. Mckendry, “ Timestamp-Based Orphan Elimination”, IEEE transaction on Software Engineering, Vol. 15, No.7, 1990
  • Fabio Panzieri, Santosh K. Shrivastava, “A Remote Procedure Call Mechanism Supporting Orphan Detection and Killing” Proc. IEEE Transaction on Software Engineering, Vol. 14, No. 1, 1988.
  • Pradeep K. Sinha, “Distributed Operating Systems-Concepts and Design”, Prentice Hall, 2008.