Миграция процессов. Механизмы переноса процессов

Кластерная обработка. Методы кластеризации.

Репликация данных. Согласование реплик. Варианты внесения изменений в реплицированные данные.

Реплицирование используется если нужен быстрый доступ к данным. Реплицирование заключается в копировании данных на узлы системы.

2 варианта внесения изменений в реплицированных данных:

3) Слабая согласованность – изменение внесенное в одну из реплик немедленно становится видно клиенту. Далее это изменение распространяется на другие реплики. Данные реплик остаются несогласованными.

4) Строгая согласованность – изменение становится доступным клиенту только после его распространения на все реплики.

Существует несколько способов согласования реплик:

1) Чтение любой – запись во все (Read-Any –Write All). Недостаток: в момент записи некоторые серверы не работоспособны.

2) Запись в доступные (Available-Copies). Недостаток: возможность появления несогласованных копий

3) Кворум (Quorum). Пусть имеется n реплик. Изменения записываются в w реплик. Клиент при чтении файла обязательно обращается к r репликам. Утверждается что если w+r > n, то среди любых произвольно выбранных r реплик всегда найдется хотя бы одна из w реплик, в которую были записаны последние обновления. Пример: n=8, r=2, w=8. При r=1, w=n получаем “чтение любой-запись во все”

Ее часто рассматривают как альтернативу асимметричной мультипроцессорной обработки.

Кластер – это группа взаимосвязанных рабочих компов, представляющих собой единый ресурс и создающий иллюзию работы единой системы.

Узлы кластера могут работать и отдельно от кластера (своя ОС)

Методы кластеризации:

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

2) Серверы без совместного использования дисков. Узлы кластеров имеют общие диски, разбитые на тома, и каждый том принадлежит одному из узлов. Если узел выходит из строя, кластер должен быть переконфигурирован так, чтобы какой-то из оставшихся узлов стал владельцем вышедшего из строя узла. Чаще всего эти диски реализуются в виде RAID массивов.

3) Несколько компов используют одни и те же диски – каждый из узлов имеет доступ ко всем томам всех дисков.

Миграция процесса - передача выполнения процесса другому процессору. В некоторых случаях миграция используется для балансирования загрузки многопроцессорной системы. Эта концепция возникла при создании методов выравнивания загрузки для повышения производительности системы.

Механизмы:

1) Процессы интенсивно обменивающиеся информацией целесообразно перенести в один узел.

2) Процессы переносятся при простое узла.

3) Перенос для использования некоторых особых возможностей узла.

Дата добавления: 2014-01-20