Microsoft Research330 тыс
Опубликовано 7 сентября 2016, 16:02
Many important synchronization problems in distributed computing are impossible to solve (in a fault-tolerant manner) in purely asynchronous systems, where message transmission delays or relative processor speeds are unbounded. It is then natural to seek for the minimal synchrony assumptions that are sufficient to solve a given synchronization problem. A convenient way to describe synchrony assumptions is using the failure detector abstraction. In this talk, I will present a few recent results on determining the weakest failure detectors for synchronization problems in distributed computing. The problems considered include solving fault-tolerant mutual exclusion, solving non-blocking atomic commit, and boosting the synchronization power of atomic objects
Свежие видео
Случайные видео
Mars innovates Greenies Smart Essentials campaign with generative AI using AWS | Amazon Web Services