АЛГОРИТМ УПРАВЛЕНИЯ РЕСУРСАМИ КЛАСТЕРА, ИСКЛЮЧАЮЩИЙ ПОВРЕЖДЕНИЕ ДАННЫХ ПРИ ЛОЖНОМ СРАБАТЫВАНИИ
В центрах обработки данных (ЦОД) широко используются дисковые подсистемы (ДП) для надежного хранения информации и оперативной работы с БД. Системы хранения данных аналогичны вычислительным системам, т.е. массивы большой емкости имеют стойки с дисками, контроллер взаимодействия с компьютером, управляющий контроллер, контроллер взаимодействия с дисками, микропроцессор и оперативную память.
Использование параллельно работающих модулей контроллеров позволяет компьютерам обращаться к любому из них для выполнения операции чтения или записи информации. В свою очередь диски организуются таким образом, чтобы любой из модулей контроллеров мог последовательно выполнять операции с любым диском ДП. Такая организация ДП предполагает использования нескольких путей между персональным компьютером и дисковой подсистемой (т.е. между компьютером и каждым из модулей контроллеров). Эти пути могут использоваться параллельно или последовательно.
Существующие алгоритмы различаются способами поиска, при этом каждый процесс должен учитывать параметры всех остальных процессов.
Алгоритм голосования, предназначенный для функционирования в отказоустойчивой системе, должен отвечать следующим требованиям:
- не должно быть предположений о количестве узлов кластера и времени их подключения или отключения от системы (масштабируемость);
- отказ любого из узлов в процессе голосования не должен приводить к некорректной работе алгоритма и системы;
- алгоритм должен учитывать возможную перегруженность каналов, приводящую к задержкам в передаче и потерям пакетов.
В реальных системах из-за возможного временного или полного отказа сетевой инфраструктуры может произойти ложное сpaбатывание алгоритма голосования. Если в состав этой группы ресурсов входит файловая система, то ложное переключение приведёт к одновременной записи на общий дисковый массив, что повлечёт за собой нарушение целостности данных. Для предотвращения этой ситуации служба управления ресурсами кластера дополнена алгоритмом взаимоисключения через общую внешнюю память, которая гарантированно позволит только одному узлу завладеть группой ресурсов, исключив попытки всех остальных.
Существующие алгоритмы недостаточно учитывают требования масштабирования из-за необходимости учета информации обо всех узлах кластера (т.е. параметрах остальных процессов), и отказоустойчивости, так как приведённые методы не учитывают узкие по пропускной способности места и возможность перегруженности каналов, которая может быть вызвана одновременной работой узлов или общим использованием сетевых ресурсов. Перегруженность сети и эффективность использования ресурса всегда относятся к самым важным вопросам в компьютерных сетях.
Все узлы кластера равноправны, и одинаково рассматриваются в качестве кандидатов в координаторы группы ресурсов. При этом из нескольких претендентов выбирается узел с максимальным параметром. В целях оптимизации также введено состояние заместителя координатора. Заместитель становится координатором в случае отказа последнего, либо при ручном переходе в связи с необходимостью проведения плановых работ с сервером, выполняющего обязанности предыдущего координатора. Это позволяет сократить время восстановления системы за счёт исключения необходимости в голосовании.
Для достижения масштабируемости (при неизвестном количестве узлов) все сообщения рассылаются широковещательным методом. Для обеспечения надёжности во всех состояниях, требующих отправки сообщений, используется повторная посылка пакетов с некоторым интервалом времени (информационная избыточность).
Выборы заместителя происходят в двух случаях:
1) при выбывании из голосования за главного, узел, в случае отсутствия заместителя, выдвигает себя в качестве кандидата на его роль;
2) находясь в состоянии опроса и не получая ответа от заместителя в течение заданного интервала времени узел инициирует соответствующее голосование, также принимая в нём участие.
Сбои в функционировании сетевой инфраструктуры и перегруженность каналов могут вызвать задержку доставки передаваемых пакетов и даже потерю их части. Это, в свою очередь, может привести к ситуации, при которой в голосовании победит несколько кандидатов. Для разрешения этого конфликта владелец группы ресурсов и его заместитель реагируют на поступление ответов от серверов в аналогичном состоянии.
В системе по комaнде может состояться переход на заместителя, при котором владелец группы ресурсов и его заместитель меняются ролями. В процессе работы алгоритма узел может находиться в одном из четырёх состояний: оценка состояния, кандидат, ведущий, контроль. Для возможности функционирования алгоритма, конкурирующие узлы должны иметь возможность взаимодействия друг с другом в условиях недоступности сети. Для этой цели на общем дисковом массиве выделяется доступная всем узлам ячейка известной структуры и размера.
В начале работы узел производит чтение ячейки, а затем повторяет операцию через заданный интервал времени. Поменявшаяся за это время информация в ячейке означает присутствие в системе узлов-кандидатов или узла, уже завладевшего группой ресурсов. В этом случае рассматриваемый узел прекращает дальнейшее функционирование по описываемому алгоритму. Если же с ячейкой не произошло никаких изменений, то узел переходит в состояние кандидата, модифицируя ячейку соответствующей информацией.
В обратном случае кандидат становится ведущим, уведомляя об этом остальные конкурирующие узлы записью в ячейку, после чего переходит в состояние контроля, в котором следит за состоянием ячейки, и при её модификации также обновляет её, прерывая тем самым дальнейшие попытки захвата группы ресурсов.
Благодаря преобладанию операций чтения над операциями записи разработанный подход обладает ключевой особенностью: так как периодически выполняющиеся запросы происходят к одному и тому же блоку, то чтение происходит из кэша общего дискового массива, обеспечивая следующие преимущества:
- скорость обмена данными значительно увеличивается (с миллисекунд до микросекунд) за счёт исключения необходимости работы с дисками, при которой для обращения к блоку необходимо позиционировать головку, находя необходимые дорожку и сектор;
- на работу алгоритма не расходуется ресурс дисков;
- передача служебной информации не оказывает влияния на работу приложений с общим дисковым массивом, так как не сказывается на и без того относительно низкой скорости работы жёстких дисков, позволяющих выполнить около 150-200 операций в секунду.
Таким образом, создание надежного хранилища данных с использованием дисковой подсистемы требует наличия не только модульной организации ДП с возможностью параллельной работы модулей, но и поддержкой в кластерном ПО как выбора пути следования запросов, так и выбора сервера.
Статья в формате PDF 124 KB...
28 03 2024 21:41:46
Сообщение содержит примеры актуализации, мотивации и организации разнородных исследований, выполняемых учащимися совместно с преподавателем Курса "ОБЖ и экология" в составе научно-познавательного общества гимназии "Зеркало". Пpaктика освоения одаренными учащимися естественно-научного мировоззрения в ходе работ, имеющих отклик коллектива, стимулирует творческое саморазвитие и убеждает в своей способности добиться не только радости открытия, но и общественного признания. ...
27 03 2024 1:17:59
Статья в формате PDF 263 KB...
26 03 2024 10:58:49
Статья в формате PDF 107 KB...
25 03 2024 7:41:24
Цель работы состоит в том, чтобы выявить отличия в организации и употрeблении сравнительных конструкций в речи женщин и мужчин, тем самым определив, как глубинные знания о мире отражаются в «женском» и «мужском» вариантах национального языка. Основным методологическим принципом работы является положение о взаимосвязи языка, человека и его речемыслительной деятельности. ...
24 03 2024 8:37:55
Рассматриваются вопросы, связанные с организацией децентрализованной системы финансово-бюджетных взаимоотношений в условиях «де-факто» унитарной модели государственного устройства. Более подробно изучается проблема реализации принципа самостоятельности территориальных бюджетов. Идея субсидиарности в основе функционирования бюджетной системы федеративного типа предполагает вертикальное и горизонтальное выравнивание финансово-бюджетных полномочий. При реализации бюджетной политики федеративного типа соответствующую систему финансово-бюджетных отношений следует рассматривать не как совокупность финансовых механизмов и нормативов, определяющих пропорции и параметры бюджетно-налоговых систем разных уровней, а как средство решения взаимосвязанных задач социальной, экономической и региональной политики с учетом промышленной специализации региональной экономики. Многоуровневое финансово-бюджетное регулирование, осуществляемое в федеративном государстве, объективно порождает различные противоречия, в их числе и несбалансированность федеративной бюджетной системы, которые разрешаются путем создания оптимальных форм и методов управления, регулирования и планирования. ...
23 03 2024 6:45:29
Статья в формате PDF 129 KB...
22 03 2024 12:37:15
Статья в формате PDF 135 KB...
21 03 2024 22:22:45
Формирование липидной структуры эритроцитарных мембран в раннем онтогенезе хаpaктеризуется зависимостью от комплекса экстремальных условий Крайнего Севера, которые оказывает десинхронирующее влияние на становление эритроцитарных мембран новорожденных детей, проявляющееся молекулярной реорганизацией липидов, накоплением лизолецитина в зимний период года, что может способствовать их дестабилизации. ...
20 03 2024 9:52:11
Статья в формате PDF 318 KB...
19 03 2024 21:15:32
Статья в формате PDF 289 KB...
18 03 2024 21:54:17
Статья в формате PDF 722 KB...
14 03 2024 3:24:54
Статья в формате PDF 131 KB...
13 03 2024 5:37:13
Статья в формате PDF 204 KB...
12 03 2024 14:41:53
Статья в формате PDF 121 KB...
11 03 2024 6:43:51
Статья в формате PDF 112 KB...
10 03 2024 16:24:31
Статья в формате PDF 112 KB...
09 03 2024 12:43:22
Статья в формате PDF 393 KB...
07 03 2024 11:59:11
Статья в формате PDF 124 KB...
06 03 2024 9:33:45
Статья в формате PDF 113 KB...
04 03 2024 1:55:54
Статья в формате PDF 113 KB...
03 03 2024 5:20:24
Статья в формате PDF 124 KB...
02 03 2024 23:10:15
01 03 2024 13:31:44
Статья в формате PDF 297 KB...
29 02 2024 7:43:12
Статья в формате PDF 112 KB...
28 02 2024 13:16:25
Статья в формате PDF 152 KB...
27 02 2024 14:50:53
Статья в формате PDF 114 KB...
26 02 2024 4:53:37
Статья в формате PDF 309 KB...
25 02 2024 11:58:41
Статья в формате PDF 126 KB...
24 02 2024 23:22:55
Статья в формате PDF 127 KB...
23 02 2024 16:54:40
Статья в формате PDF 110 KB...
22 02 2024 0:29:42
Статья в формате PDF 100 KB...
21 02 2024 2:12:11
Статья в формате PDF 104 KB...
19 02 2024 15:59:14
Статья в формате PDF 262 KB...
18 02 2024 13:57:44
Еще:
Поддержать себя -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 ::