1294
правки
Атомарная широковещательная рассылка: различия между версиями
Перейти к навигации
Перейти к поиску
Атомарная широковещательная рассылка (посмотреть исходный код)
Версия от 03:26, 22 ноября 2024
, 22 ноября 2024→Литература
Irina (обсуждение | вклад) м (→Границы) |
KVN (обсуждение | вклад) |
||
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 145: | Строка 145: | ||
'''Теорема 2. Любой протокол атомарной широковещательной рассылки для гамильтоновой сети с n процессорами, допускающий n - 2 | '''Теорема 2. Любой протокол атомарной широковещательной рассылки для гамильтоновой сети с n процессорами, допускающий n - 2 выявляемых с помощью аутентификации византийских ошибок процессоров, не может иметь время завершения меньше <math>(n - 1)(\delta + \varepsilon)</math>.''' | ||
== Применение == | == Применение == | ||
| Строка 164: | Строка 164: | ||
* [[Причинно-следственное упорядочение, логические часы, репликация конечного автомата]] | * [[Причинно-следственное упорядочение, логические часы, репликация конечного автомата]] | ||
* [[Синхронизация часов]] | * [[Синхронизация часов]] | ||
* [[Детекторы | * [[Детекторы сбоев]] | ||
== Литература == | == Литература == | ||
| Строка 196: | Строка 196: | ||
15. Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE Trans. Knowl. Data Eng. 17, 551-566 (2005) | 15. Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE Trans. Knowl. Data Eng. 17, 551-566 (2005) | ||
[[Категория: Совместное определение связанных терминов]] | |||