TY - CHAP
T1 - WIQ
T2 - Work-intensive query scheduling for in-memory database systems
AU - Kraft, S.
AU - Casale, G.
AU - Jula, A.
AU - Kilpatrick, P.
AU - Greer, Desmond
PY - 2012/1/1
Y1 - 2012/1/1
N2 - We propose a novel admission control policy for database queries. Our methodology uses system measurements of CPU utilization and query backlogs to determine interference between queries in execution on the same database server. Query interference may arise due to the concurrent access of hardware and software resources and can affect performance in positive and negative ways. Specifically our admission control considers the mix of jobs in service and prioritizes the query classes consuming CPU resources more efficiently. The policy ignores I/O subsystems and is therefore highly appropriate for in-memory databases. We validate our approach in trace-driven simulation and show performance increases of query slowdowns and throughputs compared to first-come first-served and shortest expected processing time first scheduling. Simulation experiments are parameterized from system traces of a SAP HANA in-memory database installation with TPC-H type workloads.
AB - We propose a novel admission control policy for database queries. Our methodology uses system measurements of CPU utilization and query backlogs to determine interference between queries in execution on the same database server. Query interference may arise due to the concurrent access of hardware and software resources and can affect performance in positive and negative ways. Specifically our admission control considers the mix of jobs in service and prioritizes the query classes consuming CPU resources more efficiently. The policy ignores I/O subsystems and is therefore highly appropriate for in-memory databases. We validate our approach in trace-driven simulation and show performance increases of query slowdowns and throughputs compared to first-come first-served and shortest expected processing time first scheduling. Simulation experiments are parameterized from system traces of a SAP HANA in-memory database installation with TPC-H type workloads.
UR - http://www.scopus.com/inward/record.url?partnerID=yv4JPVwI&eid=2-s2.0-84866770145&md5=c33bc4fb90128e5811e485722b9a4d60
U2 - 10.1109/CLOUD.2012.120
DO - 10.1109/CLOUD.2012.120
M3 - Other chapter contribution
AN - SCOPUS:84866770145
SP - 33
EP - 40
BT - Proceedings - 2012 IEEE 5th International Conference on Cloud Computing, CLOUD 2012
ER -