Распределенный контроль параллелизма - Distributed concurrency control

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

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

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

Смотрите также

Рекомендации