Neighbour Replication on Grid Deadlock Detection Framework

Data grid is a distributed computing architecture that integrates a large number of data and computing resources into a single virtual data management system. It coordinated the data from several of resources and enables the sharing of the data. In handling and managing data grid some of problems must be considered such as reliability and availability of the data to the user access, network latency, failures or malicious attacks during execution and etc. These problems can overcome by using replication technique. The data will replicate into several sites. If one of the sites has fail, it will fail independently and not affect to others node. The deadlock is the most important problem that must be manages when sharing any data in data grids. Furthermore, it can reduce the throughput by minimizing the available resources, so it becomes an important resource management problem in distributed systems. In this paper, we propose Neighbour Replication Grid Deadlock Detection (NRGDD) framework to detect the deadlock during transaction occur in Neighbour Replication on Grid replication model. Based on this framework it shows how the deadlock can be detected.

[1]  Wafik Boulos Lotfallah Characterizing unambiguous precedence systems in expressions without superfluous parentheses , 2009, Int. J. Comput. Math..

[2]  Yuping Zhang,et al.  Improve the Performance of Data Grids by Value-Based Replication Strategy , 2010, 2010 Sixth International Conference on Semantics, Knowledge and Grids.

[3]  Bhavani M. Thuraisingham,et al.  Secure Data Objects Replication in Data Grid , 2010, IEEE Transactions on Dependable and Secure Computing.

[4]  Lei Gao,et al.  Improving Availability and Performance with Application-Specific Data Replication , 2004 .

[5]  A. O. Abd El-Gwad,et al.  A novel scheduling strategy for an efficient deadlock detection , 2009, 2009 International Conference on Computer Engineering & Systems.

[6]  Ramasamy Rajaram,et al.  A decentralized deadlock detection and resolution algorithm for generalized model in distributed systems , 2011, Distributed and Parallel Databases.

[7]  Bu-Sung Lee,et al.  A model to predict the optimal performance of the Hierarchical Data Grid , 2010, Future Gener. Comput. Syst..

[8]  Ming Tang,et al.  The impact of data replication on job scheduling performance in the Data Grid , 2006, Future Gener. Comput. Syst..

[9]  Antonella Di Stefano,et al.  A P2P strategy for QoS discovery and SLA negotiation in Grid environment , 2009, Future Gener. Comput. Syst..

[10]  Choong Seon Hong,et al.  MC2DR: Multi-cycle Deadlock Detection and Recovery Algorithm for Distributed Systems , 2007, HPCC.