A novel deadlock detection algorithm for neighbour replication on grid environment

Deadlock occurs when each of the transaction involves is waiting to grant the data that has been locked by other transactions. This can lead to a circular wait called Wait-for Graph (WFG). Deadlock can make the transaction become an inactive, so other transaction is not able to perform any action an...

Full description

Bibliographic Details
Main Author:	Noriyani , Mohd Zin
Format:	Thesis
Language:	English
Published:	2012
Subjects:	QA Mathematics
Online Access:	http://umpir.ump.edu.my/id/eprint/3658/ http://umpir.ump.edu.my/id/eprint/3658/1/CD6306_Noriyani_Mohd_Zin.pdf

id	ump-3658
recordtype	eprints
spelling	ump-36582015-03-03T08:02:28Z http://umpir.ump.edu.my/id/eprint/3658/ A novel deadlock detection algorithm for neighbour replication on grid environment Noriyani , Mohd Zin QA Mathematics Deadlock occurs when each of the transaction involves is waiting to grant the data that has been locked by other transactions. This can lead to a circular wait called Wait-for Graph (WFG). Deadlock can make the transaction become an inactive, so other transaction is not able to perform any action and further cause unavailability of resources. Therefore, an action must be taken to detect and solve this problem. A new framework and algorithm called Neighbour Replication on Grid Deadlock Detection (NRGDD) has been developed to handle deadlock cycles that exist during the transaction in Neighbour Replication on Grid (NRG) environment. The aim of this research is to handle the deadlock problem in NRG to preserve the consistency of data and increase the throughput. The NRGDD simulation model has been developed to test the algorithm on NRG. Two experiments have been conducted to test the correctness of NRGDD algorithm. The first experiment is to detect two cycles of deadlock while the second experiment is to spot deadlock by using different number of transaction, from three to five transactions. The use of three to five transactions is in NRG the data will be replicated into three to five sites. Each site is locked by different set of transaction. Then, the transaction can send request to other site that is held by another transaction. So, circular wait is formed. Through this experiment, the NRGDD simulation model is able to detect multiple cycles of deadlock which exist on NRG. The NRGDD is compared with Multi-Cycle of Deadlock Detection and Recovery (MC2DR) algorithm based on the time required for both models to detect two deadlock cycles and using different numbers of transactions. The NRGDD achieved 27.5% improvement from MC2DR. From the experimental result, it is clearly shown that handling deadlock on NRG using NRGDD is able to preserve the data consistency and increase the throughput by maximizing the availability of resources. 2012-07 Thesis NonPeerReviewed application/pdf en http://umpir.ump.edu.my/id/eprint/3658/1/CD6306_Noriyani_Mohd_Zin.pdf Noriyani , Mohd Zin (2012) A novel deadlock detection algorithm for neighbour replication on grid environment. Masters thesis, Universiti Malaysia Pahang.
repository_type	Digital Repository
institution_category	Local University
institution	Universiti Malaysia Pahang
building	UMP Institutional Repository
collection	Online Access
language	English
topic	QA Mathematics
spellingShingle	QA Mathematics Noriyani , Mohd Zin A novel deadlock detection algorithm for neighbour replication on grid environment
description	Deadlock occurs when each of the transaction involves is waiting to grant the data that has been locked by other transactions. This can lead to a circular wait called Wait-for Graph (WFG). Deadlock can make the transaction become an inactive, so other transaction is not able to perform any action and further cause unavailability of resources. Therefore, an action must be taken to detect and solve this problem. A new framework and algorithm called Neighbour Replication on Grid Deadlock Detection (NRGDD) has been developed to handle deadlock cycles that exist during the transaction in Neighbour Replication on Grid (NRG) environment. The aim of this research is to handle the deadlock problem in NRG to preserve the consistency of data and increase the throughput. The NRGDD simulation model has been developed to test the algorithm on NRG. Two experiments have been conducted to test the correctness of NRGDD algorithm. The first experiment is to detect two cycles of deadlock while the second experiment is to spot deadlock by using different number of transaction, from three to five transactions. The use of three to five transactions is in NRG the data will be replicated into three to five sites. Each site is locked by different set of transaction. Then, the transaction can send request to other site that is held by another transaction. So, circular wait is formed. Through this experiment, the NRGDD simulation model is able to detect multiple cycles of deadlock which exist on NRG. The NRGDD is compared with Multi-Cycle of Deadlock Detection and Recovery (MC2DR) algorithm based on the time required for both models to detect two deadlock cycles and using different numbers of transactions. The NRGDD achieved 27.5% improvement from MC2DR. From the experimental result, it is clearly shown that handling deadlock on NRG using NRGDD is able to preserve the data consistency and increase the throughput by maximizing the availability of resources.
format	Thesis
author	Noriyani , Mohd Zin
author_facet	Noriyani , Mohd Zin
author_sort	Noriyani , Mohd Zin
title	A novel deadlock detection algorithm for neighbour replication on grid environment
title_short	A novel deadlock detection algorithm for neighbour replication on grid environment
title_full	A novel deadlock detection algorithm for neighbour replication on grid environment
title_fullStr	A novel deadlock detection algorithm for neighbour replication on grid environment
title_full_unstemmed	A novel deadlock detection algorithm for neighbour replication on grid environment
title_sort	novel deadlock detection algorithm for neighbour replication on grid environment
publishDate	2012
url	http://umpir.ump.edu.my/id/eprint/3658/ http://umpir.ump.edu.my/id/eprint/3658/1/CD6306_Noriyani_Mohd_Zin.pdf
first_indexed	2023-09-18T21:58:03Z
last_indexed	2023-09-18T21:58:03Z
_version_	1777414212339892224

A novel deadlock detection algorithm for neighbour replication on grid environment

Similar Items