Group Mutual Exclusion in Linear Time and Space

Yuan He, Krishnan Gopalakrishnan, Eli Gafni

We present two algorithms for the Group Mutual Exclusion (GME) Problem that satisfy the properties of Mutual Exclusion, Starvation Freedom, Bounded Exit, Concurrent Entry and First…