The distributed snapshot algorithm

The distributed snapshot algorithm (Chapter 8) clarifies the notion of a consistent global state and helps record the fragments of a consistent global state into the local state spaces of the individual processes but does not address the task of collecting these fragments. In this chapter, we address this issue and present several algorithms for global state collection.
The algorithms for global state collection have been classified into various types: probe - echo, wave or PIF algorithm, heartbeat algorithm, etc. The classification is usually based on the mechanism used to collect the states, and the classes are not mutually exclusive. For example, wave algorithms refer to a class of computations, in which an initiator starts a computation that triggers more actions in the adjacent noninitiator nodes, and in a bounded time, each node in the system reaches local termination when a predefined goal is reached. The resulting causal chain of events resembles the growth and decay of waves in a still pond—hence the name wave algorithm.

Результаты (русский) 1:

Алгоритм распределенного снимка (глава 8) разъясняет понятие последовательного глобального состояния и помогает запись фрагментов согласованного глобального состояния в локальное состояние пространства отдельных процессов, но не решает задачу сбора этих фрагментов. В этой главе мы рассмотреть этот вопрос и представить несколько алгоритмов для глобального состояния коллекции.Алгоритмы для глобального состояния коллекции были разделены на различные типы: зонд - эхо, волна или PIF алгоритм, алгоритм пульса, и др. Классификация обычно основывается на механизм, используемый для сбора государствами, и классы не являются взаимоисключающими. Например алгоритмы волны относятся к классу вычислений, в которых инициатор запускает вычисление, которое вызывает дополнительные действия в соседних noninitiator узлов, и в ограниченное время, каждый узел в системе достигает местного прекращения, когда заранее цель будет достигнута. Результате причинно-следственной цепочки событий напоминает рост и упадок волн в еще пруд — отсюда название волновой алгоритм.

Результаты (русский) 2:

Распределенный алгоритм моментального снимка (глава 8) разъясняет понятие последовательного глобального состояния и помогает записывать фрагменты последовательного глобального состояния в местных государственных пространств отдельных процессов , но не решает задачу сбора этих фрагментов. В этой главе мы рассматриваем этот вопрос и представить несколько алгоритмов глобального государственного сбора.
Алгоритмы глобального государственного сбора были классифицированы в различные типы: зонд - эхо, волна или PIF алгоритм, сердцебиения алгоритм и т.д. Классификация обычно основывается на механизм , используемый для сбора состояний, а классы не являются взаимоисключающими. Например, алгоритмы волн относятся к классу вычислений, в котором инициатор запускает вычисление , которое вызывает больше действий в соседних узлах noninitiator, и в ограниченное время, каждый узел в системе достигает локального прекращения при достижении предопределенной цели. Полученная причинно - следственная цепь событий напоминает рост и распад волн в алгоритме волны еще пруд-отсюда и название.