On asymmetric progress conditions

Damien Imbs, Michel Raynal, Gadi Taubenfeld · 2010

Wait-freedom and obstruction-freedom have received a lot of attention in the literature. These are symmetric progress conditions in the sense that they consider all processes as being "equal". Wait-freedom has allowed to rank the synchronization power of objects in presence of process failures, while (the weaker) obstruction-freedom allows for simpler and more efficient object implementations.

Read the paper · More papers on PaperTik