Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics
Jiri Schindler Anastassia Ailamaki Gregory R. Ganger March 2003 CMU-CS-03-124
School of Computer Science Carnegie Mellon University Pittsburgh, PA 15213
Abstract
Database systems work hard to tune I/O performance, but they do not always achieve the full performance potential of modern disk drives. Their abstracted view of storage components hides useful device-specific characteristics, such as disk track boundaries and advanced built-in firmware algorithms. This paper presents a new storage manager architecture, called Lachesis, that exploits a few observable device-specific characteristics to achieve more robust performance. Most notably, it enables efficiency nearly equivalent to sequential streaming even in the presence of competing I/O traffic. With automatic adaptation to device characteristics, Lachesis simplifies manual configuration and restores optimizer assumptions about the rel- ative costs of different access patterns expressed in query plans. Based on experiments with both IBM DB2 and an implementation inside the Shore storage manager, Lachesis improves performance of TPC-H queries on average by 10% when running on dedicated hardware. More importantly, it speeds up TPC-H by up to 3 when running concurrently with an OLTP workload, which is simultaneously improved by 7%.
We thank Mengzhi Wang and Jose-Jaime Morales for providing and helping with TPC-C and TPC-H toolkits for Shore and Gary Valentin from IBM Toronto for helping us understand the intricacies of DB2 configuration and for explaining to us the workings of the DB2 storage manager. We thank the members and companies of the PDL Consortium (including EMC, Hewlett-Packard, Hitachi, IBM, Intel, Microsoft, Network Appliance, Oracle, Panasas, Seagate, Sun, and Veritas) for their interest, insights, feedback, and support. This work is funded in part by NSF grants CCR- 0113660, IIS-0133686, and CCR-0205544. Keywords: Database storage management, Performance evaluation DB2 TPC-H Query 12 Competing Traffic Lachesis DB2 900 Original DB2 OLTP 750 Lachesis DB2 TPC-H