Fault-tolerant hierarchical token-based mutual exclusion algorithm

被引：0

作者：

Moallemi, Mohammad ^{[1
]}

Mansouri, Yasser ^{[1
]}

Rasoulifard, Amin ^{[1
]}

Naghibzadeh, Mahmoud ^{[1
]}

机构：

[1] Ferdowsi Univ Mashhad, Fac Engn, Dept Comp Sci & Engn, Mashhad, Iran

来源：

2006 INTERNATIONAL SYMPOSIUM ON COMMUNICATIONS AND INFORMATION TECHNOLOGIES,VOLS 1-3 | 2006年

关键词：

D O I：

暂无

中图分类号：

TM [电工技术]; TN [电子技术、通信技术];

学科分类号：

0808 ; 0809 ;

摘要：

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.

引用

页码：1039 / +

页数：2

共 50 条

[31] Method of evaluation of distributed and token-based mutual exclusion approaches
Al-Mubaid, H
Mistry, D
Debnath, N
INTELLIGENT AND ADAPTIVE SYSTEMS AND SOFTWARE ENGINEERING, 2004, : 257 - 262
[32] Hierarchical token based mutual exclusion algorithms
Bertier, M
Arantes, L
Sens, P
2004 IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID - CCGRID 2004, 2004, : 539 - 546
[33] A quorum-based fault-tolerant method for distributed mutual exclusion
Chen, X
Shen, J
PROCEEDINGS OF THE 7TH JOINT CONFERENCE ON INFORMATION SCIENCES, 2003, : 568 - 571
[34] AN EFFICIENT AND FAULT-TOLERANT SOLUTION FOR DISTRIBUTED MUTUAL EXCLUSION
AGRAWAL, D
ELABBADI, A
ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1991, 9 (01): : 1 - 20
[35] Token-based read/write-locks for distributed mutual exclusion
Wagner, C
Mueller, F
EURO-PAR 2000 PARALLEL PROCESSING, PROCEEDINGS, 2000, 1900 : 1185 - 1195
[36] A Token-Based Mutual Exclusion Approach to Improve Collaboration in Distributed Environments
Paletta, Mauricio
Herrero, Pilar
COMPUTATIONAL COLLECTIVE INTELLIGENCE: SEMANTIC WEB, SOCIAL NETWORKS AND MULTIAGENT SYSTEMS, 2009, 5796 : 118 - +
[37] A fault-tolerant token passing algorithm on tree networks
Alari, G
Beauquier, J
Datta, AK
Johnen, C
Thiagarajan, V
1998 IEEE INTERNATIONAL PERFORMANCE, COMPUTING AND COMMUNICATIONS CONFERENCE, 1997, : 44 - 50
[38] Fault-tolerant logarithmic mutual exclusion with lazy update propagation
Truffet, D
Orlowska, ME
INFORMATION SCIENCES, 1996, 91 (3-4) : 193 - 210
[39] A GENERAL SCHEME FOR TOKEN-BASED AND TREE-BASED DISTRIBUTED MUTUAL EXCLUSION ALGORITHMS
HELARY, JM
MOSTEFAOUI, A
RAYNAL, M
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1994, 5 (11) : 1185 - 1196
[40] An efficient distributed token-based mutual exculsion algorithm with central coordinator
Wu, MY
Shu, W
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2002, 62 (10) : 1602 - 1613

← 1 2 3 4 5 →