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

Сводка

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

Подробности

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

Содержимое

...	...	@@ -1,13 +1,8 @@
1		-| |(% style="width:188px" %)**Пример задачи**|(% style="width:1268px" %)**Наборы решений**
2		-|1|(% style="width:188px" %)(((
3		-(% class="wikigeneratedid" id="H144043E43443844243543B44C44143A438439A043F44043E446435441441438N43443E44743544043D43844543F44043E44643544144143E432." %)
4		-1 родительский процесс и N дочерних процессов.
5		-)))|(% style="width:1268px" %)(((
	1	+|1|(% style="width:188px" %)1 родительский процесс и N дочерних процессов.|(% style="width:1268px" %)(((
6	6	|В данном примере имеется в виду, что дочерние процессы могут выполняться параллельно другу и независимо друг от друга, но в конце должны оповестить родительский процесс о необходимости продолжения обработки.
7	7	Если речь идет о каких-либо зависимостях порядка выполнения в дочерних процессах, то это может контролировать дочерний процесс (выделяя группу, которую сейчас можно запустить и ожидая окончания).
8	8	|(((
9	9	|(((
10		-(% class="wikigeneratedid" id="H41243044043843043D4421:CounterTrigger." %)
11	11	Вариант 1: CounterTrigger.
12	12	)))
13	13	|(((
...	...	@@ -51,7 +51,7 @@
51	51	|(((
52	52	Вариант №4:
53	53
54		-SimpleStreamTrigger + Timer.
	49	+SimpleStreamTrigger + Timer (один из лучших вариантов).
55	55
56	56	* Триггер проверяет условие завершения всех дочерних процессов (можно прикинуть количество незавершенных дочерних процессов).
57	57	** Если все обработано, то пробуждает процесс и деактивируется.
...	...	@@ -67,24 +67,18 @@
67	67	* Если сигналов нет, то нет пустых срабатываний в отличие от варианта 2 (т.к. нет поступления сигнала от дочерних процессов).
68	68	)))
69	69	|(((
70		-|Вариант №5:
71		-SimpleStreamTrigger + Счетчик (ExternalCounter) в [[Redis>>doc:Разработка.Базы данных.NoSQL.Ключ-значение структура.Redis.WebHome]]. (__на текущий момент самый лучший вариант__).
	65	+|Вариант №5: Trigger + Счетчик в [[Redis>>doc:Разработка.Базы данных.NoSQL.Ключ-значение структура.Redis.WebHome]].
72	72	|InMemory счетчик, нагрузка на БД и конкуренция.
73	73	Дочерний процесс уменьшает счетчик. И публикует событие только если счетчик достиг 0.
74		-Совмещает преимущества из варианта 1.1 (при этом не нагружает БД), в случае ошибки переключается на режим 1.4.
75	75	|(((
76	76	Проблема: изменение счетчика не привязано к основной транзакции БД.
77	77
78	78	Возможно:
79	79
80		-1. В начале транзакции (или шага) атомарно проверяем MemberSet, если есть запись то удаляем и увеличиваем счетчик на 1 (означает что процесс уже уменьшал счетчик, но потом было падение).
81		-1. До коммита транзакции атомарно добавляем значение в MemberSet и уменьшаем счетчик на 1. Если счетчик равен 0, то публикуем TriggerEvent
82		-(добавляем в ручную компенсацию вызов из пункта 1 (при откате изоляции шага и компенсации транзакции)).
	73	+1. В начале транзакции (или шага) атомарно проверяем MemberSet, если есть запись то удаляем и увеличиваем счетчик на 1.
	74	+1. До коммита транзакции атомарно добавляем значение в MemberSet и уменьшаем счетчик на 1. Если счетчик равен 0, то публикуем TriggerEvent.
83	83	1. После коммита транзакции удаляем запись из MemberSet.
84		-(Если мы падаем тут, то процесс уже перешел на другой шаг или даже завершился, поэтому наличие единичной остаточной записи в memberSet не будет критичным).
85	85	1. Trigger получает событие. (Необязательно) в хендлере может првоерить значения счетчиков и MemberSet.
86		-
87		-MemberSet используется для уменьшения вероятности увеличить или уменьшить счетчик дважды одним экземпляром дочернего процесса.
88	88	)))
89	89	|(((
90	90	В случае обнаружения повреждения обработка фактически переходит в режим 1.4: начинает публиковать событий каждый раз и используется задержка.
...	...	@@ -99,8 +99,33 @@
99	99	)))
100	100	)))
101	101	)))
102		-|2|(% style="width:188px" %)Transaction outbox stream process.|(% style="width:1268px" %)Смотри stream trigger.
103		-|-|(% style="width:188px" %) |(% style="width:1268px" %)
	91	+|2|(% style="width:188px" %)Transaction outbox stream process.|(% style="width:1268px" %)[[image:TransactionOutbox. Sequence.jpg]]
	92	+|3|(% style="width:188px" %)Stream trigger|(% style="width:1268px" %)(((
	93	+| |(((
	94	+* Позволяет убрать лишние запросы пробуждения процесса (когда он и так запущен).
	95	+* __Позволяет полностью убрать задержку после остановки процесса__ (если есть новое сообщения, то он сразу же будет пробужден).
	96	+За счет того, что триггер точно знает, что есть новые сообщения и процесс только что уснул.
	97	+* Вводит 2 типа события, 1 сигнал о новом сообщении (содержит offset значение), 2 - процесс идет спать (содержит offset значение).
	98	+* Вводит дополнительное состояние в триггер: максимальный offset сообщения, максимальный offset обработанного процессом сообщения, флаг состояния сна процесса.
	99	+* В некоторых случаях позволяет не выполнять wakeup код в конце сессии обработки (если отключить wakeup, оставить только stream trigger)
	100	+(блокировка и обновление wakeup entity, проверка wakeup условия), __улучшает перформанс такта работы__.
	101	+)))
	102	+|Алгоритм триггера.|(((
	103	+* При получении события о засыпании процесса:
	104	+Фиксирует смещение процесса обработки и сравнивает со смещением сообщения.
	105	+Если все сообщения обработаны, то не пробуждает процесс, иначе пробуждает процесс.
	106	+* При получении события о новом сообщении:
	107	+Фиксирует новое наибольшее смещение.
	108	+Если процесс не спит (по флагу в триггере), то ничего не делает.
	109	+Если процесс спит (по флагу), то пробуждает процесс.
	110	+
	111	+Отслеживает смещение обработки процесса и последнего события.
	112	+Ожидает от процесса события о том, что он все обработал, его последнее смещение и он идет спать.
	113	+Если есть сообщения со смещением больше чем указал процесс, то делает гарантированное пробуждение процесса.
	114	+Когда поступает сигнал о новом сообщении (от отправителя сообщения), то обновляет данные о максимальном смещении и пробуждает процесс, если он спит
	115	+)))
	116	+|Заготовка|[[https:~~/~~/github.com/cccc1808/cccc1808.ProcessEngine/tree/cccc1808/feature/trigger_stream_trigger>>https://github.com/cccc1808/cccc1808.ProcessEngine/tree/cccc1808/feature/trigger_stream_trigger]]
	117	+)))
104	104	|4|(% style="width:188px" %)Групповое действие|(% style="width:1268px" %)(((
105	105	| |Действие, которое нужно применить к диапазону строк (сравнительно большому), независимо для каждой строки.
106	106	Наличие у строк упорядоченного столбца (для выделения диапазонов).
...	...	@@ -112,34 +112,6 @@
112	112	|(% style="width:888px" %)Родительский процесс ожидает завершения дочерних процессов (см. пример 1).|(% style="width:266px" %)
113	113	)))
114	114	)))
115		-|5|(% style="width:188px" %)Распределение заявок между исполнителями
116		-(Заготовка).|(% style="width:1268px" %)(((
117		-|(% style="width:94px" %)Описание|(% style="width:1156px" %)Есть поток заявок на деталь (создание детали требует ресурсов, 1 станок, время).
118		-Есть N станков. Опционально: у станка есть уровень ресурсов и коэффициент скорости работы.
119		-Реализация системы распределения и обработки.
120		-|(% style="width:94px" %)Вариант 1|(% style="width:1156px" %)(((
121		-| |Планирование без очереди к станку.
122		-| |(((
123		-* У процесса планировщика есть
124		-** StreamTrigger на поток заявок.
125		-(Можно использовать расширение SignalCode, чтобы временно игнорировать откладывать этот сигнал пока все слоты станков заняты).
126		-** StreanTrigger на поток сигналов об освобождении слота станка.
127		-)))
128		-| |Процесс планировщик назначает заявку на свободный станок.
129		-Вопрос наиболее эффективной функции выбора (оценка наибольшее количество ресурсов, наилучшая скорость обработки и др.).
130		-Когда все станки заняты планировщик ожидает освобождения станков.
131		-)))
132		-|(% style="width:94px" %)Вариант 2|(% style="width:1156px" %)(((
133		-| |Планировщик с очередью к станку.
134		-| |(((
135		-* У процесса станка есть StreamTrigger, на который планировщик подает сигнал в добавления задачи в его очередь.
136		-* У процесса планировщика есть StreamTrigger на поток заявок.
137		-)))
138		-| |При поступлении заявки процесс планировщик сразу назначает в очередь на какой либо станок.
139		-Хранение фактического уровня ресурсов и зарезервированного уровня ресурсов (с учетом очереди к станку).
140		-Вопрос наиболее эффективной функции выбора (оценка размера очереди, достаточности у станка ресурсов для ее обработки, общего количества ресурсов, скорости работы станка и др.).
141		-)))
142		-)))
143	143
144	144	----
145	145