An algorithm for k-mutual exclusion in decentralized systems

  • Authors:
  • Pranay Chaudhuri;Thomas Edward

  • Affiliations:
  • Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O. Box 64, Bridgetown, Barbados;Department of Computer Science, Mathematics and Physics, University of the West Indies, Cave Hill Campus, P.O. Box 64, Bridgetown, Barbados

  • Venue:
  • Computer Communications
  • Year:
  • 2008

Quantified Score

Hi-index 0.24

Visualization

Abstract

The distributed k-mutual exclusion problem or, simply the k-mutex problem, is the problem of allowing at most k processes to access their critical sections simultaneously. This might be the consequence where k identical copies of a resource are made available in the distributed system or that the resource by its nature can be accessed by at most k processes simultaneously. When a process enters it critical section such that there are l