Pull to refresh

Comments 3

ChainReaction — Causal+ сходимость и гео-репликация

Я прочитал эту фразу как cosnsitency=casual+, а также сходимость и гео-репликация.
Я неправильно понял и нужно было читать как ChainReaction = CC + сходимость + гео-репликция?
Или действительно существует такая модель как casual+?
Прошу прощения, это моя опечатка, там должно быть ChainReacyion = causal+ consistency AND geo-replication.

В пункте 7, где рассматривается эта система, даётся более чёткое определение.

В литературе, посвящённой распределённым базам данных, употребляется требование «согласованность в конечном счёте» (eventual consistency). Это требование означает, что данные постоянно реплицируются между узлами, и если остановить приложение, вносящее изменения в базу данных, то рано или поздно данные на всех узлах станут одинаковыми. Термин «согласованность в конечном счёте» не подразумевает какую-то модель согласованности, но и причинная согласованность не включает в себя требования непрерывной репликации: если репликация данных на узел прекратится и приложение будет продолжать работать с этим узлом, то причинная согласованность не будет нарушена. Требования здравого смысла подсказывают, что непрерывная репликация всё же важна, и чтобы подчеркнуть это в теоретических выкладках, в литературе используется термин «causal+», включающий в себя и причинную согласованность, и согласованность в конечном счёте.
https://www.cs.cmu.edu/~dga/papers/cops-sosp2011.pdf

Вообще моделей консистентности уже пару десятков набралось, в т.ч.
Causal+ (or convergent causal) consistency [Lloyd et al., 2011]
Real-time causal consistency has been defined in [Mahajan et al., 2011]
Timed causal consistency [Torres-Rojas and Meneses, 2005]
Consistency in Non-Transactional Distributed Storage Systems

Sign up to leave a comment.

Articles