Solving Two Deadlock Cycles through Neighbor Replication on Grid Deadlock Detection Model

Noriyani, Mohd Zin and Noraziah, Ahmad and Abdalla, Ahmed N. and Ainul Azila, Che Fauzi (2012) Solving Two Deadlock Cycles through Neighbor Replication on Grid Deadlock Detection Model. Journal of Computer Science, 8 (2). pp. 265-271. ISSN 1549-3636. (Published)

PDF JCS-Noriyani.pdf - Published Version Restricted to Repository staff only Download (117kB) | Request a copy

Abstract

A data grid is compose of hundreds of geographically distributed computers and storage resources usually locate under different places and enables users to share data and other resources. Problem statement: Data replication is one of the mechanisms in managing data grid architecture that receive particular attention since it can provide efficient access to data, fault tolerance, reduce access latency and also can enhance the performance of the system. However, during transaction deadlock may occur that can reduce the throughput by minimizing the available resources, so it becomes an important resource management problem in distributed systems. Approach: The Neighbor Replication on Grid Deadlock Detection (NRGDD) transaction model has been developed to handle two deadlock cycle problems on grid. By deploying this method, the transactions communicate with each other by passing the probe messages. The victim message has been used to detect the deadlock when the number of waiting resource by other transaction is highest and become as the cause of deadlock occurs. In addition, this transaction must be aborted to solve the problem. Results: NRGDD transaction model are able to detect and solve more than one cycle of deadlocks. Conclusion: NRGDD has resolve the deadlock problem by sending the minimum number of probes message to detect the deadlock and it can resolve the deadlock to ensure the transaction can be done smoothly.

Item Type:	Article
Additional Information:	Profesor Madya Dr. Ahmed N Abd Alla (A. N. Abdalla)
Uncontrolled Keywords:	Replication; Distributed system; NRGDD; Probe message; Deadlock cycles
Subjects:	Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Faculty/Division:	Faculty of Computer System And Software Engineering Faculty of Electrical & Electronic Engineering
Depositing User:	PM Dr. Noraziah Ahmad
Date Deposited:	17 Sep 2014 04:56
Last Modified:	03 Oct 2018 07:41
URI:	http://umpir.ump.edu.my/id/eprint/6610
Download Statistic:	View Download Statistics

Actions (login required)

View Item