11.3.2 awerbuch’s synchronizersWhen

11.3.2 awerbuch’s synchronizers
When neither the physical clocks are synchronized nor the upper bound of the message propagation delays is known, the ABD synchronizer does not work. In [Aw85], Awerbuch addressed the design of synchronizers for such weaker models and proposed three differ- ent kinds of synchronizers with varying message and time complexities.
The key idea behind Awerbuch’s synchronizers is the determination of when a process is safe to schedule the actions of the next clock tick. By definition, a process is safe for a given clock tick when (1) it has received an ack for every message that it sent during the current tick and (2) its neighbors have sent out their messages for the current tick. A safe process announces this by sending a < safe> message to its neighbors. A violation of this policy may prompt a process to start scheduling the actions of tick (j + 1) before receiving a message for tick j from a neighbor. Here, we describe three different types of synchronizers. Each has a different strategy for using the topological information and detecting safe configurations.

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

Синхронизаторы 11.3.2 awerbuch в
случае , если ни физические часы синхронизированы , ни верхняя граница задержки распространения сообщений известно, синхронизатор ABD не работает. В работах [Aw85], Awerbuch рассмотрел конструкцию синхронизаторов для таких слабых моделей и предложил три иных конст синхронизаторов с различными сообщениями и временной сложности.
Ключевая идея синхронизаторов Awerbuch является определение , когда процесс является безопасным для планирования действий следующего такте. По определению, процесс является безопасным для данного такте , когда (1) он получил ACK для каждого сообщения , которое он послал в течение текущего клеща и (2) ее соседи разослали свои сообщения для текущего клеща. Безопасный процесс объявляет это, посылая сообщение <безопасный> своим соседям. Нарушение этой политики может подтолкнуть процесс , чтобы начать планирование действий клеща (J + 1) до получения сообщения для клеща J от соседа. Здесь мы опишем три различных типа синхронизаторов. Каждый из них имеет другую стратегию для использования топологической информации и обнаружение безопасных конфигураций.

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

занятия awerbuch - синхронизаторыкогда ни физической, ни часы синхронизируются верхние послание распространения задержки неизвестна, абд синхронизатор не работает.[в aw85], awerbuch на проектирование синхронизаторы для таких слабых моделей и предложил три отличаются - лор виды синхронизаторы различной сообщение и сложности.ключевая идея awerbuch - синхронизаторы является определение того, когда процесс, можно планировать действия в ближайшие часы тик.по определению, процесс является безопасной для данной тик, когда часы (1) она получила ACK для каждого сообщения, что оно направило в ходе нынешней тик и (2), ее соседи, послали своих сообщений на текущий, тик - так.безопасного процесса объявляет это направление < безопасной > сообщение для своих соседей.нарушение этого политика может подтолкнуть процесс начать планирование действий тик j + 1) до получения сообщение для тик J от соседа.здесь мы описываем, три различных вида синхронизаторы.каждый из них имеет различные стратегии, используя топологический информации и выявление безопасной конфигураций.