Abstract

In distributed systems, the orphan computations [1] [2] make problems like data inconsistency and wastage of computer resources' usage time. The inconsistency [3][4] of data is a big concern among the users of the distributed systems. Here in this paper, the issues of orphans have been discussed and a case study that we face in our day to day life. The case study actually reveals how a common man gets affected by an orphan computation. The orphan may occur due to abort process, failure node or a failure of communication link between the client and server which participate in the RPC [5][6][7][8]. It is also discussed the situation of deadlock which is caused by orphan computations. The deadlock [9] [10] [11] situation actually locks the resources of the system by unwanted processes and hence affects the overall system throughput.

References

• Randy Chow, Theodore Johnson, Distributed Operating Systems and Algorithm Analysis, Pearson Education, India, 2009
• Andrew S. Tenenbaum, "Distributed Systems-Principles and Paradigms", Prentice-Hall, 2003.
• Maurice Herlihy, Nancy Lynch, Michael Merritt, William Weihl, On the Correctness of Orphan Management Algorithms, Journal of the Association for Computing Machinery, Vol 39, No. 4, October 1992 pp 881-930.
• 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 India, 2008.
• Tanenbaum, A. S. , Distributed Operating Systems, Pearson Education, India,1995
• A. D. Birrell and B. J. Nelson, "Implementing remote procedure calls", ACM Trans. Comput. Syst. , Vol. 2. no. 1, pp. 39-59, Feb 1984.
• Kai Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw Hill International Edition.
• Ramez Elmasri, shamkant D Navathe, Fundamentals of Database Management Systems, 5th Edition, Pearson Educations, New Delhi.
• Bipin C. Desai, An Introduction to Database Systems, Galgotia Publications Pvt. Ltd, New Delhi, 2000.
• Valerie Issarny, Gilles Muller, and Isabelle Puaut. "Efficient Treatment of Failures in RPC Systems". Proc. 13th Symposium on Reliable Distributed Systems, pp. 170-180. IEEE Comp. Society Press, 1994.
• Maurice Herlihy, Nancy Lynch, Michael Merritt, and William Weihl. On the correctness of orphan elimination algorithms. In Proceedings of the 17th Annual IEEE Symposium on Fault- Tolerant Computing, July 1987.
• Shamsudeen. E, V. Sundaram, An Approach for Orphan Detection, International journal of computer applications, Vol. 10. No. 5, 2010. pp28-29.
• Shamsudeen. E, V. Sundaram, Time Stamp Based Global log and monitor approach to handle orphans in distributed systems, international journal of computer science and network security, Vol 11 No. 8, 2011, pp 123-125.