Growing demands for the efficient processing of extreme-scale time series workloads call for more capable time series database management systems (TSDBMS). Specifically, to maintain consistency and durability of transaction processing, systems employ write-ahead logging (WAL) whereby transactions are committed only after the related log entries are flushed to disk. However, when faced with massive I/O, this becomes a throughput bottleneck. Recent advances in byte-addressable Non-Volatile Memory (NVM) provide opportunities to improve logging performance by persisting logs to NVM instead. Existing studies typically track complex transaction dependencies and use barrier instructions of NVM to ensure log ordering. In contrast, few studies consider the heavy-tailed characteristics of time series workloads, where most transactions are independent of each other. We propose DecLog, a decentralized NVM-based logging system that enables concurrent logging of TSDBMS transactions. Specifically, we propose data-driven log sequence numbering and relaxed ordering strategies to track transaction dependencies and resolve serialization issues. We also propose a parallel logging method to persist logs to NVM after being compressed and aligned. An experimental study on the YCSB-TS benchmark offers insight into the performance properties of DecLog, showing that it improves throughput by up to 4.6x while offering lower recovery time in comparison to the open source TSDBMS Beringei.
基金:
National Key Research and Development Program of China [2021YFC3300303]; NSFC [62372194]
语种:
外文
WOS:
中科院(CAS)分区:
出版当年[2022]版:
大类|2 区计算机科学
小类|2 区计算机:理论方法2 区计算机:信息系统
最新[2025]版:
大类|2 区计算机科学
小类|2 区计算机:信息系统2 区计算机:理论方法
JCR分区:
出版当年[2021]版:
Q2COMPUTER SCIENCE, INFORMATION SYSTEMSQ2COMPUTER SCIENCE, THEORY & METHODS
最新[2024]版:
Q2COMPUTER SCIENCE, INFORMATION SYSTEMSQ2COMPUTER SCIENCE, THEORY & METHODS
第一作者单位:[1]Huazhong Univ Sci & Technol, Wuhan, Peoples R China
推荐引用方式(GB/T 7714):
Zheng Bolong,Gao Yongyong,Wan Jingyi,et al.DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems[J].PROCEEDINGS OF THE VLDB ENDOWMENT.2023,17(1):1-14.doi:10.14778/3617838.3617839.
APA:
Zheng, Bolong,Gao, Yongyong,Wan, Jingyi,Yan, Lingsen,Hu, Long...&Jensen, Christian S..(2023).DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems.PROCEEDINGS OF THE VLDB ENDOWMENT,17,(1)
MLA:
Zheng, Bolong,et al."DecLog: Decentralized Logging in Non-Volatile Memory for Time Series Database Systems".PROCEEDINGS OF THE VLDB ENDOWMENT 17..1(2023):1-14