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

Сводка

• Свойства страницы (2 изменено, 0 добавлено, 0 удалено)

Подробности

Свойства страницы

Родительский документ

...	...	@@ -1,1 +1,1 @@
1		-Проекты и репозитории.Библиотеки.Движок cccc1808\. ProcessEngine.Тема\. Сигналы и триггеры.WebHome
	1	+Проекты и репозитории.Библиотеки.Движок cccc1808\. ProcessEngine.WebHome

Содержимое

...	...	@@ -1,4 +2,3 @@
1		-| |(% style="width:188px" %)**Пример задачи**|(% style="width:1268px" %)**Наборы решений**
2	2	|1|(% style="width:188px" %)1 родительский процесс и N дочерних процессов.|(% style="width:1268px" %)(((
3	3	|В данном примере имеется в виду, что дочерние процессы могут выполняться параллельно другу и независимо друг от друга, но в конце должны оповестить родительский процесс о необходимости продолжения обработки.
4	4	Если речь идет о каких-либо зависимостях порядка выполнения в дочерних процессах, то это может контролировать дочерний процесс (выделяя группу, которую сейчас можно запустить и ожидая окончания).
...	...	@@ -30,7 +30,7 @@
30	30
31	31	* Из минус: что родительский процесс узнает о завершении дочерних процессов с задержкой.
32	32	Если дочерний процесс падает в ошибку, TimerTrigger все равно будет крутиться и создавать пустую нагрузку.
33		-* Из плюсов: будет меньше пишущей нагрузки на БД чем в варианте 1 (но больше читающей - на проверку) т.к. у нас не будет CounterTrigger, но будет периодический запрос на проверку завершения всех дочерних процессов (аналогично страхующему триггер).
	32	+* Из плюсов: будет меньше пишущей нагрузки на БД (но больше читающей - на проверку) т.к. у нас не будет CounterTrigger, но будет периодический запрос на проверку завершения всех дочерних процессов (аналогично страхующему триггер).
34	34	* [Расширенный]: Дочерние процессы в блоке wakeup condition проверяют наличие незавершенных процессов.
35	35	** Если все процессы завершены или (незавершенных процессов мало и нет процессов с ошибкой), то можно опубликовать событие на TimerTrigger на сброс или установку минимальной задержки.
36	36	)))
...	...	@@ -45,10 +45,12 @@
45	45	Также решает проблему, если дочерний процесс содержит ожидание (например асинхронный запрос-ответ), тут будет конкуренция сигнала от хендлера ответа к родительскому процессу.
46	46	)))
47	47	|(((
48		-Вариант №4:
	47	+Вариант N4:
49	49
50		-SimpleStreamTrigger + Timer.
	49	+SimpleStreamTrigger + Timer (один из лучших вариантов).
51	51
	51	+* Если сигналов нет, то нет пустых срабатываний в отличие от варианта 2 (т.к. нет поступления сигнала от дочерних процессов).
	52	+* Записей в БД меньше, чем от варианта 1 (счетчик нужно уменьшать, а здесь достаточно взвести флаг необработанного сигнала).
52	52	* Триггер проверяет условие завершения всех дочерних процессов (можно прикинуть количество незавершенных дочерних процессов).
53	53	** Если все обработано, то пробуждает процесс и деактивируется.
54	54	** Иначе:
...	...	@@ -58,43 +58,8 @@
58	58	*** выставляет задержку от оценки количества необработанных процессов (< N - малая задержка, иначе большая задержка).
59	59	* [Расширенный]: Дочерние процессы в блоке wakeup condition проверяют наличие незавершенных процессов.
60	60	** Если все процессы завершены или (незавершенных процессов мало и нет процессов с ошибкой), то можно опубликовать событие на SimpleStreamTrigger на сброс или установку минимальной задержки (в дополнение к сигналу).
61		-* Читающей нагрузки будет немного больше чем в варианте 2 (чтение триггера на поступлении сигнала),
62		-но пишущей нагрузки будет меньше чем в варианте 1 (запись - только на активации новым сигналом).
63		-* Если сигналов нет, то нет пустых срабатываний в отличие от варианта 2 (т.к. нет поступления сигнала от дочерних процессов).
64	64	)))
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	84	)))
85		-|(((
86		-В случае обнаружения повреждения обработка фактически переходит в режим 1.4: начинает публиковать событий каждый раз и используется задержка.
87		-
88		-Примеры проблемы:
89		-
90		-* Падение InMemory хранилища. Предполагается режим без снимков и удаление ключей.
91		-Обнаружение (со стороны дочернего процесса) через отсутствие ключей (проверяется в транзакции).
92		-* Дублирование обновления счетчика.
93		-Обнаружение (со стороны дочернего процесса) через значение счетчика < 0.
94		-Обнаружение (со стороны триггера) через активацию триггера (поступления сигнала от процесса), при этом обнаруживается что не все процессы завершены.
95		-)))
96		-)))
97		-)))
98	98	|2|(% style="width:188px" %)Transaction outbox stream process.|(% style="width:1268px" %)[[image:TransactionOutbox. Sequence.jpg]]
99	99	|3|(% style="width:188px" %)Stream trigger|(% style="width:1268px" %)(((
100	100	| |(((
...	...	@@ -133,54 +133,3 @@
133	133	|(% style="width:888px" %)Родительский процесс ожидает завершения дочерних процессов (см. пример 1).|(% style="width:266px" %)
134	134	)))
135	135	)))
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		-----