ИССЛЕДОВАНИЕ ВЗАИМОБЛОКИРОВОК В РАСПРЕДЕЛЕННОЙ БАЗЕ ДАННЫХ, &quot;МЕТОД ОБЕРМАКА&quot;

Kutsenko I.L.

ИССЛЕДОВАНИЕ ВЗАИМОБЛОКИРОВОК В РАСПРЕДЕЛЕННОЙ БАЗЕ ДАННЫХ, "МЕТОД ОБЕРМАКА"

Дата публикации в реестре: 2024-10-01T17:24:20Z

Аннотация:

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

Ключевые слова:
паралеризм, граф ожиданя, concurrency, Wait-For Graph - WFG, distributed database system, transaction, deadlock, Распределенная система базы данных, транзакция, взаимоблокировка

Тип: Article

Источник: Современная наука: актуальные проблемы теории и практики. Серия: Естественные и технические науки