CFP last date
20 May 2024
Reseach Article

Issues with Orphan Computations in Distributed Computing Systems

by Shamsudeen. E, V. Sundaram
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 62 - Number 20
Year of Publication: 2013
Authors: Shamsudeen. E, V. Sundaram
10.5120/10209-4988

Shamsudeen. E, V. Sundaram . Issues with Orphan Computations in Distributed Computing Systems. International Journal of Computer Applications. 62, 20 ( January 2013), 7-9. DOI=10.5120/10209-4988

@article{ 10.5120/10209-4988,
author = { Shamsudeen. E, V. Sundaram },
title = { Issues with Orphan Computations in Distributed Computing Systems },
journal = { International Journal of Computer Applications },
issue_date = { January 2013 },
volume = { 62 },
number = { 20 },
month = { January },
year = { 2013 },
issn = { 0975-8887 },
pages = { 7-9 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume62/number20/10209-4988/ },
doi = { 10.5120/10209-4988 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:12:21.519874+05:30
%A Shamsudeen. E
%A V. Sundaram
%T Issues with Orphan Computations in Distributed Computing Systems
%J International Journal of Computer Applications
%@ 0975-8887
%V 62
%N 20
%P 7-9
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
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
  1. Randy Chow, Theodore Johnson, Distributed Operating Systems and Algorithm Analysis, Pearson Education, India, 2009
  2. Andrew S. Tenenbaum, "Distributed Systems-Principles and Paradigms", Prentice-Hall, 2003.
  3. 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.
  4. Maurice P. Herlihy, Martin S. Mckendry, " Timestamp-Based Orphan Elimination", IEEE transaction on Software Engineering, Vol. 15, No. 7, 1990
  5. 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.
  6. Pradeep K. Sinha, "Distributed Operating Systems: Concepts and Design Prentice Hall India, 2008.
  7. Tanenbaum, A. S. , Distributed Operating Systems, Pearson Education, India,1995
  8. A. D. Birrell and B. J. Nelson, "Implementing remote procedure calls", ACM Trans. Comput. Syst. , Vol. 2. no. 1, pp. 39-59, Feb 1984.
  9. Kai Hwang, Advanced Computer Architecture: Parallelism, Scalability, Programmability, McGraw Hill International Edition.
  10. Ramez Elmasri, shamkant D Navathe, Fundamentals of Database Management Systems, 5th Edition, Pearson Educations, New Delhi.
  11. Bipin C. Desai, An Introduction to Database Systems, Galgotia Publications Pvt. Ltd, New Delhi, 2000.
  12. 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.
  13. 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.
  14. Shamsudeen. E, V. Sundaram, An Approach for Orphan Detection, International journal of computer applications, Vol. 10. No. 5, 2010. pp28-29.
  15. 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.
Index Terms

Computer Science
Information Sciences

Keywords

Remote procedure call orphan computations nested transactions abort orphans crash orphan data inconsistency deadlock