Imperial College London
The authors propose a novel admission control policy for database queries. Their 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 their admission control considers the mix of jobs in service and prioritizes the query classes consuming CPU resources more efficiently. They validate their approach in trace-driven simulation and show performance increases of query slowdowns and throughputs compared to first-come first-served and shortest job first scheduling.