Scalable Database Logging for Multicores
- Authors
- Jung, Hyungsoo; Han, Hyuck; Kang, Sooyong
- Issue Date
- Oct-2017
- Publisher
- ASSOC COMPUTING MACHINERY
- Citation
- PROCEEDINGS OF THE VLDB ENDOWMENT, v.11, no.2, pp.135 - 148
- Indexed
- SCOPUS
- Journal Title
- PROCEEDINGS OF THE VLDB ENDOWMENT
- Volume
- 11
- Number
- 2
- Start Page
- 135
- End Page
- 148
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/151517
- DOI
- 10.14778/3149193.3149195
- ISSN
- 2150-8097
- Abstract
- Modern databases, guaranteeing atomicity and durability, store transaction logs in a volatile, central log buffer and then flush the log buffer to non-volatile storage by the write-ahead logging principle. Buffering logs in central log store has recently faced a severe multicore scalability problem, and log flushing has been challenged by synchronous I/O delay. We have designed and implemented a fast and scalable logging method, ELEDA, that can migrate a surge of transaction logs from volatile memory to stable storage without risking durable transaction atomicity. Our efficient implementation of ELEDA is enabled by a highly concurrent data structure, GRASSHOPPER, that eliminates a multicore scalability problem of centralized logging and enhances system utilization in the presence of synchronous I/O delay. We implemented ELEDA and plugged it to WiredTiger and Shore-MT by replacing their log managers. Our evaluation showed that ELEDA-based transaction systems improve performance up to 71 x, thus showing the applicability of ELEDA.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 컴퓨터소프트웨어학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/151517)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.