АЛГОРИТМ УПРАВЛЕНИЯ РЕСУРСАМИ КЛАСТЕРА, ИСКЛЮЧАЮЩИЙ ПОВРЕЖДЕНИЕ ДАННЫХ ПРИ ЛОЖНОМ СРАБАТЫВАНИИ
В центрах обработки данных (ЦОД) широко используются дисковые подсистемы (ДП) для надежного хранения информации и оперативной работы с БД. Системы хранения данных аналогичны вычислительным системам, т.е. массивы большой емкости имеют стойки с дисками, контроллер взаимодействия с компьютером, управляющий контроллер, контроллер взаимодействия с дисками, микропроцессор и оперативную память.
Использование параллельно работающих модулей контроллеров позволяет компьютерам обращаться к любому из них для выполнения операции чтения или записи информации. В свою очередь диски организуются таким образом, чтобы любой из модулей контроллеров мог последовательно выполнять операции с любым диском ДП. Такая организация ДП предполагает использования нескольких путей между персональным компьютером и дисковой подсистемой (т.е. между компьютером и каждым из модулей контроллеров). Эти пути могут использоваться параллельно или последовательно.
Существующие алгоритмы различаются способами поиска, при этом каждый процесс должен учитывать параметры всех остальных процессов.
Алгоритм голосования, предназначенный для функционирования в отказоустойчивой системе, должен отвечать следующим требованиям:
- не должно быть предположений о количестве узлов кластера и времени их подключения или отключения от системы (масштабируемость);
- отказ любого из узлов в процессе голосования не должен приводить к некорректной работе алгоритма и системы;
- алгоритм должен учитывать возможную перегруженность каналов, приводящую к задержкам в передаче и потерям пакетов.
В реальных системах из-за возможного временного или полного отказа сетевой инфраструктуры может произойти ложное сpaбатывание алгоритма голосования. Если в состав этой группы ресурсов входит файловая система, то ложное переключение приведёт к одновременной записи на общий дисковый массив, что повлечёт за собой нарушение целостности данных. Для предотвращения этой ситуации служба управления ресурсами кластера дополнена алгоритмом взаимоисключения через общую внешнюю память, которая гарантированно позволит только одному узлу завладеть группой ресурсов, исключив попытки всех остальных.
Существующие алгоритмы недостаточно учитывают требования масштабирования из-за необходимости учета информации обо всех узлах кластера (т.е. параметрах остальных процессов), и отказоустойчивости, так как приведённые методы не учитывают узкие по пропускной способности места и возможность перегруженности каналов, которая может быть вызвана одновременной работой узлов или общим использованием сетевых ресурсов. Перегруженность сети и эффективность использования ресурса всегда относятся к самым важным вопросам в компьютерных сетях.
Все узлы кластера равноправны, и одинаково рассматриваются в качестве кандидатов в координаторы группы ресурсов. При этом из нескольких претендентов выбирается узел с максимальным параметром. В целях оптимизации также введено состояние заместителя координатора. Заместитель становится координатором в случае отказа последнего, либо при ручном переходе в связи с необходимостью проведения плановых работ с сервером, выполняющего обязанности предыдущего координатора. Это позволяет сократить время восстановления системы за счёт исключения необходимости в голосовании.
Для достижения масштабируемости (при неизвестном количестве узлов) все сообщения рассылаются широковещательным методом. Для обеспечения надёжности во всех состояниях, требующих отправки сообщений, используется повторная посылка пакетов с некоторым интервалом времени (информационная избыточность).
Выборы заместителя происходят в двух случаях:
1) при выбывании из голосования за главного, узел, в случае отсутствия заместителя, выдвигает себя в качестве кандидата на его роль;
2) находясь в состоянии опроса и не получая ответа от заместителя в течение заданного интервала времени узел инициирует соответствующее голосование, также принимая в нём участие.
Сбои в функционировании сетевой инфраструктуры и перегруженность каналов могут вызвать задержку доставки передаваемых пакетов и даже потерю их части. Это, в свою очередь, может привести к ситуации, при которой в голосовании победит несколько кандидатов. Для разрешения этого конфликта владелец группы ресурсов и его заместитель реагируют на поступление ответов от серверов в аналогичном состоянии.
В системе по комaнде может состояться переход на заместителя, при котором владелец группы ресурсов и его заместитель меняются ролями. В процессе работы алгоритма узел может находиться в одном из четырёх состояний: оценка состояния, кандидат, ведущий, контроль. Для возможности функционирования алгоритма, конкурирующие узлы должны иметь возможность взаимодействия друг с другом в условиях недоступности сети. Для этой цели на общем дисковом массиве выделяется доступная всем узлам ячейка известной структуры и размера.
В начале работы узел производит чтение ячейки, а затем повторяет операцию через заданный интервал времени. Поменявшаяся за это время информация в ячейке означает присутствие в системе узлов-кандидатов или узла, уже завладевшего группой ресурсов. В этом случае рассматриваемый узел прекращает дальнейшее функционирование по описываемому алгоритму. Если же с ячейкой не произошло никаких изменений, то узел переходит в состояние кандидата, модифицируя ячейку соответствующей информацией.
В обратном случае кандидат становится ведущим, уведомляя об этом остальные конкурирующие узлы записью в ячейку, после чего переходит в состояние контроля, в котором следит за состоянием ячейки, и при её модификации также обновляет её, прерывая тем самым дальнейшие попытки захвата группы ресурсов.
Благодаря преобладанию операций чтения над операциями записи разработанный подход обладает ключевой особенностью: так как периодически выполняющиеся запросы происходят к одному и тому же блоку, то чтение происходит из кэша общего дискового массива, обеспечивая следующие преимущества:
- скорость обмена данными значительно увеличивается (с миллисекунд до микросекунд) за счёт исключения необходимости работы с дисками, при которой для обращения к блоку необходимо позиционировать головку, находя необходимые дорожку и сектор;
- на работу алгоритма не расходуется ресурс дисков;
- передача служебной информации не оказывает влияния на работу приложений с общим дисковым массивом, так как не сказывается на и без того относительно низкой скорости работы жёстких дисков, позволяющих выполнить около 150-200 операций в секунду.
Таким образом, создание надежного хранилища данных с использованием дисковой подсистемы требует наличия не только модульной организации ДП с возможностью параллельной работы модулей, но и поддержкой в кластерном ПО как выбора пути следования запросов, так и выбора сервера.
Статья в формате PDF 113 KB...
07 05 2024 23:56:16
Статья в формате PDF 280 KB...
06 05 2024 3:24:39
Статья в формате PDF 115 KB...
05 05 2024 22:26:19
Статья в формате PDF 243 KB...
04 05 2024 18:25:18
Статья в формате PDF 233 KB...
03 05 2024 15:16:28
Статья в формате PDF 145 KB...
02 05 2024 9:28:51
Статья в формате PDF 263 KB...
30 04 2024 10:12:47
Статья в формате PDF 630 KB...
29 04 2024 21:55:53
В статье рассматриваются основные исторические этапы развития отечественной териологии в XVIII-XX вв., самоотверженно проводившиеся учеными-зоологами несмотря на различные трудности, являвшиеся следствием изменения исторической и политической картины мира. Показан вклад отдельных российских ученых в формировании териологии, а также роль в этом процессе научных сообществ России. ...
28 04 2024 18:20:46
Статья в формате PDF 114 KB...
27 04 2024 16:45:21
Статья в формате PDF 116 KB...
26 04 2024 1:52:50
Статья в формате PDF 383 KB...
25 04 2024 2:45:16
Статья в формате PDF 103 KB...
24 04 2024 4:39:14
Наиболее универсальное объяснение причин внешней торговли дано Э. Хекшером и Б. Олином: страна предлагает на международные рынки те блага, создание которых требует относительно изобильного для данной страны фактора производства. Развивая их идею, можно предположить, что это только начальный этап – этап формирования за счет экспортных доходов запасов фактора «капитал», стратегического в условиях НТП. В настоящее время участие в международной торговле уже используется отдельными странами как наиболее эффективный способ реализации собственных долгосрочных интересов. Мы остановились на примере Китая. ...
23 04 2024 9:46:10
Статья в формате PDF 267 KB...
22 04 2024 20:44:31
Статья в формате PDF 241 KB...
20 04 2024 19:53:38
Статья в формате PDF 115 KB...
17 04 2024 16:15:44
Изучено становление лимфоидного аппарата и морфология органов пищеварительного тpaкта в зависимости от смены питания при создании экспериментальной модели. Исследованы 3 группы белых крысят линии «Вистар», из которых 2 группы - экспериментальные, 3-я - контрольная. Крысята получали естественное, смешанное и искусственное вскармливание. Установлены морфо-функциональные изменения в стенке тонкой, толстой кишки, желудка, паренхиме печени, охватывающие 3 стадии процесса адаптации к хаpaктеру питания. ...
16 04 2024 5:23:55
Статья в формате PDF 142 KB...
15 04 2024 6:41:27
Статья в формате PDF 139 KB...
14 04 2024 23:53:59
Статья в формате PDF 113 KB...
13 04 2024 1:24:58
Статья в формате PDF 306 KB...
11 04 2024 15:52:22
Статья в формате PDF 151 KB...
10 04 2024 10:29:30
Статья в формате PDF 137 KB...
09 04 2024 21:22:57
Статья в формате PDF 121 KB...
08 04 2024 18:12:13
Статья в формате PDF 114 KB...
07 04 2024 6:58:58
06 04 2024 21:57:40
Статья в формате PDF 191 KB...
03 04 2024 6:37:53
Статья в формате PDF 271 KB...
01 04 2024 13:13:26
Статья в формате PDF 258 KB...
31 03 2024 11:41:11
Статья в формате PDF 245 KB...
30 03 2024 18:46:11
Статья в формате PDF 112 KB...
29 03 2024 4:31:42
Еще:
Поддержать себя -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 ::