A fault tolerant election-based deadlock detection algorithm in distributed systems

Lü, Wei; Yang, Yong; Wang, Liqiang; Xing, Weiwei; Che, Xiaoping; Chen, Lei

doi:10.1007/s11219-017-9379-1

Cited by 3 publications

(5 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…If a system encounters a deadlock, the next stage is to recover via neutrosophic mechanisms [37]. To handle distributed database deadlock detection, as in our case, the proposed model employs an optimized path-pushing strategy, which involves sending a portion of a possible cycle, referred to as a "path" to another site only when the first transaction in the path has a higher priority than the last one [38]. This results in a halving of the quantity of messages [39].…”

Section: Step 2: Distributed Deadlock Detectionmentioning

confidence: 99%

“…As a result, the major performance metric is the "miss percentage," or the proportion of transactions that miss their deadlines. The following equation is used to determine the proportion of data that is missing [38]:…”

Section: Step 3: Extracting Transaction Attributesmentioning

confidence: 99%

“…The validation algorithm determines the transaction's validation factor, which is a variable computed from the current time, the transaction's start time, and the transaction's deadline time. The degree of validation is computed using the following equation [38]:…”

Section: Step 3: Extracting Transaction Attributesmentioning

confidence: 99%

See 2 more Smart Citations

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

Section: Step 2: Distributed Deadlock Detectionmentioning

confidence: 99%

Section: Step 3: Extracting Transaction Attributesmentioning

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

show abstract

“…A deadlock ensues if all four requirements are true. On the other hand, until one of these requirements is satisfied, there will never be a deadlock [22][25] [34].…”

Section: B Deadlock In Real Time Distributed Database Systemmentioning

confidence: 99%

“…To determine whether a process has reached a stalemate, it sends inquiry messages down all of the WFG's outgoing edges. These inquiries are sequentially transmitted (i.e., diffused) via the edges of the WFG [34]. Global state detection-based deadlock detection allows for the creation of a consistent snapshot of a distributed system without freezing the underlying execution.…”

Section: B Deadlock In Real Time Distributed Database Systemmentioning

confidence: 99%

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

Leader Selection Algorithm and Its Verification Environment for Supporting Fault Tolerance

Seo

Kim

et al. 2019

2019 IEEE/ACIS 18th International Conference on Computer and Information Science (ICIS)

View full text Add to dashboard Cite

A fault tolerant election-based deadlock detection algorithm in distributed systems

Cited by 3 publications

References 23 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

Leader Selection Algorithm and Its Verification Environment for Supporting Fault Tolerance

Contact Info

Product

Resources

About