An Efficient Token Passing Strategy in Improved Logical Ring Structure

Author(s): Zhonglan Luo, Kai Lu, Xiaoping Wang.

Journal Name: Recent Advances in Communications and Networking Technology

Volume 2 , Issue 1 , 2013

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.

Keywords: Distributed system, Mutual exclusion, Dual-token ring, Fault-tolerant.Distributed system, Mutual exclusion, Dual-token ring, Fault-tolerant.Distributed system, Mutual exclusion, Dual-token ring, Fault-tolerant.

Rights & PermissionsPrintExport Cite as

Article Details

VOLUME: 2
ISSUE: 1
Year: 2013
Page: [50 - 60]
Pages: 11
DOI: 10.2174/22117407112019990002

Article Metrics

PDF: 27