arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2301.10440cs.DB
收藏

调度空间扩展器:数据摄取调度并发控制的扩展

Scheduling Space Expander: An Extension of Concurrency Control for Data Ingestion Queries

Sho Nakazono, Hiroyuki Uchiyama, Yasuhiro Fujiwara, Hideyuki Kawashima

摘要:

随着传感设备和物联网/电信应用的不断发展,数据库系统需要处理频繁更新传感器数据的数据摄取查询。然而,随着数据摄取查询速率的增加,现有的协议已经表现出性能下降,因为并发更新需要获取锁来更新最新版本。为了减少数据摄取查询对系统的负载,我们重点研究了版本顺序的理论,我们可以通过使用数据项的版本顺序来测试一个写是旧的和不必要的版本。在本文中,我们提出了一种新的协议扩展方法,调度空间扩展器(SSE)。SSE向传统协议添加了另一个控制流,以省略对数据摄取查询的更新。它生成一个擦除版本顺序,该顺序假定事务处理过时的不必要的版本。SSE还可以有效且独立于传统协议地测试该版本顺序的正确性。此外,我们提出了一个优化的SSE称为基于历元的SSE(ESSE),测试和维护擦除版本的顺序比SSE更有效。我们扩展了两个国家的最先进的1VCC和MVCC协议,筒仓和MVTO与ESSE。实验结果表明,在144核机器上的TATP基准测试中,Silo和MVTO的扩展将性能提高了2.7倍和2.5倍,并且扩展实现了与TPC-C基准测试的原始协议相当的性能。

英文摘要:

With the continuing advances of sensing devices and IoT/Telecom applications, database systems need to process data ingestion queries that update the sensor data frequently. However, as the rate of data ingestion queries increases, existing protocols have exhibited degraded performance since concurrent updates need to acquire lock to update the latest versions. To reduce the load on system on data ingestion queries, we focus on the theory of version order; we can test that a write is an old and unnecessary version by using version order of data items. In this paper, we propose a novel protocol extension method, scheduling space expander (SSE). SSE adds another control flow to conventional protocols to omit updates on data ingestion queries. It generates an erasing version order, which assumes that a transaction processes outdated unnecessary versions. SSE also tests the correctness of this version order efficiently and independently from conventional protocols. In addition, we present an optimization of SSE called epoch-based SSE (ESSE), which tests and maintains an erasing version order more efficiently than SSE. We extend two state-of-the-art 1VCC and MVCC protocols, Silo and MVTO with ESSE. Experimental results demonstrate that extensions of Silo and MVTO improve 2.7x and 2.5x performance on the TATP benchmark on a 144-core machine, and the extensions achieved performance comparable to that of the original protocol for the TPC-C benchmark.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑