Skip to content
2000
Volume 2, Issue 1
  • ISSN: 2215-0811
  • E-ISSN: 2215-082X

Abstract

This paper presents a fault-tolerant mutual exclusion dual-token algorithm named DTME in distributed system. The DTME algorithm is a kind of algorithm which is based on the token ring approach. It uses two tokens which can detect each other but have different function. With a new logical ring structure, the DTME algorithm uses a novel token passing strategy to arbitrate resources shared by multi-process simultaneously. The safety, liveness and robustness properties of the DTME algorithm have been proved in this paper. In addition, we design a corresponding recovery mechanism by analyzing the impact of node failures and loss of tokens. The evaluation shows that we obtained a better result on the fault-tolerant property, average message complexity and average waiting time of the algorithm by means of simulation, compared with Jayadev Misra’s algorithm and Hoda Taheri’s algorithm. Here we also discuss few patents that are relevant to the article.

Loading

Article metrics loading...

/content/journals/rptelec/10.2174/22117407112019990002
2013-07-01
2025-06-15
Loading full text...

Full text loading...

/content/journals/rptelec/10.2174/22117407112019990002
Loading

  • Article Type:
    Research Article
Keyword(s): Distributed system; Dual-token ring; Fault-tolerant; Mutual exclusion
This is a required field
Please enter a valid email address
Approval was a Success
Invalid data
An Error Occurred
Approval was partially successful, following selected items could not be processed due to error
Please enter a valid_number test