Fault-Tolerant Hierarchical Token-Based Mutual Exclusion Algorithm

Author

Moallemi, Mohammad ; Mansouri, Yasser ; Rasoulifard, Amin ; Naghibzadeh, Mahmoud

Author_Institution

Dept. of Comput. Sci. & Eng., Mashhad Ferdowsi Univ.

fYear

2006

fDate

Oct. 18 2006-Sept. 20 2006

Firstpage

171

Lastpage

176

Abstract

Fault tolerance is a key feature for every grid-based algorithm. In this paper, we have proposed a fault tolerance technique for hierarchical mutual exclusion problem solver algorithm. This algorithm is based on Naimi-Trehel´s token-based mutual exclusion algorithm. Our algorithm uses some intra cluster broadcasts to achieve this end and tolerate N-1 permanent crashes of N nodes. We have also proposed a sketch of the proofs for our algorithm and its integrity

Keywords

fault tolerance; grid computing; Naimi-Trehel algorithm; fault tolerance technique; grid-based algorithm; hierarchical token-based mutual exclusion algorithm; Broadcasting; Clustering algorithms; Computer crashes; Computer science; Costs; Fault tolerance; Large-scale systems; Permission; Scalability; Shape;

fLanguage

English

Publisher

ieee

Conference_Titel

Communications and Information Technologies, 2006. ISCIT '06. International Symposium on

Conference_Location

Bangkok

Print_ISBN

0-7803-9741-X

Electronic_ISBN

0-7803-9741-X

Type

conf

DOI

10.1109/ISCIT.2006.339910

Filename

4141536

Link To Document

https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2183843