Распределенное управление параллелизмом

Распределенное управление параллелизмом — это управление параллелизмом системы, распределенной по компьютерной сети (Бернштейн и др., 1987 г., Вайкум и Фоссен, 2001 г.).

В системах баз данных и обработке транзакций ( управлении транзакциями ) распределенное управление параллелизмом относится в первую очередь к управлению параллелизмом распределенной базы данных . Оно также относится к управлению параллелизмом в среде с несколькими базами данных (и другими многотранзакционными объектами) (например, федеративные базы данных , сеточные вычисления и среды облачных вычислений . Основной целью распределенного управления параллелизмом является распределенная сериализуемость (или глобальная сериализуемость для систем с несколькими базами данных). Распределенное управление параллелизмом создает особые проблемы, выходящие за рамки централизованного, в первую очередь из-за связи и компьютерной задержки . Для этого часто требуются специальные методы, такие как распределенный менеджер блокировок в быстрых компьютерных сетях с низкой задержкой, таких как коммутируемая матрица (например, InfiniBand ).

Наиболее распространенной техникой управления распределенным параллелизмом является сильная строгая двухфазная блокировка ( SS2PL , также называемая строгостью ), которая также является распространенной техникой централизованного управления параллелизмом. SS2PL обеспечивает как сериализуемость , так и строгость . Строгость, особый случай восстанавливаемости, используется для эффективного восстановления после сбоя. Для крупномасштабного распределения и сложных транзакций типичное сильное падение производительности распределенной блокировки (из-за задержек, задержки) можно избежать, используя протокол атомарного обязательства, который необходим в распределенной базе данных для атомарности (распределенных) транзакций .

• Глобальный контроль параллелизма

• Филип А. Бернстайн , Вассос Хадзилакос, Натан Гудман (1987): Управление параллельным доступом и восстановление в системах баз данных, Addison Wesley Publishing Company, 1987, ISBN  0-201-10715-5
• Герхард Вейкум , Готфрид Воссен (2001): Транзакционные информационные системы, Elsevier, ISBN 1-55860-508-8