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 条

[1] A TOKEN-BASED FAULT-TOLERANT DISTRIBUTED MUTUAL EXCLUSION ALGORITHM
AGRAWAL, D
ELABBADI, A
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1995, 24 (02) : 164 - 176
[2] A Token-Based Fault-Tolerant Distributed Mutual Exclusion Algorithm
1600, (247):
[3] A fault-tolerant token-based mutual exclusion algorithm using a dynamic tree
Sopena, J
Arantes, L
Bertier, M
Sens, P
EURO-PAR 2005 PARALLEL PROCESSING, PROCEEDINGS, 2005, 3648 : 654 - 663
[4] A Fault Tolerant Token-based Algorithm for Group Mutual Exclusion in Distributed Systems
Swaroop, Abhishek
Singh, Awadhesh Kumar
PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 28, 2008, 28 : 194 - +
[5] A Fault-Tolerant Token-Based Atomic Broadcast Algorithm
Ekwall, Richard
Schiper, Andre
IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2011, 8 (05) : 625 - 639
[6] A centralized token-based distributed mutual exclusion algorithm
Wu, MY
Shu, W
PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 2000, : 387 - 392
[7] A Token-Based Group Mutual Exclusion Algorithm for MANETs
Thiare, Ousmane
COMPUTER APPLICATIONS FOR COMMUNICATION, NETWORKING, AND DIGITAL CONTENTS, 2012, 350 : 243 - 250
[8] A token-based distributed group mutual exclusion algorithm with quorums
Kakugawa, Hirotsugu
Kamei, Sayaka
Masuzawa, Toshimitsu
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, 19 (09) : 1153 - 1166
[9] AN EFFICIENT TOKEN-BASED MUTUAL EXCLUSION ALGORITHM IN A DISTRIBUTED SYSTEM
THAMBU, P
WONG, J
JOURNAL OF SYSTEMS AND SOFTWARE, 1995, 28 (03) : 267 - 276
[10] A dual-token-based fault tolerant mutual exclusion algorithm for MANETs
Wu, Weigang
Cao, Jiannong
Raynal, Michel
MOBILE AD-HOC AND SENSOR NETWORKS, PROCEEDINGS, 2007, 4864 : 572 - +

← 1 2 3 4 5 →