RapiLog
Authors:
Open Access
- 15 April 2013
- conference paper
- Published by Association for Computing Machinery (ACM)
- p. 323-336
Abstract
Database management systems provide updates with guaranteed durability in the presence of OS crashes or power failures. Durability is achieved by performing synchronous writes to a transaction log on stable, non-volatile storage. The procedure is expensive and several techniques have been devised to ameliorate the impact on overall performance at the cost of increased system complexity. In this paper we explore the possibility of reducing the system complexity around logging by leveraging verification instead of using specialised/dedicated hardware or complicated optimisations. The prototype system, RapiLog, uses a dependable hypervisor based on seL4 to buffer log data outside the database system and its OS, and performs the physical disk writes asynchronously with respect to the operation of the database. RapiLog guarantees that the log data will eventually be written to the disk even if the database system or the underlying OS crash or electrical power is cut. We evaluate RapiLog with multiple open-source and commercial database engines and find that performance is never degraded (beyond the virtualisation overhead), and at times is significantly improved.Keywords
Funding Information
- Australian Government
- Enterprise Computing Center of ETH Zurich
This publication has 17 references indexed in Scilit:
- Whole-system persistence2012
- Our troubles with Linux and why you should care2011
- Formal Functional Verification of Device Drivers2008
- Rethink the syncACM Transactions on Computer Systems, 2008
- A theory of redo recovery2003
- Main memory database systems: an overviewIEEE Transactions on Knowledge and Data Engineering, 1992
- ARIESACM Transactions on Database Systems, 1992
- Beating the I/O bottleneck: a case for log-structured file systemsACM SIGOPS Operating Systems Review, 1989
- Principles of transaction-oriented database recoveryACM Computing Surveys, 1983
- Operating system support for database managementCommunications of the ACM, 1981