Abstract | ||
---|---|---|
Database Management Systems (DBMSs) are often required to simultaneously process multiple diverse workloads while enforcing business policies that govern workload performance. Workload control mechanisms such as admission control, query scheduling, and workload execution control serve to ensure that such policies are enforced and that individual workload goals are met. Query throttling can be used as a workload execution control method whereby problematic queries are slowed down, thus freeing resources to allow the more important work to complete more rapidly. In a self-managed system, a controller would be used to determine the appropriate level of throttling necessary to allow the important workload to meet is goals. The throttling would be increased or decreased depending upon the current system performance. In this paper, we explore two techniques to maintain an appropriate level of query throttling. The first technique uses a simple controller based on a diminishing step function to determine the amount of throttling. The second technique adopts a control theory approach that uses a black-box modelling technique to model the system and to determine the appropriate throttle value given current performance. We present a set of experiments that illustrate the effectiveness of each controller, then propose and evaluate a hybrid controller that combines the two techniques. |
Year | DOI | Venue |
---|---|---|
2010 | 10.1109/ICDEW.2010.5452744 | Data Engineering Workshops |
Keywords | Field | DocType |
database management systems,query processing,scheduling,admission control,autonomic workload execution control,black-box modelling technique,business policies,database management systems,multiple diverse workloads,problematic queries,query scheduling | Data mining,Control theory,Admission control,Computer science,Scheduling (computing),Workload,Process control,Throughput,Throttle,Database,Bandwidth throttling,Distributed computing | Conference |
ISSN | ISBN | Citations |
1943-2895 | 978-1-4244-6521-7 | 1 |
PageRank | References | Authors |
0.37 | 2 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wendy Powley | 1 | 329 | 28.43 |
Patrick Martin | 2 | 274 | 14.72 |
Mingyi Zhang | 3 | 8 | 3.83 |
Paul Bird | 4 | 119 | 8.78 |
Keith Mcdonald | 5 | 3 | 0.73 |