Метод ратификации, обеспечивающий сериализуемость параллельно выполняемых транзакций в распределенных системах

Abstract

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

This paper is devoted to the problems of ensuring serializability of parallel transactions in distributed systems. Various methods of managing concurrency are analyzed. An algorithm for the ratification of parallel transactions is proposed, and the statement on the effectiveness of the proposed algorithm is proved.