RUS  ENG
Полная версия
СЕМИНАРЫ

Ежемесячный семинар Московской cекции ACM SIGMOD
27 декабря 2018 г. 16:20, г. Москва, ауд. 609


Распределённые транзакции в массивно-распределенной среде

С. Д. Кузнецовabcd

a Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики
b Национальный исследовательский университет "Высшая школа экономики", г. Москва
c Институт системного программирования РАН
d Московский физико-технический институт

Аннотация: Доклад основан на материалах статьи [1]. Не так давно ([2]) казалось, что в современной среде shared-nothing при хранении транзакционных баз данных в основной памяти можно добиться горизонтальной масштабируемости транзакционных приложений. Однако исследования авторов [1] фактически сводят на нет эти ожидания. Для выполнения экспериментов с различными протоколами управления распределенными транзакциями авторы [1] разработали массивно-параллельную инфраструктуру Deneva с хранением данных в основной памяти. Оценивались различные параметры производительности при использовании шести протоколов: два варианта протоколов на основе синхронизационных блокировок, простой и многоверсионный протоколы на основе временных меток, оптимистический и детерминированный протоколы. Использовались рабочие нагрузки на основе тестовых наборов The Yahoo! Cloud Serving Benchmark, TPC-C и Product-Parts-Supplier. Интересно, что в разных ситуациях наилучшие показатели демонстрируют разные протоколы. Но самое интересное состоит в том, что при наличии действительно распределенных транзакций (изменяющих данные в более чем одном узле) ни один протокол не обеспечивает горизонтальной масштабируемости. Анализируются потенциальные пути для выхода из этой плачевной ситуации.

Website: https://synthesis.ipi.ac.ru/sigmod/seminar/s20181227.html

Список литературы
  1. Rachael Harding, Dana Van Aken, Andrew Pavlo, Michael Stonebraker, “An Evaluation of Distributed Concurrency Control”, Proceedings of the VLDB Endowment, 10, № 5, 2017, 553–564
  2. С. Д. Кузнецов, “Распределенные горизонтально масштабируемые решения для управления данными”, Труды ИСП РАН, 24 (2013), 327–358


© МИАН, 2024