CBase-EC: Achieving Optimal Throughput-Storage Efficiency Trade-Off Using Erasure Codes

• Main Authors: Chuqiao Xiao, Yefeng Xia, Qian Zhang, Xueqing Gong, Liyan Zhu
• Format: Article
• Language: English
• Published: MDPI AG 2021-01-01
• Series: Electronics
• Subjects: erasure codes; distributed database system; hot and cold separation; storage efficiency
• Online Access: https://www.mdpi.com/2079-9292/10/2/126

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%.