A New Approach to Detect and Eliminate Orphan Processes

In distributed systems, due to performing remote procedure calls, there is the possibility of generating orphan processes. Actually orphan processes are remote computations which their callers are crashed for any reason. The existence of orphan computations are not desirable because they waist resources and also there is the possibility that they see inconsistent situations in shared data. In this paper, a new approach in order to detect and eliminate orphan processes is presented. Proposed approach has significant advantages over existing methods in this area. The main advantages of this method are as follows: detection and elimination of all remote children and grandchildren of orphan process, few numbers of communication messages, no decrease in efficiency, load balancing and increase in fault tolerance.