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

Сводка

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

Подробности

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

Содержимое

...	...	@@ -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	Если речь идет о каких-либо зависимостях порядка выполнения в дочерних процессах, то это может контролировать дочерний процесс (выделяя группу, которую сейчас можно запустить и ожидая окончания).
...	...	@@ -46,7 +46,7 @@
46	46	|(((
47	47	Вариант №4:
48	48
49		-SimpleStreamTrigger + Timer (один из лучших вариантов).
	50	+SimpleStreamTrigger + Timer.
50	50
51	51	* Триггер проверяет условие завершения всех дочерних процессов (можно прикинуть количество незавершенных дочерних процессов).
52	52	** Если все обработано, то пробуждает процесс и деактивируется.
...	...	@@ -62,27 +62,38 @@
62	62	* Если сигналов нет, то нет пустых срабатываний в отличие от варианта 2 (т.к. нет поступления сигнала от дочерних процессов).
63	63	)))
64	64	|(((
65		-|Вариант №5: Trigger + Счетчик в [[Redis>>doc:Разработка.Базы данных.NoSQL.Ключ-значение структура.Redis.WebHome]].
	66	+|Вариант №5:
	67	+SimpleStreamTrigger + Счетчик в [[Redis>>doc:Разработка.Базы данных.NoSQL.Ключ-значение структура.Redis.WebHome]]. (на текущий момент самый лучший вариант).
66	66	|InMemory счетчик, нагрузка на БД и конкуренция.
67	67	Дочерний процесс уменьшает счетчик. И публикует событие только если счетчик достиг 0.
	70	+Совмещает преимущества из варианта 1.1 (при этом не нагружает БД), в случае ошибки переключается на режим 1.4.
68	68	|(((
69	69	Проблема: изменение счетчика не привязано к основной транзакции БД.
70	70
71	71	Возможно:
72	72
73		-1. До коммита транзакции атомарно уменьшаем счетчик и записываем id дочернего процесса в redis hashset. Если счетчик 0, то публикуем triggerEvent через TransactionalOutbox.
74		-(На старте транзакции атомарно проверить и удалить из HashSet и если удалили, то увеличить счетчик на 1 - значит была упавшая транзакция).
75		-1. После коммита транзакции удаляем id дочернего процесса из redis hashset.
76		-(Таким устраняем возможность потери сигнала, а также дублирование прокрутки счетчика).
77		-1. Trigger при получении события смотрит значение счетчика и HashSet.
78		-Если счетчик 0 и HashSet пустой, то активируем триггер.
79		-Внутри хендлера проверяем что все процессы завершены (если нет, то значит были проблемы переходим в аварийный режим и ждем сигналов от незавершенных процессов).
80		-Иначе если HashSet не пустой, то можно попытаться проверить статус процесса (если он завершен, то можно удалить значение из HashSet).
	76	+1. В начале транзакции (или шага) атомарно проверяем MemberSet, если есть запись то удаляем и увеличиваем счетчик на 1 (означает что процесс уже уменьшал счетчик, но потом было падение).
	77	+1. До коммита транзакции атомарно добавляем значение в MemberSet и уменьшаем счетчик на 1. Если счетчик равен 0, то публикуем TriggerEvent
	78	+(добавляем в ручную компенсацию вызов из пункта 1 (при откате изоляции шага и компенсации транзакции)).
	79	+1. После коммита транзакции удаляем запись из MemberSet.
	80	+(Если мы падаем тут, то процесс уже перешел на другой шаг или даже завершился, поэтому наличие единичной остаточной записи в memberSet не будет критичным).
	81	+1. Trigger получает событие. (Необязательно) в хендлере может првоерить значения счетчиков и MemberSet.
	82	+
	83	+MemberSet используется для уменьшения вероятности увеличить или уменьшить счетчик дважды одним экземпляром дочернего процесса.
81	81	)))
82		-|Проблемы: Потеря счетчика целиком или искажения значения в случае падения Redis.
83		-В таком случае дочерние процессы переходят в аварийный режим (каждый раз публикуют событие сигнал, а также событие взведения таймера чтобы сгладить нагрузку).
	85	+|(((
	86	+В случае обнаружения повреждения обработка фактически переходит в режим 1.4: начинает публиковать событий каждый раз и используется задержка.
	87	+
	88	+Примеры проблемы:
	89	+
	90	+* Падение InMemory хранилища. Предполагается режим без снимков и удаление ключей.
	91	+Обнаружение (со стороны дочернего процесса) через отсутствие ключей (проверяется в транзакции).
	92	+* Дублирование обновления счетчика.
	93	+Обнаружение (со стороны дочернего процесса) через значение счетчика < 0.
	94	+Обнаружение (со стороны триггера) через активацию триггера (поступления сигнала от процесса), при этом обнаруживается что не все процессы завершены.
84	84	)))
85	85	)))
	97	+)))
86	86	|2|(% style="width:188px" %)Transaction outbox stream process.|(% style="width:1268px" %)[[image:TransactionOutbox. Sequence.jpg]]
87	87	|3|(% style="width:188px" %)Stream trigger|(% style="width:1268px" %)(((
88	88	| |(((
...	...	@@ -121,6 +121,20 @@
121	121	|(% style="width:888px" %)Родительский процесс ожидает завершения дочерних процессов (см. пример 1).|(% style="width:266px" %)
122	122	)))
123	123	)))
	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	+(У процесса планировщика есть StreamTrigger на поток заявок, StreanTrigger на поток сигналов об освобождении слота станка).
	143	+Процесс планировщик назначает заявку на свободный станок. Возможен учет дополнительных критериев (наибольшее количество ресурсов, наилучшая скорость обработки).
	144	+Когда все станки заняты планировщик ожидает освобождения станков.
	145	+|(% style="width:94px" %)Вариант 2|(% style="width:1156px" %)Планировщик с очередью к станку.
	146	+(У процесса станка есть StreamTrigger, на который планировщик подает сигнал в добавления задачи в его очередь).
	147	+(У процесса планировщика есть StreamTrigger на поток заявок).
	148	+При поступлении заявки процесс планировщик сразу назначает в очередь на какой либо станок на основании оценки (размера очереди, достаточности у станка ресурсов для ее обработки, количества ресурсов, скорости работы станка).
	149	+)))
124	124
125	125	----
126	126