支持 RDMA 的并发控制协议综合框架
分布式、并行与集群计算
2021-01-21 v4 数据库
摘要
在本文中，我们开发了 RCC，这是首个统一且综合的支持 RDMA 的分布式事务处理框架，支持六种可串行化并发控制协议：不仅是经典协议 NOWAIT、WAITDIE 和 OCC，还包括更先进的 MVCC 和 SUNDIAL，甚至是确定性并发控制协议 CALVIN。我们的目标是在并发控制协议为唯一可变更组件的常见执行环境中，无偏地比较这些协议。我们专注于使用协程、未完成请求和门铃批处理等关键技术，借助双边和单边通信原语进行正确且高效的实现。基于 RCC，我们获得了现有系统无法获得的深刻见解。最重要的是，我们获得了每种协议在单边和双边原语下的执行阶段延迟分解，并分析这些分解以开发更高效的混合实现。我们的结果表明，三种混合设计确实比单边和双边实现都好，最高达 17.8%。我们相信 RCC 相对于最先进水平是一项重大进展；它既能提供性能洞察，也可用作快速原型化新实现的通用基础设施。
引用
@article{arxiv.2002.12664,
title = {Comprehensive Framework of RDMA-enabled Concurrency Control Protocols},
author = {Chao Wang and Kezhao Huang and Xuehai Qian},
journal= {arXiv preprint arXiv:2002.12664},
year = {2021}
}