Deadlock Detection and Resolution in Neighbour Replication on Grid

被引：0

作者：

Zin, Noriyani Mohd ^{[1
]}

Noraziah, A. ^{[1
]}

Beg, A. H. ^{[1
]}

Fauzi, Ainul Azila Che ^{[1
]}

机构：

[1] Univ Malaysia Pahang, Fac Comp Syst & Software Engn, Pahang, Malaysia

来源：

COMPUTER COMMUNICATION AND MANAGEMENT | 2011年 / 5卷

关键词：

Distributed Databases; Replication; NRG Replication Model; Deadlock Detection and Resolution;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Distributed database system has a collection of sites that will increase the data availability, reliability of data and the execution speed in less time. However, the management on transaction is important in managing deadlock problems. In this paper presents a new algorithm to manage transaction on neigbour replication in distributed database system. The Neighbour Replication on Grid (NRG) Deadlock Detection (NRGDD) is the algorithm developed based on the Multi-Cycle Deadlock Detection and Recovery (MC2DR) approach. This algorithm will detect and resolve the deadlock problem that occurs during the transaction. Each node of the different set of transactions will communicate by passing the probe message to each other. To resolve deadlock problem only one node that will be detect as a victim that cause of deadlock occur and this node will be abort and release that site to another transaction to obtain the lock. Finally, this algorithm successfully implemented on NRG model that can detect and resolve the deadlock problems.

引用

页码：426 / 430

页数：5

共 50 条

[1] Neighbour Replication on Grid Deadlock Detection Framework
Zin, Noriyani Mohd
Noraziah, Ahmad
Fauzi, Ainul Azila Che
[J]. DIGITAL ENTERPRISE AND INFORMATION SYSTEMS, 2011, 194 : 350 - 357
[2] Managing transactions on grid-neighbour replication in distributed systems
Noraziah, A.
Deris, M. Mat
Saman, M. Y. M.
Norhayati, R.
Rabiei, M.
Shuhadah, W. N. W.
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2009, 86 (09) : 1624 - 1633
[3] DISTRIBUTED DEADLOCK DETECTION AND RESOLUTION WITH PROBES
SANDERS, BA
HEUBERGER, PA
[J]. LECTURE NOTES IN COMPUTER SCIENCE, 1989, 392 : 207 - 218
[4] A deadlock detection/resolution algorithm for the OR model
Villadangos, J
Farina, F
de Mendivil, JRG
[J]. 23RD EUROMICRO CONFERENCE - NEW FRONTIERS OF INFORMATION TECHNOLOGY, PROCEEDINGS: SHORT CONTRIBUTIONS, 1997, : 44 - 49
[5] Deadlock in Process Networks: a Dynamic Detection and Resolution
Castillo, Maria
Farina, Federico
Cordoba, Alberto
[J]. 5TH INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATION SYSTEMS, ICSPCS'2011, 2011,
[6] A DISTRIBUTED SCHEME FOR DYNAMIC DEADLOCK DETECTION AND RESOLUTION
LEE, DM
KIM, MW
[J]. INFORMATION SCIENCES, 1992, 64 (1-2) : 149 - 164
[7] Decentralized collision avoidance, deadlock detection, and deadlock resolution for multiple mobile robots
Jäger, M
Nebel, B
[J]. IROS 2001: PROCEEDINGS OF THE 2001 IEEE/RJS INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-4: EXPANDING THE SOCIETAL ROLE OF ROBOTICS IN THE NEXT MILLENNIUM, 2001, : 1213 - 1219
[8] Daemon- based distributed deadlock detection and resolution
RahimAlipour, Z.
Haghighat, A.T.
[J]. World Academy of Science, Engineering and Technology, 2009, 39 : 339 - 344
[9] A distributed deadlock detection and resolution algorithm for process networks
Allen, Gregory E.
Zucknick, Paul E.
Evans, Brian L.
[J]. 2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL II, PTS 1-3, 2007, : 33 - +
[10] The deadlock detection and resolution method for a unified transport system
Im, Kwangyoung
Kim, Kyungsup
Moon, Youngmin
Park, Taeeun
Lee, Sujeong
[J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2010, 48 (15) : 4423 - 4435

← 1 2 3 4 5 →