A Study of Wait-free Hierarchies in Concurrent Systems

@inproceedings{McCrickard1993ASO,
  title={A Study of Wait-free Hierarchies in Concurrent Systems},
  author={Scott McCrickard},
  year={1993}
}
  • Scott McCrickard
  • Published 1993
An assignment of wait-free consensus numbers to object types results in a wait-free hierarchy. Herlihy was the rst to propose such a hierarchy, but Jayanti noted that Her-lihy's hierarchy was not robust. Jayanti posed as open questions the robustness of a hierarchy he deened and the existence of a robust, wait-free hierarchy. In this paper, we examine a… CONTINUE READING