WikiSort.ru - Не сортированное

Часы Лэмпорта — алгоритм определения порядка событий в распределённой системе (Логические часы), разработанный Лэсли Лэмпортом в 1978 году, является прообразом векторных часов.

Так как синхронизировать все узлы полностью невозможно, на множестве событий вводится отношение частичного порядка. Часы Лэмпорта присваивают каждому событию единственное число, монотонно увеличивая счётчик каждого процесса согласно следующим правилам:

• счётчик увеличивается перед каждым внутренним событием процесса;
• при отправке сообщения значение счётчика прикрепляется к сообщению;
• при получении сообщения значение счётчика процесса-получателя выставляется в максимум текущего и полученного значения и увеличивается на 1.

Литература

• Leslie Lamport (1978). “Time, clocks, and the ordering of events in a distributed system” (PDF). Communications of the ACM. 21 (7): 558—565. DOI:10.1145/359545.359563.

Ссылки

• Косяков М. С. Введение в распределенные вычисления. –. — СПб: НИУ ИТМО, 2014. — С. 68-75. — 155 с.
• Chapter 3: Logical Time // Ajay Kshemkalyani and Mukesh Singhal, Distributed Computing: Principles, Algorithms, and Systems, Cambridge University Press, 2008 (Scalar Time)

Для улучшения этой статьи желательно: Дополнить статью (статья слишком короткая либо содержит лишь словарное определение). Найти и оформить в виде сносок ссылки на независимые авторитетные источники, подтверждающие написанное. Проставить для статьи более точные категории.