Paper Info
Title
Adaptive query scheduling for mixed database workloads with multiple objectives
Abstract
Ideally, a data warehouse would be able to run multiple types of queries concurrently, meeting different performance objectives for each type. However, due to the difficulty of managing mixed workloads, most commercial systems segregate distinct workload components by using strict resource partitioning and/or time multiplexing. This approach avoids unexpected resource contention, but when one workload component does not fully use its allocated resources, those resources may then lie unused even if they could greatly improve the performance of another component. We focus here on adaptively scheduling mixed workloads that have multiple objectives. We use our experimental framework for testing policies to evaluate the extent to which prior approaches to adaptive workload scheduling address mixed workloads. Our experiments demonstrate the difficulty of searching for solutions in the space of scheduling dynamic mixed workloads. We discuss why prior approaches do not address certain scenarios and then demonstrate how leveraging additional knowledge would allow one approach to succeed, if that knowledge were available.
Year
DOI
Venue
2010
10.1145/1838126.1838127
DBTest
Keywords
Field
DocType
additional knowledge,workload scheduling address,distinct workload component,multiple objective,adaptively scheduling,multiple type,different performance objective,mixed workloads,dynamic mixed workloads,mixed database workloads,workload component,adaptive query scheduling,data warehouse,resource partitioning
Data warehouse,Workload scheduling,Scheduling (computing),Resource contention,Computer science,Time multiplexing,Workload,Database,Distributed computing
Conference
Citations 
PageRank 
References 
4
0.40
11
Authors
5
Name
Order
Citations
PageRank
Stefan Krompass118413.15
Harumi Kuno229721.62
Kevin Wilkinson391.89
Umeshwar Dayal484522538.92
Alfons Kemper53519769.50