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 条
  • [41] A fault-tolerant triple triangular mesh protocol for distributed mutual exclusion
    Chang, YI
    Chang, YJ
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 1997, 20 (01) : 21 - 26
  • [42] Fault-tolerant triple triangular mesh protocol for distributed mutual exclusion
    Chang, Ye-In
    Chang, Yao-Jen
    Journal of the Chinese Institute of Engineers, Transactions of the Chinese Institute of Engineers,Series A/Chung-kuo Kung Ch'eng Hsuch K'an, 1997, 20 (01): : 21 - 26
  • [43] Token-based approach in distributed mutual exclusion algorithms: a review and direction to future research
    Ashish Singh Parihar
    Swarnendu Kumar Chakraborty
    The Journal of Supercomputing, 2021, 77 : 14305 - 14355
  • [44] Token-based approach in distributed mutual exclusion algorithms: a review and direction to future research
    Parihar, Ashish Singh
    Chakraborty, Swarnendu Kumar
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (12): : 14305 - 14355
  • [45] A fault tolerant protocol as an extension to a distributed mutual exclusion algorithm
    Revannaswamy, V
    Bhatt, PCP
    1997 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, PROCEEDINGS, 1997, : 730 - 735
  • [46] A token-based h-out of-k distributed mutual exclusion algorithm for mobile ad hoc networks
    Yang, CZ
    ITRE 2005: 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: RESEARCH AND EDUCATION, PROCEEDINGS, 2005, : 73 - 77
  • [47] A hybrid token-based distributed mutual exclusion algorithm using wraparound two-dimensional array logical topology
    Taheri, Hoda
    Neamatollahi, Peyman
    Naghibzadeh, Mahmoud
    INFORMATION PROCESSING LETTERS, 2011, 111 (17) : 841 - 847
  • [48] Token Based Group Local Mutual Exclusion Algorithm in MANETs
    Khanna, Ashish
    Singh, Awadhesh Kumar
    Swaroop, Abhishek
    INTELLIGENT COMPUTING, COMMUNICATION AND DEVICES, 2015, 309 : 105 - 113
  • [49] A token based self-stabilizing mutual exclusion algorithm
    Chaudhuri, P
    Edward, T
    PDPTA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-4, 2003, : 1454 - 1459
  • [50] A Permission Based Hierarchical Algorithm for Mutual Exclusion
    Rahman, Mohammad Ashiqur
    Akbar, Md. Mostofa
    JOURNAL OF COMPUTERS, 2010, 5 (12) : 1789 - 1799
12345