Cohorts Structures for Fault-Tolerant k Entries to a Critical Section

  • Authors:
  • Jehn-Ruey Jiang;Shing-Tsaan Huang;Yu-Chen Kuo

  • Affiliations:
  • Chung Yuan Christian Univ., Chung Li, Taiwan, ROC;National Tsing Jua Univ., Hsin Chu, Taiwan, ROC;National Tsing Jua Univ., Hsin Chu, Taiwan, ROC

  • Venue:
  • IEEE Transactions on Computers
  • Year:
  • 1997

Quantified Score

Hi-index 14.99

Visualization

Abstract

We propose a structure named Cohorts to solve the problem of the access control of multiple entries to a critical section. Our solution is formalized as forming quorums in a k-coterie. It is resilient to node failures and/or network partitioning, invokes constant expected message cost and has comparably high availability.