Sciweavers

Share
EUROPAR
2005
Springer

A Fault-Tolerant Token-Based Mutual Exclusion Algorithm Using a Dynamic Tree

9 years 21 days ago
A Fault-Tolerant Token-Based Mutual Exclusion Algorithm Using a Dynamic Tree
Abstract. This article presents a fault tolerant extension for the NaimiTrehel 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.
Julien Sopena, Luciana Bezerra Arantes, Marin Bert
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where EUROPAR
Authors Julien Sopena, Luciana Bezerra Arantes, Marin Bertier, Pierre Sens
Comments (0)
books