МОДЕЛИРОВАНИЕ ВЫСОКОНАДЕЖНЫХ ГЕТЕРОГЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ

Введение
В настоящее время ведутся работы по объединению вычислительных центров в сети. Подобная структура, именуемая Грид (GRID), позволяет организовать вычисления, передачу, обработку и хранение данных в режиме разделения. Систему GRID лучше всего представлять себе как граф: его вершины - вычислительные центры (обычно кластеры), а дуги - линии связи между ними (оптоволокно). Кластера способны обмениваться возникающими на них заданиями, для увеличения производительности системы.
Здесь сразу же встает вопрос: «Как оптимально выбрать узел для выполнения задания?». Подобные исследования уже проводились. В ИСП РАН в рамках работ по параллельным вычислениям разpaбатывали среду для имитационного моделирования работы грид. Учитывая перспективность данного направления, мы решили провести самостоятельные исследования в данной области. Также перед нами была поставлена задача оценки надежности моделируемой грид-системы. Каждый кластер в нашей модели представляет собой совокупность независимых узлов, каждый из которых может выходить из строя в случайный момент времени и может восстанавливаться через некоторый случайный интервал времени. Наша модель, в отличие от модели ИСП РАН, получилась стохастической, а не детерминированной. Затем, после проведения нескольких тестов, была добавлена возможность случайной генерации потока задач. Основной задачей нашей модели является оценка качества распределения заданий на различных предложенных нами стратегиях с учетом влияния надежности узлов.
Описание стратегий распределения задач
Во всех нижеописанных стратегиях узлам присваиваются стоимости выполнения задания. Фактически это целевая функция, которую надо минимизировать. Чем меньше стоимость, тем выгоднее выполнять задание на узле. Оценка производится только для тех кластеров, которые доступны по сети. Доступным по сети является узел, который может быть достигнут по графу из узла, на котором появилось задание. Недоступные узлы всегда получают оценку ∞. Если два кластера получают одинаковую оценку, то выбирается случайный из них.
Понятно, что оценка должна отвечать хотя бы двум критериям:
- Адекватно оценивать загруженность кластера.
- Быть легко вычисляемой, т.е. высчитываемой по относительно простой формуле.
Случайный кластер. Каждый кластер получает себе в качестве оценки случайное число, равномерно распределенное по интервалу [0;1). Эта система удобна, когда все задания генерируются на одном кластере или небольшой группе кластеров, а все кластеры одинаковые по производительности.
Наибыстрейшего выполнения.
,
где - предполагаемое время выполнения задания на кластере, - предполагаемое время пересылки задания по сети до узла, - предполагаемое время обратной пересылки результата вычислений, - время, оставшееся до окончания исполнения i-го задания на кластере в текущий момент времени задания, - предполагаемое время исполнения j-го задания из очереди, и - количество узлов, на которых будут исполняться задания, W - количество узлов кластера.
Создатель. Кластер создатель получает оценку в 1.0, а все остальные кластера оценку в 100.0. Данная стратегия реализует выполнение заданий на том же кластере, на котором они появились.
Стратегия минимального риска. Среднее время работы на кластере одного узла, деленное на количество требуемых заданию узлов, представляет собой (при допущении пуассоновского потока отказов и восстановлений) среднее время работоспособного состояния этой группы узлов. Поэтому в качестве оценки было взято , где - предполагаемое время выполнения задания на кластере, - среднее время безотказной работы одного узла, w - количество узлов, на которых будет исполняться задание.
Соотношения количества свободных узлов кластера и количества узлов, требуемых задачей. Оценка есть , где w - количество узлов, на которых будет исполняться задание, N - количество свободных узлов кластера. Используется при быстром выполнении заданий и в отсутствие очереди.
Минимальной сложности на узел кластера. Оценка = , где - сложность задания, для которого выбирается исполнитель, - сложность j - го задания в очереди кластера, W - количество узлов кластера.
Оптимальной сложности. Оценка = , где - сложность задания, для которого выбирается исполнитель, - сложность j - го задания в очереди кластера, W - количество узлов кластера, L - количество ядер на узле, P - производительность узла.
Оптимального использования узлов. Оценка = , где - количество узлов, необходимое заданию, для которого определяется кластер, - количество узлов, необходимое j-му заданию в очереди кластера, W - количество узлов кластера.
Можно оценить один и тот же кластеру сразу по нескольку критериев, но для этого надо придумать способ объединения в одну. Был выбран следующий способ: , где Wi-оценка по i-му критерию, - вес i-го критерия, n-количество критериев, W - объединенная оценка.
Именно по этой объединенной оценке и будет выбираться кластер для исполнения задания.
Используемая имитационная модель надежности.
Оценку надежности каждого кластера будем проводить по следующим трем параметрам. Нам необходимо определить коэффициент готовности, среднее время безотказной работы, средняя время отказного состояния.
Одним из важнейших параметров системы из нескольких узлов является, на ряду с параметрами безотказной работы и восстановлений после отказа отдельного узла, размер резерва, а, точнее, соотношение размера резерва и количество используемых узлов в системе. Будем действовать предположении абсолютной надежности системы контроля и системы подключения резерва. Также имеется еще один важный параметр, который появляется в системе из нескольких узлов, - максимально число узлов, которое может восстанавливать параллельно, т. е. количество ремонтных линий.
Зависимость коэффициента готовности от размера резерва, имитационным способом, показывает, что сначала с ростом резерва коэффициент резко возрастает, а потом резко замедляет свой рост, поэтому существует оптимальное значение коэффициента готовности, выше которого наращивание резерва представляется не целесообразно. Оптимум может быть найдем аналитически или имитационно. В нашем случае используется имитационный вариант поиска, а аналитический предназначен только для подтверждения результатов.
Среднее время безотказной работы растет с ростом резерва. Причем этот рост не ограничен. Среднее время отказного состояния начинает сокращаться с ростом размера резерва. Однако наращивание его имеет смыл до определенного предела. Созданная нами модель позволяет найти это оптимальное количество.
Аналогично решает вопрос с количеством ремонтных линий. Путем моделирования находится оптимум, оптимальное число ремонтных линий. Линии не должны простаивать, но и их мало количество не должно сильно увеличивать время пребывание системы в отказном состоянии.
Также решается вопрос о приближение потоков событий к пуассоновским. Как показало моделирование, в большинстве случаев приближение пуассоновского потока дает довольно точный результат.
Аналитическое моделирования отказов и восстановлений узлов.
Для проверки имитационной модели мы предлагаем следующую аналитическую модель с допущением, что отказы и восстановления происходят под действием стационарного пуассоновского потока событий. Интенсивности потоков:λ - поток отказа узла, μ- поток восстановления одного узла.
Тогда рk - вероятность того, что в отказном состоянии находятся k узлов. Предельные (финальные) вероятности существуют и даются формулами Эрланга:
; , ;
Рассмотрим систему из m гомогенных узлов в предположении, что каждый из узлов отказывает и восстанавливается вне зависимости от других.
В случае, если в конкретный момент времени может восстанавливаться только один узел финальные вероятности будут иметь вид:
; ;
После введения количества линий ремонта и резервирования вероятности будут даваться несколько более сложными формулами.
Пусть задание выполняется на m узлах. Отказ одного узла приводит к срыву задания. Поток переходов из рабочего состояния в отказное у системы в m раз больше, чем у одного узла. Поэтому среднее время пребывания в рабочем состоянии (при допущении пуассоновских потоков) стало в m раз меньше, т.е. среднее время безотказной работы одного узла.
Тестирование модели
Теперь, мы считаем, следует изложить особенности стратегий, которые были выявлены путем моделирования.
Самый лучший результат на таких категориях заданий дают стратегии: Наискорейшего исполнения; Соотношения свободных узлов кластера; Минимальной сложности на узел; Оптимальной загрузки. Стратегия Наискорейшего исполнения требует значительного числа вычислений для получения оценки, поэтому ее использование не рационально.
Стратегия Минимального риска сильно снижает число заданий выполнение, которых было прервано выходом узла из строя. Однако остальные показатели у нее несколько хуже. Также необходимо отметить, что при более детальном рассмотрении этой стратегии выяснилось, что она передает все задания на самые надежные и/или самые высокопроизводительные узлы грида.
Самый плохой результат дают стратегии Случайного хоста и Оптимального использования узлов. Это можно было предугадать заранее. Стратегия Случайного хоста работает плохо, т.к. структура крайне ассиметрична и задания появляются по всюду, а не в одном месте, как предполагалось при ее определении. Стратегия Оптимального использования узлов не учитывает сложности задач в очереди, а учитывает только количество требуемых им узлов.
Заключение
В результате проделанной работы нами было получено средство оценки стратегий распределения заданий по узлам грида. В перспективе можно попробовать решить обратную задачу. То есть на заданном множестве оценок определить такие веса стратегий, при которых параметры использования системы будут оптимальными. Однако эта задача требует значительного числа вычислительных ресурсов.
СПИСОК ЛИТЕРАТУРЫ
- Каменщиков, М. А. Сервисы GRID, как объекты стандартизации [Электронный ресурс] / М. А. Каменщиков. - Режим доступа: http://jre.cplire.ru/jre/dec03/4/text.html.
- Корягин, Д. Эволюция и проблемы Grid [Электронный ресурс] / Д. Корягин, В. Коваленко. - Режим доступа: http://www.osp.ru/os/2003/01/182396/_p2.html
- Проблемы моделирования GRID-систем и их реализация [Электронный ресурс] / О.И. Самоваров [и др.]. - Режим доступа: http://agora.guru.ru/abrau2008/pdf/050.pdf
12 04 2026 22:49:49
Статья в формате PDF
167 KB...
11 04 2026 9:15:36
Статья в формате PDF
143 KB...
10 04 2026 10:47:51
Статья в формате PDF
137 KB...
08 04 2026 14:18:56
Статья в формате PDF
258 KB...
07 04 2026 11:41:55
Статья в формате PDF
506 KB...
05 04 2026 19:52:56
В обзоре изложены современные представления об этиологии и патогенезе гестоза. Рассмотрена роль иммунокомплексной патологии как пускового механизма в развитии гестоза, значение нарушения продукции плацентой цитокинов с иммуносупрессивным действием при осложненном течении беременности.
Проведен анализ данных литературы относительно роли недостаточности вазодилатирующих факторов, в частности, оксида азота в патогенезе гестоза.
Оценена роль активации системы ренин-ангиотензин-альдостерон, интенсификации процессов перекисного окисления липидов как факторов развития гипертензивного синдрома при беременности.
...
04 04 2026 7:26:48
Статья в формате PDF
244 KB...
03 04 2026 2:24:26
Формирование липидной структуры эритроцитарных мембран в раннем онтогенезе хаpaктеризуется зависимостью от комплекса экстремальных условий Крайнего Севера, которые оказывает десинхронирующее влияние на становление эритроцитарных мембран новорожденных детей, проявляющееся молекулярной реорганизацией липидов, накоплением лизолецитина в зимний период года, что может способствовать их дестабилизации.
...
02 04 2026 14:43:41
Статья в формате PDF
121 KB...
31 03 2026 13:19:47
Проведен анализ общепринятых учений и научных теорий, имевших широкую аудиторию в вузах и научно-исследовательских институтах прошлого века. Выявлена недостаточность абстpaктной потенции в мыслительной жизни homo sensus, главная альтернатива которой – эмоциональный мир, чувственность и вера. Свойство верить познающего субъекта не носит хаpaктер религиозности, однако имеет общие с ней основания. Роднит религию и научную веру стремление не понять, а принять смутные представления, сулящие сиюминутную пользу и выгоду, объединяет желание увидеть в таинственном и запредельном нечто к себе доброжелательное, освобождающее от мучительного предназначения думать и, следовательно, уводящее от необходимости работать – работать без самообмана, но эффективно и достойно homo sapiens.
...
30 03 2026 23:46:43
Статья в формате PDF
111 KB...
29 03 2026 11:10:38
В серии стресс-тестов исследованы особенности поведенческих реакций крыс при действии 1,5-бензодиазепинона-2 и его производных в дозах 5, 25, 50 и 100 мг/кг. В результате сравненияэтих показателейс таковыми эталонного препарата диазепама (5 мг/кг), выявлено, что под влиянием 1,5-бензодиазепинона-2 и его трех производных (4-метил-1,5-бензодиазепинон-2, 3-метил-1,5-бензодиазепинон-2, 5-формил-3-метил-1,5-бензодиазепинон-2) поведение крыс в зависимости от уровня аверсивности теста существенно изменяется. В целом установлено, что тестируемые вещества в зависимости от дозы способны проявлять психотропные (антистрессорные, анксиолитические, седативные, антидепрессантные) свойства.
...
28 03 2026 13:41:31
Статья в формате PDF
251 KB...
27 03 2026 22:32:58
Статья в формате PDF
204 KB...
26 03 2026 11:18:30
Статья в формате PDF
134 KB...
25 03 2026 17:41:30
Статья в формате PDF
255 KB...
24 03 2026 23:42:35
В процессе воспитания у детей формируется система взглядов на объективный мир, его место в нем, на отношение к окружающей его действительности и самому себе, а также обусловленные этими взглядами жизненные основные позиции, правила поведения в чрезвычайных ситуациях, навыки само и взаимопомощи, ценностные ориентации. Ключевое место в формировании мировоззрения детей занимает в школе предмет основы безопасности жизнедеятельности, призванный стимулировать знания процессов развития личности, формирования и укрепления здоровья, накопление адаптационных ресурсов организма. Содержание курса ОБЖ должно быть направлено на гуманизацию образовательного процесса. Гуманистический подход связан с развитием творческих возможностей человека, созданием реальных безопасных условий для обогащения интеллектуального, эмоционального, волевого и нравственного потенциала личности, стимулированием у нее стремления реализовать себя через активно не адоптированные действия, расширяющие границы самосохранения, саморазвития и самоосуществления.
...
23 03 2026 1:32:37
Статья в формате PDF
121 KB...
22 03 2026 14:48:22
Статья в формате PDF
183 KB...
20 03 2026 13:51:57
19 03 2026 21:54:11
Статья в формате PDF
291 KB...
18 03 2026 5:37:46
Статья в формате PDF
377 KB...
17 03 2026 15:36:41
Статья в формате PDF
114 KB...
16 03 2026 8:19:14
Изучен химический состав нетрадиционного инулинсодержащего сырья Scorzonera hispanica L. и Tragopogon porrifolius L. Получены полисахаридные концентраты и установлена их антибактериальная и гипогликемическая активности. Прогнозируется их использование в качестве лечебно-профилактических комплексов.
...
15 03 2026 19:59:12
Статья в формате PDF
100 KB...
14 03 2026 0:49:30
В работе впервые приведены сведения о пoлoвых особенностях поведения в «приподнятом крестообразном лабиринте» двух групп крыс, гомозиготных по двуаллельному локусу TAG 1A DRD2, а также сравнительный анализ морфометрических хаpaктеристик миндалевидного комплекса мозга
...
13 03 2026 22:15:28
Статья в формате PDF
120 KB...
12 03 2026 12:17:36
Статья в формате PDF
214 KB...
11 03 2026 17:18:39
В статье раскрываются адаптационная деятельность организма, показано, что функциональная система регуляции кровообращения представляет собой многоконтурную, иерархически организованную систему, в которой доминирующая роль отдельных звеньев определяется текущими потребностями организма.
...
10 03 2026 9:21:35
Статья в формате PDF
112 KB...
09 03 2026 2:47:41
Статья в формате PDF
131 KB...
08 03 2026 5:31:44
Статья в формате PDF
110 KB...
06 03 2026 12:27:41
Статья в формате PDF
161 KB...
05 03 2026 1:27:39
Еще:
Поддержать себя -1 :: Поддержать себя -2 :: Поддержать себя -3 :: Поддержать себя -4 :: Поддержать себя -5 :: Поддержать себя -6 :: Поддержать себя -7 :: Поддержать себя -8 :: Поддержать себя -9 :: Поддержать себя -10 :: Поддержать себя -11 :: Поддержать себя -12 :: Поддержать себя -13 :: Поддержать себя -14 :: Поддержать себя -15 :: Поддержать себя -16 :: Поддержать себя -17 :: Поддержать себя -18 :: Поддержать себя -19 :: Поддержать себя -20 :: Поддержать себя -21 :: Поддержать себя -22 :: Поддержать себя -23 :: Поддержать себя -24 :: Поддержать себя -25 :: Поддержать себя -26 :: Поддержать себя -27 :: Поддержать себя -28 :: Поддержать себя -29 :: Поддержать себя -30 :: Поддержать себя -31 :: Поддержать себя -32 :: Поддержать себя -33 :: Поддержать себя -34 :: Поддержать себя -35 :: Поддержать себя -36 :: Поддержать себя -37 :: Поддержать себя -38 ::