Матричные часы - Matrix clock

А матричные часы это механизм фиксации хронологических и причинно-следственных связей в распределенная система.

Матричные часы - это обобщение понятия векторные часы.[1] Матричные часы поддерживают вектор векторных часов для каждого связывающегося хоста.

Каждый раз при обмене сообщением хост-отправитель отправляет не только то, что ему известно о глобальном состоянии время, но также и состояние времени, полученное от других хостов.

Это позволяет установить нижнюю границу того, что знают другие хосты, и полезно в таких приложениях, как контрольно-пропускной пункт и вывоз мусора.

Рекомендации

  1. ^ Drummond, Lúcia M. A .; Барбоза, Валмир К. (2003). «Об уменьшении сложности матричных часов». Параллельные вычисления. 29 (7): 895–905. arXiv:cs / 0309042. Дои:10.1016 / S0167-8191 (03) 00066-8.

Смотрите также