|
|
Ежемесячный семинар Московской cекции ACM SIGMOD
27 декабря 2018 г. 16:20–19:00, г. Москва, ауд. 609
|
|
|
|
|
|
Распределённые транзакции в массивно-распределенной среде
С. Д. Кузнецовabcd a Московский государственный университет имени М. В. Ломоносова, факультет вычислительной математики и кибернетики
b Национальный исследовательский университет "Высшая школа экономики", г. Москва
c Институт системного программирования РАН
d Московский физико-технический институт
|
Количество просмотров: |
Эта страница: | 214 |
|
Аннотация:
Доклад основан на материалах статьи [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
Список литературы
-
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
-
С. Д. Кузнецов, “Распределенные горизонтально масштабируемые решения для управления данными”, Труды ИСП РАН, 24 (2013), 327–358
|
|