Срез, согласованный срез — различия между версиями
Строка 5: | Строка 5: | ||
'''Согласованный срез''' ''G'' - любое подмножество ''E'' такое, что <tex>\forall f \in E, \forall g \in G : f \rightarrow g \Rightarrow f \in G</tex>. | '''Согласованный срез''' ''G'' - любое подмножество ''E'' такое, что <tex>\forall f \in E, \forall g \in G : f \rightarrow g \Rightarrow f \in G</tex>. | ||
− | Это означает, что не существует сообщения переданного "через" срез в обратную сторону (см. рисунок <tex>m_1</tex> - несогласованный срез, <tex>m_2</tex> - согласованный срез). | + | Это означает, что не существует сообщения переданного "через" срез в обратную сторону, т.е не бывает такого, что событие отправки сообщения не вошло в согласованный срез, а принятия вошло (см. рисунок <tex>m_1</tex> - несогласованный срез, <tex>m_2</tex> - согласованный срез). Можем говорить о том, что согласованный срез показывает некий глобальный снимок нашей системы. |
[[Файл:Consistent.png|left]] | [[Файл:Consistent.png|left]] |
Версия 15:24, 11 марта 2018
Пусть E - система на основе событий (event-based system) с полным порядком (
Срез F - любое подмножество E такое, что
Согласованный срез G - любое подмножество E такое, что
.Это означает, что не существует сообщения переданного "через" срез в обратную сторону, т.е не бывает такого, что событие отправки сообщения не вошло в согласованный срез, а принятия вошло (см. рисунок
- несогласованный срез, - согласованный срез). Можем говорить о том, что согласованный срез показывает некий глобальный снимок нашей системы.