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

Сводка

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

Подробности

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

Содержимое

...	...	@@ -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	Если речь идет о каких-либо зависимостях порядка выполнения в дочерних процессах, то это может контролировать дочерний процесс (выделяя группу, которую сейчас можно запустить и ожидая окончания).
...	...	@@ -47,7 +47,7 @@
47	47	|(((
48	48	Вариант №4:
49	49
50		-SimpleStreamTrigger + Timer.
	49	+SimpleStreamTrigger + Timer (один из лучших вариантов).
51	51
52	52	* Триггер проверяет условие завершения всех дочерних процессов (можно прикинуть количество незавершенных дочерних процессов).
53	53	** Если все обработано, то пробуждает процесс и деактивируется.
...	...	@@ -63,24 +63,18 @@
63	63	* Если сигналов нет, то нет пустых срабатываний в отличие от варианта 2 (т.к. нет поступления сигнала от дочерних процессов).
64	64	)))
65	65	|(((
66		-|Вариант №5:
67		-SimpleStreamTrigger + Счетчик в [[Redis>>doc:Разработка.Базы данных.NoSQL.Ключ-значение структура.Redis.WebHome]]. (на текущий момент самый лучший вариант).
	65	+|Вариант №5: Trigger + Счетчик в [[Redis>>doc:Разработка.Базы данных.NoSQL.Ключ-значение структура.Redis.WebHome]].
68	68	|InMemory счетчик, нагрузка на БД и конкуренция.
69	69	Дочерний процесс уменьшает счетчик. И публикует событие только если счетчик достиг 0.
70		-Совмещает преимущества из варианта 1.1 (при этом не нагружает БД), в случае ошибки переключается на режим 1.4.
71	71	|(((
72	72	Проблема: изменение счетчика не привязано к основной транзакции БД.
73	73
74	74	Возможно:
75	75
76		-1. В начале транзакции (или шага) атомарно проверяем MemberSet, если есть запись то удаляем и увеличиваем счетчик на 1 (означает что процесс уже уменьшал счетчик, но потом было падение).
77		-1. До коммита транзакции атомарно добавляем значение в MemberSet и уменьшаем счетчик на 1. Если счетчик равен 0, то публикуем TriggerEvent
78		-(добавляем в ручную компенсацию вызов из пункта 1 (при откате изоляции шага и компенсации транзакции)).
	73	+1. В начале транзакции (или шага) атомарно проверяем MemberSet, если есть запись то удаляем и увеличиваем счетчик на 1.
	74	+1. До коммита транзакции атомарно добавляем значение в MemberSet и уменьшаем счетчик на 1. Если счетчик равен 0, то публикуем TriggerEvent.
79	79	1. После коммита транзакции удаляем запись из MemberSet.
80		-(Если мы падаем тут, то процесс уже перешел на другой шаг или даже завершился, поэтому наличие единичной остаточной записи в memberSet не будет критичным).
81	81	1. Trigger получает событие. (Необязательно) в хендлере может првоерить значения счетчиков и MemberSet.
82		-
83		-MemberSet используется для уменьшения вероятности увеличить или уменьшить счетчик дважды одним экземпляром дочернего процесса.
84	84	)))
85	85	|(((
86	86	В случае обнаружения повреждения обработка фактически переходит в режим 1.4: начинает публиковать событий каждый раз и используется задержка.
...	...	@@ -133,20 +133,6 @@
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		-(У процесса планировщика есть StreamTrigger на поток заявок, StreanTrigger на поток сигналов об освобождении слота станка).
143		-Процесс планировщик назначает заявку на свободный станок. Возможен учет дополнительных критериев (наибольшее количество ресурсов, наилучшая скорость обработки).
144		-Когда все станки заняты планировщик ожидает освобождения станков.
145		-|(% style="width:94px" %)Вариант 2|(% style="width:1156px" %)Планировщик с очередью к станку.
146		-(У процесса станка есть StreamTrigger, на который планировщик подает сигнал в добавления задачи в его очередь).
147		-(У процесса планировщика есть StreamTrigger на поток заявок).
148		-При поступлении заявки процесс планировщик сразу назначает в очередь на какой либо станок на основании оценки (размера очереди, достаточности у станка ресурсов для ее обработки, количества ресурсов, скорости работы станка).
149		-)))
150	150
151	151	----
152	152