A New Multi-resource Deadlock Detection Algorithm Using Directed Graph Requests in Distributed Database Systems

Al-Hussaini, Khalid; Al-Amdi, Nabeel A.; Abdulrazzak, Fua'ad Hasan

doi:10.1007/978-3-030-70713-2_43

Cited by 2 publications

(5 citation statements)

References 2 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Distributed deadlocks may be detected using a variety of methods [8,10,23]. The avoid deadlock strategy is used when there is a substantial likelihood of a deadlock.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Type-2 Neutrosophic Set and Their Applications in Medical Databases Deadlock Resolution

Hassan¹,

Darwish²,

Mesbah³

2023

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

Electronic patient data gives many advantages, but also new difficulties. Deadlocks may delay procedures like acquiring patient information. Distributed deadlock resolution solutions introduce uncertainty due to inaccurate transaction properties. Soft computing-based solutions have been developed to solve this challenge. In a single framework, ambiguous, vague, incomplete, and inconsistent transaction attribute information has received minimal attention. The work presented in this paper employed type-2 neutrosophic logic, an extension of type-1 neutrosophic logic, to handle uncertainty in real-time deadlock-resolving systems. The proposed method is structured to reflect multiple types of knowledge and relations among transactions' features that include validation factor degree, slackness degree, degree of deadline-missed transaction based on the degree of membership of truthiness, degree of membership of indeterminacy, and degree of membership of falsity. Here, the footprint of uncertainty (FOU) for truth, indeterminacy, and falsity represents the level of uncertainty that exists in the value of a grade of membership. We employed a distributed real-time transaction processing simulator (DRTTPS) to conduct the simulations and conducted experiments using the benchmark Pima Indians diabetes dataset (PIDD). As the results showed, there is an increase in detection rate and a large drop in rollback rate when this new strategy is used. The performance of Type-2 neutrosophicbased resolution is better than the Type-1 neutrosophic-based approach on the execution ratio scale. The improvement rate has reached 10% to 20%, depending on the number of arrived transactions.

show abstract

“…Distributed deadlocks may be detected using a variety of methods [8,10,23]. The avoid deadlock strategy is used when there is a substantial likelihood of a deadlock.…”

Section: Related Workmentioning

confidence: 99%

“…This solves deadlock by aborting the transaction with the most out-of-degree and in-degree. The authors in [23] presented a simple method for detecting deadlock. This simple method uses an update message with two functions: one modifies Wait-for variables and the other checks for deadlock.…”

Section: Related Workmentioning

confidence: 99%

Type-2 Neutrosophic Set and Their Applications in Medical Databases Deadlock Resolution

Hassan¹,

Darwish²,

Mesbah³

2023

Computers, Materials &Amp; Continua

View full text Add to dashboard Cite

show abstract

“…Numerous techniques for detecting distributed deadlocks have been presented in the literature [8][10] [19]. When the probability of a deadlock is high, the avoid deadlock technique is employed.…”

Section: Related Workmentioning

confidence: 99%

“…This approach overcomes deadlock by aborting the transaction with the greatest sum of out-ofdegree and in-degree. The authors in [19] developed a straightforward approach for detecting deadlock. This straightforward approach makes use of an update message with two functions: the first alters the Wait-for variables, and the second tests for deadlock.…”

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

An Efficient Deadlock Handling Model Based on Neutrosophic Logic: Case Study on Real Time Healthcare Database Systems

Hassan¹,

Darwish

Mesbah

2022

IEEE Access

View full text Add to dashboard Cite

The adoption of electronic patient records in hospitals will provide numerous benefits, but it will also present new issues. One of these is the creation of deadlocks, which causes delays in conducting tasks such as obtaining patient information. If the underlying system is distributed, the deadlock situation gets even more problematic. The strategy for preventing deadlock requires basic information from the transaction structure and requested resources. However, in most circumstances, this information is either unavailable or ambiguous. Because the cost of processing and storing sophisticated structures (e.g., wait-for graphs) is so high for a system in comparison to an array of structures, most discovery and resolved-deadlock protocols use them. Due to imprecise knowledge in specifying the transactions' attributes, distributed deadlock resolution methods present a new problem in dealing with uncertainty. To address this problem, a variety of fuzzy logic-based techniques have been proposed. However, very little attention has been paid to dealing with ambiguous, vague, incomplete, and inconsistent information about transaction attributes in a single framework. In this paper, we used neutrosophic logic, a generalization of fuzzy logic, to solve the problem of uncertainty in distributed real-time deadlock-resolving systems. The proposed method is structured to reflect multiple types of knowledge and relations among all features and tripartitions the transactions' features include validation factor degree, slackness degree, degree of deadline-missed transaction based on the degree of membership of truthiness, degree of membership of indeterminacy, and degree of membership of falsity. We developed a tool set and conducted experiments using benchmark datasets. There is an increase in detection rate and a large drop in rollback rate when this new strategy is used. Our technology resolved all database deadlocks and significantly increased database performance by up to three orders of magnitude.INDEX TERMS Deadlock recovery, neutrosophic set, healthcare databases, distributed deadlock detection. I. INTRODUCTIONNowadays, we depend heavily on online healthcare systems to ensure that medical treatments are always available. These systems depend largely on an interconnected network for data exchange between diverse entities, including as patients, physicians, and nurses. This results in massive amounts of data being maintained in medical databases, including details of surgeries, drugs, and allergies, among other things. Clinical information systems that are properly developed will allow physicians to obtain pertinent medical information about any patient, anytime they need it. However, one possible issue that users of electronic systems may confront is occasional delays in obtaining information caused by computer freezes. Deadlock is a common cause of a computer seeming to freeze. During the electronic healthcare records (HIMS) pilot phase, and as the number of users increased, the necessity to handle deadlock and concurren...

show abstract

A New Multi-resource Deadlock Detection Algorithm Using Directed Graph Requests in Distributed Database Systems

Cited by 2 publications

References 2 publications

Type-2 Neutrosophic Set and Their Applications in Medical Databases Deadlock Resolution

Type-2 Neutrosophic Set and Their Applications in Medical Databases Deadlock Resolution

An Efficient Deadlock Handling Model Based on Neutrosophic Logic: Case Study on Real Time Healthcare Database Systems

Contact Info

Product

Resources

About