TY - GEN
T1 - EPO-R
T2 - 10th International Symposium on Computing and Networking, CANDAR 2022
AU - Onishi, Rina
AU - Hoshino, Takashi
AU - Kawashima, Hideyuki
N1 - Funding Information:
This paper is based on results obtained from a project, JPNP16007, subsidized by the New Energy and Industrial Technology Development Organization (NEDO) and supported by JSPS KAKENHI Grant Number JP22H03596.
Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - This paper proposes EPO-R that is an efficient garbage collection scheme designed for multi-version concurrency control (MVCC) protocols. MVCC generates a version for each update operation and it can exhaust physical memory for dynamically changing environments such as IoT payments. EPO is a novel garbage collection technique for long-term transactions. We found room for improvement in EPO, which is the trigger of reclamation invocation. EPO is triggered for each write operation and it wastes CPU resource. The proposed method EPO-R is triggered on a read operation to address this issue. The result of experiments with 224 CPU cores and workloads with the combination of short-term and long term-transactions demonstrated that EPO-R exhibited 3.4 times higher throughput than that of EPO. The reason for this can be explained by analyzing the number of unreclaimable versions.
AB - This paper proposes EPO-R that is an efficient garbage collection scheme designed for multi-version concurrency control (MVCC) protocols. MVCC generates a version for each update operation and it can exhaust physical memory for dynamically changing environments such as IoT payments. EPO is a novel garbage collection technique for long-term transactions. We found room for improvement in EPO, which is the trigger of reclamation invocation. EPO is triggered for each write operation and it wastes CPU resource. The proposed method EPO-R is triggered on a read operation to address this issue. The result of experiments with 224 CPU cores and workloads with the combination of short-term and long term-transactions demonstrated that EPO-R exhibited 3.4 times higher throughput than that of EPO. The reason for this can be explained by analyzing the number of unreclaimable versions.
KW - Garbage Collection
KW - Multi-Version Concurrency Control
KW - Transaction Processing
UR - http://www.scopus.com/inward/record.url?scp=85148661874&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85148661874&partnerID=8YFLogxK
U2 - 10.1109/CANDAR57322.2022.00027
DO - 10.1109/CANDAR57322.2022.00027
M3 - Conference contribution
AN - SCOPUS:85148661874
T3 - Proceedings - 2022 10th International Symposium on Computing and Networking, CANDAR 2022
SP - 144
EP - 150
BT - Proceedings - 2022 10th International Symposium on Computing and Networking, CANDAR 2022
PB - Institute of Electrical and Electronics Engineers Inc.
Y2 - 21 November 2022 through 22 November 2022
ER -