论文标题：Gria: an efficient deterministic concurrency control protocol

期刊：Frontiers of Computer Science

作者：Xinyuan WANG, Yun PENG, Hejiao HUANG

发表时间：15 Oct 2023

DOI： 10.1007/s11704-023-2605-z

微信链接：点击此处阅读微信文章

哈尔滨工业大学与广州大学数据库团队提出了一种新的确定性并发控制协议并撰写了研究论文：Gria一种高效的确定性并发控制协议。

文章信息

标 题：

Gria: an efficient deterministic concurrency control protocol

引用格式：

Xinyuan WANG, Yun PENG, Hejiao HUANG. Gria: an efficient deterministic concurrency control protocol. Front. Comput. Sci., 2024, 18(4): 184204

阅读原文：

文章概述

文章指出了最先进的确定性并发控制协议Aria的几个不足之处。第一，Aria难以配置合适的批量大小。第二，Aria 在低并发场景下运行，会遇到与在高并发场景相同的冲突。第三，单一版本模式带来了写后写的冲突。而为了解决这些问题，我们提出了Gria。

Aria:

技术步骤

Gria有如下特点。第一，Gria 的批处理大小会根据前一批中提交的事务数自动缩放，这样能减少大量事务中止的情况。第二，Gria的事务会读取同一线程的先前执行事务的写入数据，这能减少在低并发场景下的冲突率。第三，Gria使用多版本结构进行设计，这可以避免写后写冲突。并且我们还设计了重排机制和冲查策略来减少事务冲突。

Gria：

实验结果

实验结果表明，Gria在多种负载下均优于Aria。

TPC-C结果：

YCSB 结果：

相关内容推荐：

文章精要 | 北京航空航天大学杨海龙团队：面向流处理的快速、准确弹性伸缩机制研究 2024 18(1)：181201

文章精要 | BTC-阴影: 一个用于揭示比特币交易图中非法行为的可视化分析系统 2023 17(6)：176215

文章精要 | 迭代式安卓自动化测试 2023 17(5)：175212

文章精要 | 华中科技大学刘海坤教授团队：UCat：面向Unikernel的异构内存管理机制 2023 17(1)：171204

Frontiers of Computer Science

Frontiers of Computer Science （FCS）是由教育部主管、高等教育出版社和北京航空航天大学共同主办、SpringerNature 公司海外发行的英文学术期刊。本刊于 2007 年创刊，双月刊，全球发行。主要刊登计算机科学领域具有创新性的综述论文、研究论文等。本刊主编为周志华教授，共同主编为熊璋教授。编委会及青年 AE 团队由国内外知名学者及优秀青年学者组成。本刊被 SCI、Ei、DBLP、INSPEC、SCOPUS 和中国科学引文数据库（CSCD）核心库等收录，为 CCF 推荐期刊；两次入选“中国科技期刊国际影响力提升计划”；入选“第4届中国国际化精品科技期刊”；入选“中国科技期刊卓越行动计划项目”。

《前沿》系列英文学术期刊

由教育部主管、高等教育出版社主办的《前沿》（Frontiers）系列英文学术期刊，于2006年正式创刊，以网络版和印刷版向全球发行。系列期刊包括基础科学、生命科学、工程技术和人文社会科学四个主题，是我国覆盖学科最广泛的英文学术期刊群，其中12种被SCI收录，其他也被A&HCI、Ei、MEDLINE或相应学科国际权威检索系统收录，具有一定的国际学术影响力。系列期刊采用在线优先出版方式，保证文章以最快速度发表。

中国学术前沿期刊网

http://journal.hep.com.cn