Матричные часы - Matrix clock
А матричные часы это механизм фиксации хронологических и причинно-следственных связей в распределенная система.
Матричные часы - это обобщение понятия векторные часы.[1] Матричные часы поддерживают вектор векторных часов для каждого связывающегося хоста.
Каждый раз при обмене сообщением хост-отправитель отправляет не только то, что ему известно о глобальном состоянии время, но также и состояние времени, полученное от других хостов.
Это позволяет установить нижнюю границу того, что знают другие хосты, и полезно в таких приложениях, как контрольно-пропускной пункт и вывоз мусора.
Рекомендации
- ^ Drummond, Lúcia M. A .; Барбоза, Валмир К. (2003). «Об уменьшении сложности матричных часов». Параллельные вычисления. 29 (7): 895–905. arXiv:cs / 0309042. Дои:10.1016 / S0167-8191 (03) 00066-8.
Смотрите также
Этот Информатика статья - это заглушка. Вы можете помочь Википедии расширяя это. |