Myrthe Spronck

On the notions of bounded bypass, and how to make any deadlock-free MUTEX protocol satisfy one of them

Abstract In the literature on mutual exclusion, bounded bypass has been used for a long time as a strengthening of starvation-freedom, but, to the best of our knowledge, it still lacks a satisfying definition as a liveness property on its own. Moreover, we have encountered mutex...