A fault-tolerant token-based mutual exclusion algorithm using a dynamic tree - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2005

A fault-tolerant token-based mutual exclusion algorithm using a dynamic tree

Abstract

This article presents a fault tolerant extension for the Naimi-Trehel token-based mutual exclusion algorithm. Contrary to the extension proposed by Naimi-Trehel, our approach minimizes the use of broadcast support by exploiting the distributed queue of token requests kept by the original algorithm. It also provides good fairness since, during failure recovery, it tries to preserve the order in which token requests would have been satisfied had the failure not occurred.

Dates and versions

inria-00179797 , version 1 (16-10-2007)

Identifiers

Cite

Julien Sopena, Luciana Arantes, Marin Bertier, Pierre Sens. A fault-tolerant token-based mutual exclusion algorithm using a dynamic tree. Euro-Par 2005 - 11th European Conference on Parallel and Distributed Computing, Aug 2005, Lisboa, Portugal. pp.654-663, ⟨10.1007/11549468_72⟩. ⟨inria-00179797⟩
355 View
0 Download

Altmetric

Share

Gmail Facebook X LinkedIn More