Распределенный контроль параллелизма - Distributed concurrency control
Распределенное управление параллелизмом - это управление параллелизмом системы, распределенной по компьютерной сети ( Бернштейн и др., 1987 , Вейкум и Фоссен, 2001 ).
В системах баз данных и обработке транзакций ( управлении транзакциями ) управление распределенным параллелизмом относится прежде всего к управлению параллелизмом распределенной базы данных . Он также относится к управлению параллелизмом в среде с несколькими базами данных (и других многотранзакционных объектах) (например, в средах объединенной базы данных , грид-вычислений и облачных вычислений) . Основной целью распределенного управления параллелизмом является распределенная сериализуемость (или глобальная сериализуемость для систем с несколькими базами данных. ). Распределенное управление параллелизмом создает особые проблемы , помимо централизованного одного, в первую очередь из - за связи и компьютерной задержку . Это часто требует специальных методов, как распределенный менеджер блокировок более быстрых компьютерных сети с низкой задержкой, как коммутируемое ткани (например, InfiniBand ). Принятие окончательного заказ ( или упорядочение фиксации) - это общий метод сериализуемости, который обеспечивает эффективную распределенную сериализуемость (и, в частности, глобальную сериализуемость) в больших масштабах, без распределения информации управления параллелизмом (например, локальных отношений приоритета, блокировок, временных меток или билетов) и, следовательно, без производительности штрафы, типичные для других сериализов техники ( Раз, 1992 ).
Наиболее распространенным методом управления распределенным параллелизмом является строгая двухфазная блокировка ( SS2PL , также называемая строгостью ), которая также является распространенной техникой централизованного управления параллелизмом. SS2PL обеспечивает как сериализуемость , строгость , так и свойства упорядочивания обязательств . Строгость, частный случай возможности восстановления, используется для эффективного восстановления после сбоя, а упорядочение обязательств позволяет участвовать в общем решении для глобальной сериализуемости. Для крупномасштабного распределения и сложных транзакций типичное серьезное снижение производительности распределенной блокировки (из-за задержек, задержек) может быть сохранено за счет использования протокола атомарной фиксации , который необходим в распределенной базе данных для атомарности ( распределенных) транзакций (например, два -phase commit или более простой вариант в надежной системе) вместе с некоторым вариантом упорядочивания локальных обязательств (например, локальный SS2PL ) вместо распределенной блокировки для достижения глобальной сериализуемости во всей системе. Все теоретические результаты упорядочения фиксации применимы всякий раз, когда атомарная фиксация используется для разделенных, распределенных восстанавливаемых (транзакционных) данных, включая автоматическое разрешение распределенных тупиков . Такой метод можно использовать также для крупномасштабной параллельной базы данных , где одна большая база данных, находящаяся на многих узлах и использующая распределенный менеджер блокировок, заменяется (однородной) базой данных с несколькими базами данных, включающей множество относительно небольших баз данных (свободно определенных; любые процесс, который поддерживает транзакции по разделенным данным и участвует в соблюдении атомарных обязательств), помещая каждый в отдельный узел и используя упорядочение обязательств (например, SS2PL, строгий CO) вместе с некоторым подходящим протоколом атомарной фиксации (без использования распределенного диспетчера блокировок).
Смотрите также
Ссылки
- Филип А. Бернштейн , Вассос Хадзилакос, Натан Гудман (1987): Контроль параллелизма и восстановление в системах баз данных , Addison Wesley Publishing Company, 1987, ISBN 0-201-10715-5
- Герхард Вейкум , Готфрид Фоссен (2001): транзакционные информационные системы , Elsevier, ISBN 1-55860-508-8
- Йоав Раз (1992): «Принцип упорядочивания обязательств, или гарантия сериализации в гетерогенной среде множества автономных менеджеров ресурсов, использующих атомарное обязательство». Материалы восемнадцатой Международной конференции по очень большим базам данных (VLDB), стр. 292-312, Ванкувер, Канада, август 1992 г. (также DEC-TR 841, Digital Equipment Corporation , ноябрь 1990 г.)
