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

Saved in:

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/1/A%20novel%20deadlock%20detection%20algorithm%20for%20neighbour%20replication%20on%20grid%20environment.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-ump-ir.3658
record_format	uketd_dc
spelling	my-ump-ir.36582023-01-25T06:50:51Z A novel deadlock detection algorithm for neighbour replication on grid environment 2012-07 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 http://umpir.ump.edu.my/id/eprint/3658/ http://umpir.ump.edu.my/id/eprint/3658/1/A%20novel%20deadlock%20detection%20algorithm%20for%20neighbour%20replication%20on%20grid%20environment.pdf pdf en public masters Universiti Malaysia Pahang Faculty of Computer System & Software Engineering Noraziah, Ahmad
institution	Universiti Malaysia Pahang Al-Sultan Abdullah
collection	UMPSA Institutional Repository
language	English
advisor	Noraziah, Ahmad
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
qualification_level	Master's degree
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
granting_institution	Universiti Malaysia Pahang
granting_department	Faculty of Computer System & Software Engineering
publishDate	2012
url	http://umpir.ump.edu.my/id/eprint/3658/1/A%20novel%20deadlock%20detection%20algorithm%20for%20neighbour%20replication%20on%20grid%20environment.pdf
_version_	1783731903723995136

A novel deadlock detection algorithm for neighbour replication on grid environment

Similar Items