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 条
  • [21] FAULT-TOLERANT MUTUAL EXCLUSION ALGORITHMS
    MISHRA, S
    SRIMANI, PK
    JOURNAL OF SYSTEMS AND SOFTWARE, 1990, 11 (02) : 111 - 129
  • [22] A Byzantine fault-tolerant mutual exclusion algorithm and its application to Byzantine fault-tolerant storage systems
    Kim, JM
    Manabe, Y
    25TH IEEE INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, PROCEEDINGS, 2005, : 12 - 19
  • [23] The impact of clustering on token-based mutual exclusion algorithms
    Sopena, Julien
    Arantes, Luciana
    Legond-Aubry, Fabrice
    Sens, Pierre
    EURO-PAR 2008 PARALLEL PROCESSING, PROCEEDINGS, 2008, 5168 : 565 - 575
  • [24] Decentralized token generation scheme for token-based mutual exclusion algorithms
    Manivannan, D
    Singhal, M
    COMPUTER SYSTEMS SCIENCE AND ENGINEERING, 1996, 11 (01): : 45 - 54
  • [25] Prioritized token-based mutual exclusion for distributed systems
    Mueller, F
    PROCEEDINGS OF THE JOINT WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS: FIFTH INTERNATIONAL WORKSHOP ON PARALLEL AND DISTRIBUTED REAL-TIME SYSTEMS (WPDRTS) AND THE THIRD WORKSHOP ON OBJECT-ORIENTED REAL-TIME SYSTEMS (OORTS), 1997, : 72 - 80
  • [26] Prioritized token-based mutual exclusion for distributed systems
    Mueller, F
    FIRST MERGED INTERNATIONAL PARALLEL PROCESSING SYMPOSIUM & SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING, 1998, : 791 - 795
  • [27] Critical analysis of ''A fault-tolerant algorithm for mutual exclusion in a distributed system''
    Jayaprakash, S
    Muthukrishnan, CR
    JOURNAL OF SYSTEMS AND SOFTWARE, 1996, 35 (03) : 217 - 221
  • [28] Construction and Formal Verification of a Fault-Tolerant Distributed Mutual Exclusion Algorithm
    Shishkin, Evgeniy
    PROCEEDINGS OF THE 16TH ACM SIGPLAN INTERNATIONAL WORKSHOP ON ERLANG (ERLANG '17), 2017, : 1 - 12
  • [29] An improvement of O(logN) mutual exclusion algorithm to make it fault-tolerant
    Bouabdallah, A
    Konig, JC
    Yagoubi, MB
    INTERNATIONAL SOCIETY FOR COMPUTERS AND THEIR APPLICATIONS 10TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED COMPUTING SYSTEMS, 1997, : 466 - 469
  • [30] Critical analysis of a fault-tolerant algorithm for mutual exclusion in a distributed system
    Dept. of Comp. Sci. and Engineering, Indian Institute of Technology, Madras - 600 36, India
    J Syst Software, 3 (217-221):
12345