Перейти к содержимому

Изменения документа Примеры

Редактировал(а) Alexandr Fokin 2026/08/26 19:05
От версии 8.15
отредактировано Alexandr Fokin
на 2026/05/05 18:23
Изменить комментарий: К данной версии нет комментариев
К версии 8.44
отредактировано Alexandr Fokin
на 2026/08/11 15:12
Изменить комментарий: К данной версии нет комментариев

Сводка

Подробности

Свойства страницы
Родительский документ
... ... @@ -1,1 +1,1 @@
1 -Проекты и репозитории.Библиотеки.Движок cccc1808\. ProcessEngine.WebHome
1 +Проекты и репозитории.Библиотеки.Движок cccc1808\. ProcessEngine.Тема\. Сигналы и триггеры.WebHome
Содержимое
... ... @@ -1,3 +1,4 @@
1 +| |(% style="width:188px" %)**Пример задачи**|(% style="width:1268px" %)**Наборы решений**
1 1  |1|(% style="width:188px" %)1 родительский процесс и N дочерних процессов.|(% style="width:1268px" %)(((
2 2  |В данном примере имеется в виду, что дочерние процессы могут выполняться параллельно другу и независимо друг от друга, но в конце должны оповестить родительский процесс о необходимости продолжения обработки.
3 3  Если речь идет о каких-либо зависимостях порядка выполнения в дочерних процессах, то это может контролировать дочерний процесс (выделяя группу, которую сейчас можно запустить и ожидая окончания).
... ... @@ -24,11 +24,14 @@
24 24  |(((
25 25  Вариант №2:
26 26  
27 -Мы просто ставит timerTrigger на условно 1-5-10 минут (насколько важна задержка) и перепроверяем условие завершения.
28 +Мы просто ставим TimerTrigger на условно 1-5-10 минут (насколько важна задержка) и перепроверяем условие завершения.
28 28  В этом случае будет
29 29  
30 -* Из минус: что родительский процесс узнает о завершении дочерних процессов с задержкой (хотя в задержке можно использовать функцию от количества необработанных дочерних процессов, но тогда нужно считать количество или хотя бы что оно не больше N).
31 -* Из плюсов: будет меньше пишущей нагрузки на БД (но больше читающей - на проверку) т.к. у нас не будет CounterTrigger, но будет периодический запрос на проверку завершения всех дочерних процессов (аналогично страхующему триггер). \
31 +* Из минус: что родительский процесс узнает о завершении дочерних процессов с задержкой.
32 +Если дочерний процесс падает в ошибку, TimerTrigger все равно будет крутиться и создавать пустую нагрузку.
33 +* Из плюсов: будет меньше пишущей нагрузки на БД чем в варианте 1 (но больше читающей - на проверку) т.к. у нас не будет CounterTrigger, но будет периодический запрос на проверку завершения всех дочерних процессов (аналогично страхующему триггер).
34 +* [Расширенный]: Дочерние процессы в блоке wakeup condition проверяют наличие незавершенных процессов.
35 +** Если все процессы завершены или (незавершенных процессов мало и нет процессов с ошибкой), то можно опубликовать событие на TimerTrigger на сброс или установку минимальной задержки.
32 32  )))
33 33  |(((
34 34  Вариант №3:
... ... @@ -38,9 +38,59 @@
38 38  За счет такого способа у нас также отсутствует конкуренция передачи сигнала в родительский процесс.
39 39  Но мы ограничены выполнением дочерних процессов одной одной сервиса.
40 40  Сложнее контролировать распределение нагрузки, если будет вложенный параллелизм.
41 -Также решает проблему, если дочерний процесс содержит ожидание (например асинхронный запрос-ответ).
45 +Также решает проблему, если дочерний процесс содержит ожидание (например асинхронный запрос-ответ), тут будет конкуренция сигнала от хендлера ответа к родительскому процессу.
42 42  )))
47 +|(((
48 +Вариант №4:
49 +
50 +SimpleStreamTrigger + Timer.
51 +
52 +* Триггер проверяет условие завершения всех дочерних процессов (можно прикинуть количество незавершенных дочерних процессов).
53 +** Если все обработано, то пробуждает процесс и деактивируется.
54 +** Иначе:
55 +*** деактивируется (до поступления хотя бы одного сигнала),
56 +*** взводит признак стрима - процесс ожидает,
57 +*** взводит флаг новых сигналов на 0,
58 +*** выставляет задержку от оценки количества необработанных процессов (< N - малая задержка, иначе большая задержка).
59 +* [Расширенный]: Дочерние процессы в блоке wakeup condition проверяют наличие незавершенных процессов.
60 +** Если все процессы завершены или (незавершенных процессов мало и нет процессов с ошибкой), то можно опубликовать событие на SimpleStreamTrigger на сброс или установку минимальной задержки (в дополнение к сигналу).
61 +* Читающей нагрузки будет немного больше чем в варианте 2 (чтение триггера на поступлении сигнала),
62 +но пишущей нагрузки будет меньше чем в варианте 1 (запись - только на активации новым сигналом).
63 +* Если сигналов нет, то нет пустых срабатываний в отличие от варианта 2 (т.к. нет поступления сигнала от дочерних процессов).
43 43  )))
65 +|(((
66 +|Вариант №5:
67 +SimpleStreamTrigger + Счетчик в [[Redis>>doc:Разработка.Базы данных.NoSQL.Ключ-значение структура.Redis.WebHome]]. (на текущий момент самый лучший вариант).
68 +|InMemory счетчик, нагрузка на БД и конкуренция.
69 +Дочерний процесс уменьшает счетчик. И публикует событие только если счетчик достиг 0.
70 +Совмещает преимущества из варианта 1.1 (при этом не нагружает БД), в случае ошибки переключается на режим 1.4.
71 +|(((
72 +Проблема: изменение счетчика не привязано к основной транзакции БД.
73 +
74 +Возможно:
75 +
76 +1. В начале транзакции (или шага) атомарно проверяем MemberSet, если есть запись то удаляем и увеличиваем счетчик на 1 (означает что процесс уже уменьшал счетчик, но потом было падение).
77 +1. До коммита транзакции атомарно добавляем значение в MemberSet и уменьшаем счетчик на 1. Если счетчик равен 0, то публикуем TriggerEvent
78 +(добавляем в ручную компенсацию вызов из пункта 1 (при откате изоляции шага и компенсации транзакции)).
79 +1. После коммита транзакции удаляем запись из MemberSet.
80 +(Если мы падаем тут, то процесс уже перешел на другой шаг или даже завершился, поэтому наличие единичной остаточной записи в memberSet не будет критичным).
81 +1. Trigger получает событие. (Необязательно) в хендлере может првоерить значения счетчиков и MemberSet.
82 +
83 +MemberSet используется для уменьшения вероятности увеличить или уменьшить счетчик дважды одним экземпляром дочернего процесса.
84 +)))
85 +|(((
86 +В случае обнаружения повреждения обработка фактически переходит в режим 1.4: начинает публиковать событий каждый раз и используется задержка.
87 +
88 +Примеры проблемы:
89 +
90 +* Падение InMemory хранилища. Предполагается режим без снимков и удаление ключей.
91 +Обнаружение (со стороны дочернего процесса) через отсутствие ключей (проверяется в транзакции).
92 +* Дублирование обновления счетчика.
93 +Обнаружение (со стороны дочернего процесса) через значение счетчика < 0.
94 +Обнаружение (со стороны триггера) через активацию триггера (поступления сигнала от процесса), при этом обнаруживается что не все процессы завершены.
95 +)))
96 +)))
97 +)))
44 44  |2|(% style="width:188px" %)Transaction outbox stream process.|(% style="width:1268px" %)[[image:TransactionOutbox. Sequence.jpg]]
45 45  |3|(% style="width:188px" %)Stream trigger|(% style="width:1268px" %)(((
46 46  | |(((
... ... @@ -79,3 +79,54 @@
79 79  |(% style="width:888px" %)Родительский процесс ожидает завершения дочерних процессов (см. пример 1).|(% style="width:266px" %)
80 80  )))
81 81  )))
136 +|5|(% style="width:188px" %)Распределение заявок между исполнителями
137 +(Заготовка).|(% style="width:1268px" %)(((
138 +|(% style="width:94px" %)Описание|(% style="width:1156px" %)Есть поток заявок на деталь (создание детали требует ресурсов, 1 станок, время).
139 +Есть N станков. Опционально: у станка есть уровень ресурсов и коэффициент скорости работы.
140 +Реализация системы распределения и обработки.
141 +|(% style="width:94px" %)Вариант 1|(% style="width:1156px" %)(((
142 +| |Планирование без очереди к станку.
143 +| |(((
144 +* У процесса планировщика есть
145 +** StreamTrigger на поток заявок.
146 +(Можно использовать расширение SignalCode, чтобы временно игнорировать откладывать этот сигнал пока все слоты станков заняты).
147 +** StreanTrigger на поток сигналов об освобождении слота станка.
148 +)))
149 +| |Процесс планировщик назначает заявку на свободный станок.
150 +Вопрос наиболее эффективной функции выбора (оценка наибольшее количество ресурсов, наилучшая скорость обработки и др.).
151 +Когда все станки заняты планировщик ожидает освобождения станков.
152 +)))
153 +|(% style="width:94px" %)Вариант 2|(% style="width:1156px" %)(((
154 +| |Планировщик с очередью к станку.
155 +| |(((
156 +* У процесса станка есть StreamTrigger, на который планировщик подает сигнал в добавления задачи в его очередь.
157 +* У процесса планировщика есть StreamTrigger на поток заявок.
158 +)))
159 +| |При поступлении заявки процесс планировщик сразу назначает в очередь на какой либо станок.
160 +Вопрос наиболее эффективной функции выбора (оценка размера очереди, достаточности у станка ресурсов для ее обработки, общего количества ресурсов, скорости работы станка и др.).
161 +)))
162 +)))
163 +
164 +----
165 +
166 +==== Внутренние ссылки: ====
167 +
168 +====== Дочерние страницы: ======
169 +
170 +{{children/}}
171 +
172 +====== Обратные ссылки: ======
173 +
174 +{{velocity}}
175 +#set ($links = $doc.getBacklinks())
176 +#if ($links.size() > 0)
177 + #foreach ($docname in $links)
178 + #set ($rdoc = $xwiki.getDocument($docname).getTranslatedDocument())
179 + * [[$escapetool.xml($rdoc.fullName)]]
180 + #end
181 +#else
182 + No back links for this page!
183 +#end
184 +{{/velocity}}
185 +
186 +----