Cbase-ec: Achieving optimal throughput-storage efficiency trade-off using erasure codes

  • Chuqiao Xiao*
  • , Yefeng Xia
  • , Qian Zhang
  • , Xueqing Gong*
  • , Liyan Zhu
  • *Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Many distributed database systems that guarantee high concurrency and scalability adopt read-write separation architecture. Simultaneously, these systems need to store massive amounts of data daily, requiring different mechanisms for storing and accessing data, such as hot and cold data access strategies. Unlike distributed storage systems, the distributed database splits a table into sub-tables or shards, and the request frequency of each sub-table is not the same within a specific time. Therefore, it is not only necessary to design hot-to-cold approaches to reduce storage overhead, but also cold-to-hot methods to ensure high concurrency of those systems. We present a new redundant strategy named CBase-EC, using erasure codes to trade the performances of transaction processing and storage efficiency for CBase database systems developed for financial scenarios of the Bank. Two algorithms are proposed: the hot-cold tablets (shards) recognition algorithm and the hot-cold dynamic conversion algorithm. Then we adopt two optimization approaches to improve CBase-EC performance. In the experiment, we compare CBase-EC with three-replicas in CBase. The experimental results show that although the transaction processing performance declined by no more than 6%, the storage efficiency increased by 18.4%.

Original languageEnglish
Article number126
Pages (from-to)1-16
Number of pages16
JournalElectronics (Switzerland)
Volume10
Issue number2
DOIs
StatePublished - 2 Jan 2021

Keywords

  • Distributed database system
  • Erasure codes
  • Hot and cold separation
  • Storage efficiency

Fingerprint

Dive into the research topics of 'Cbase-ec: Achieving optimal throughput-storage efficiency trade-off using erasure codes'. Together they form a unique fingerprint.

Cite this