Атомарная широковещательная рассылка: различия между версиями

Перейти к навигации Перейти к поиску
м
Строка 45: Строка 45:




Кроме того, задержки при передаче и обработке данных, измеренные по часам исправного процессора, ограничены известной константой <math>\delta</math>. Это ограничение учитывает не только задержки при передаче и обработке, но и задержки, связанные с составлением расписания, перегрузкой, дрейфом или корректировкой часов. Такая модель называется моделью синхронной системы.
Кроме того, задержки при передаче и обработке данных, измеренные по часам исправного процессора, ограничены известной константой <math>\delta</math>. Это ограничение распространяется не только на задержки при передаче и обработке, но и на задержки, связанные с составлением расписания, перегрузкой, дрейфом или корректировкой часов. Такая модель называется моделью синхронной системы.




Временем рассеяния <math>d \delta</math> называется время, необходимое для распространения информации до всех корректных процессов в сохранившейся сети диаметром d при наличии не более <math>\lambda</math> отказов процессоров и A отказов каналов связи.
Временем рассеяния <math>d \delta</math> называется время, необходимое для распространения информации до всех корректных процессов в исправной сети диаметром d при наличии не более <math>\pi</math> отказов процессоров и <math>\lambda</math> отказов каналов связи.


== Постановка задачи ==
== Постановка задачи ==
4817

правок

Навигация