МОДЕЛИРОВАНИЕ ВЫСОКОНАДЕЖНЫХ ГЕТЕРОГЕННЫХ ВЫЧИСЛИТЕЛЬНЫХ СИСТЕМ > Полезные советы
Тысяча полезных мелочей    

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

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

Жариков Д.Н. Лукьянов В.С. Статья в формате PDF 145 KB

Введение

В настоящее время ведутся работы по объединению вычислительных центров в сети. Подобная структура, именуемая Грид (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 раз меньше, т.е. среднее время безотказной работы одного узла.

Тестирование модели

Теперь, мы считаем, следует изложить особенности стратегий, которые были выявлены путем моделирования.

Самый лучший результат на таких категориях заданий дают стратегии: Наискорейшего исполнения; Соотношения свободных узлов кластера; Минимальной сложности на узел; Оптимальной загрузки. Стратегия Наискорейшего исполнения требует значительного числа вычислений для получения оценки, поэтому ее использование не рационально.

Стратегия Минимального риска сильно снижает число заданий выполнение, которых было прервано выходом узла из строя. Однако остальные показатели у нее несколько хуже. Также необходимо отметить, что при более детальном рассмотрении этой стратегии выяснилось, что она передает все задания на самые надежные и/или самые высокопроизводительные узлы грида.

Самый плохой результат дают стратегии Случайного хоста и Оптимального использования узлов. Это можно было предугадать заранее. Стратегия Случайного хоста работает плохо, т.к. структура крайне ассиметрична и задания появляются по всюду, а не в одном месте, как предполагалось при ее определении. Стратегия Оптимального использования узлов не учитывает сложности задач в очереди, а учитывает только количество требуемых им узлов.

Заключение

В результате проделанной работы нами было получено средство оценки стратегий распределения заданий по узлам грида. В перспективе можно попробовать решить обратную задачу. То есть на заданном множестве оценок определить такие веса стратегий, при которых параметры использования системы будут оптимальными. Однако эта задача требует значительного числа вычислительных ресурсов.

СПИСОК ЛИТЕРАТУРЫ

  1. Каменщиков, М. А. Сервисы GRID, как объекты стандартизации [Электронный ресурс] / М. А. Каменщиков. - Режим доступа: http://jre.cplire.ru/jre/dec03/4/text.html.
  2. Корягин, Д. Эволюция и проблемы Grid [Электронный ресурс] / Д. Корягин, В. Коваленко. - Режим доступа: http://www.osp.ru/os/2003/01/182396/_p2.html
  3. Проблемы моделирования GRID-систем и их реализация [Электронный ресурс] / О.И. Самоваров [и др.]. - Режим доступа: http://agora.guru.ru/abrau2008/pdf/050.pdf


СИНЕРГЕТИКА В СУПЕРИОННЫХ КРИСТАЛЛАХ

СИНЕРГЕТИКА В СУПЕРИОННЫХ КРИСТАЛЛАХ Статья в формате PDF 115 KB...

09 04 2026 16:26:46

ИСПОЛЬЗОВАНИЕ ЦЕНТРОБЕЖНОГО СЕПАРАТОРА

ИСПОЛЬЗОВАНИЕ ЦЕНТРОБЕЖНОГО СЕПАРАТОРА Статья в формате PDF 116 KB...

06 04 2026 9:46:29

ПРОБЛЕМЫ ЭТИОЛОГИИ И ПАТОГЕНЕЗА ГЕСТОЗА

ПРОБЛЕМЫ ЭТИОЛОГИИ И ПАТОГЕНЕЗА ГЕСТОЗА В обзоре изложены современные представления об этиологии и патогенезе гестоза. Рассмотрена роль иммунокомплексной патологии как пускового механизма в развитии гестоза, значение нарушения продукции плацентой цитокинов с иммуносупрессивным действием при осложненном течении беременности. Проведен анализ данных литературы относительно роли недостаточности вазодилатирующих факторов, в частности, оксида азота в патогенезе гестоза. Оценена роль активации системы ренин-ангиотензин-альдостерон, интенсификации процессов перекисного окисления липидов как факторов развития гипертензивного синдрома при беременности. ...

04 04 2026 7:26:48

СЕЗОННЫЕ БИОРИТМЫ ФУНКЦИОНИРОВАНИЯ КЛЕТОЧНЫХ ЗВЕНЬЕВ ЛИПИДНОГО МЕТАБОЛИЗМА У НОВОРОЖДЕННЫХ КОРЕННОГО НАСЕЛЕНИЯ КРАЙНЕГО СЕВЕРА

СЕЗОННЫЕ БИОРИТМЫ ФУНКЦИОНИРОВАНИЯ КЛЕТОЧНЫХ ЗВЕНЬЕВ ЛИПИДНОГО МЕТАБОЛИЗМА У НОВОРОЖДЕННЫХ КОРЕННОГО НАСЕЛЕНИЯ КРАЙНЕГО СЕВЕРА Формирование липидной структуры эритроцитарных мембран в раннем онтогенезе хаpaктеризуется зависимостью от комплекса экстремальных условий Крайнего Севера, которые оказывает десинхронирующее влияние на становление эритроцитарных мембран новорожденных детей, проявляющееся молекулярной реорганизацией липидов, накоплением лизолецитина в зимний период года, что может способствовать их дестабилизации. ...

02 04 2026 14:43:41

УПРОЧНЕНИЕ ИНСТРУМЕНТА ВАНАДИРОВАНИЕМ

УПРОЧНЕНИЕ ИНСТРУМЕНТА ВАНАДИРОВАНИЕМ Статья в формате PDF 259 KB...

01 04 2026 23:20:21

ЛЖЕУЧЕНИЯ И ПАРАНАУКА ХХ ВЕКА Часть 1

ЛЖЕУЧЕНИЯ  И  ПАРАНАУКА  ХХ  ВЕКА Часть 1 Проведен анализ общепринятых учений и научных теорий, имевших широкую аудиторию в вузах и научно-исследовательских институтах прошлого века. Выявлена недостаточность абстpaктной потенции в мыслительной жизни homo sensus, главная альтернатива которой – эмоциональный мир, чувственность и вера. Свойство верить познающего субъекта не носит хаpaктер религиозности, однако имеет общие с ней основания. Роднит религию и научную веру стремление не понять, а принять смутные представления, сулящие сиюминутную пользу и выгоду, объединяет желание увидеть в таинственном и запредельном нечто к себе доброжелательное, освобождающее от мучительного предназначения думать и, следовательно, уводящее от необходимости работать – работать без самообмана, но эффективно и достойно homo sapiens. ...

30 03 2026 23:46:43

Особенности поведенческих реакций крыс при действии 1,5-бензодиазепинона-2 и его производных

Особенности поведенческих реакций крыс при действии 1,5-бензодиазепинона-2 и его производных В серии стресс-тестов исследованы особенности поведенческих реакций крыс при действии 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

РОЛЬ КУРСА ОБЖ В ГУМАНИЗАЦИИ ОБЩЕГО ОБРАЗОВАНИЯ

РОЛЬ КУРСА ОБЖ В ГУМАНИЗАЦИИ ОБЩЕГО ОБРАЗОВАНИЯ В процессе воспитания у детей формируется система взглядов на объективный мир, его место в нем, на отношение к окружающей его действительности и самому себе, а также обусловленные этими взглядами жизненные основные позиции, правила поведения в чрезвычайных ситуациях, навыки само и взаимопомощи, ценностные ориентации. Ключевое место в формировании мировоззрения детей занимает в школе предмет основы безопасности жизнедеятельности, призванный стимулировать знания процессов развития личности, формирования и укрепления здоровья, накопление адаптационных ресурсов организма. Содержание курса ОБЖ должно быть направлено на гуманизацию образовательного процесса. Гуманистический подход связан с развитием творческих возможностей человека, созданием реальных безопасных условий для обогащения интеллектуального, эмоционального, волевого и нравственного потенциала личности, стимулированием у нее стремления реализовать себя через активно не адоптированные действия, расширяющие границы самосохранения, саморазвития и самоосуществления. ...

23 03 2026 1:32:37

ЭЛЕКТИВНЫЙ КУРС «ЧЕТЫРЕХМЕРНАЯ ГЕОМЕТРИЯ»

ЭЛЕКТИВНЫЙ КУРС «ЧЕТЫРЕХМЕРНАЯ ГЕОМЕТРИЯ» Статья в формате PDF 256 KB...

21 03 2026 16:47:48

ПИЩЕВЫЕ ВОЛОКНА СКОРЦОНЕРА И ОВСЯНОГО КОРНЯ И ИХ ЛЕЧЕБНО-ПРОФИЛАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ

ПИЩЕВЫЕ ВОЛОКНА СКОРЦОНЕРА И ОВСЯНОГО КОРНЯ И ИХ ЛЕЧЕБНО-ПРОФИЛАКТИЧЕСКОЕ ИСПОЛЬЗОВАНИЕ Изучен химический состав нетрадиционного инулинсодержащего сырья Scorzonera hispanica L. и Tragopogon porrifolius L. Получены полисахаридные концентраты и установлена их антибактериальная и гипогликемическая активности. Прогнозируется их использование в качестве лечебно-профилактических комплексов. ...

15 03 2026 19:59:12

ИССЛЕДОВАНИЕ ВЛИЯНИЯ ФАКТОРА ПОЛА НА ПОВЕДЕНИЕ КРЫС С РАЗЛИЧИЯМИ АЛЛЕЛЬНОЙ СТРУКТУРЫ ГЕНА РЕЦЕПТОРА ДОФАМИНА ВТОРОГО ТИПА (DRD2) В ТЕСТЕ ПРИПОДНЯТЫЙ КРЕСТООБРАЗНЫЙ ЛАБИРИНТ И МОРФОМЕТРИЧЕСКИЕ ХАРАКТЕРИСТИКИ МИНДАЛЕВИДНОГО КОМПЛЕКСА МОЗГА

ИССЛЕДОВАНИЕ ВЛИЯНИЯ ФАКТОРА ПОЛА НА ПОВЕДЕНИЕ КРЫС С РАЗЛИЧИЯМИ АЛЛЕЛЬНОЙ СТРУКТУРЫ ГЕНА РЕЦЕПТОРА ДОФАМИНА ВТОРОГО ТИПА (DRD2) В ТЕСТЕ ПРИПОДНЯТЫЙ КРЕСТООБРАЗНЫЙ ЛАБИРИНТ И МОРФОМЕТРИЧЕСКИЕ ХАРАКТЕРИСТИКИ МИНДАЛЕВИДНОГО КОМПЛЕКСА МОЗГА В работе впервые приведены сведения о пoлoвых особенностях поведения в «приподнятом крестообразном лабиринте» двух групп крыс, гомозиготных по двуаллельному локусу TAG 1A DRD2, а также сравнительный анализ морфометрических хаpaктеристик миндалевидного комплекса мозга ...

13 03 2026 22:15:28

МЕХАНИЗМЫ АДАПТАЦИИ

МЕХАНИЗМЫ АДАПТАЦИИ В статье раскрываются адаптационная деятельность организма, показано, что функциональная система регуляции кровообращения представляет собой многоконтурную, иерархически организованную систему, в которой доминирующая роль отдельных звеньев определяется текущими потребностями организма. ...

10 03 2026 9:21:35

СИДОРОВА КЛАВДИЯ АЛЕКСАНДРОВНА

СИДОРОВА КЛАВДИЯ АЛЕКСАНДРОВНА Статья в формате PDF 167 KB...

07 03 2026 21:36:45

Еще:
Поддержать себя -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 ::