Learning Energy-Aware Transaction Scheduling in Database Systems
| dc.contributor.author | Sethi, Udhav | |
| dc.date.accessioned | 2021-09-20T23:36:37Z | |
| dc.date.available | 2021-09-20T23:36:37Z | |
| dc.date.issued | 2021-09-20 | |
| dc.date.submitted | 2021-08-25 | |
| dc.description.abstract | Servers are typically sized to accommodate peak loads, but in practice, they remain under-utilized for much of the time. During periods of low load, there is an opportunity to save power by quickly adjusting processor performance to match the load. Many systems do this by using Dynamic Voltage and Frequency Scaling (DVFS) to adjust the processor’s execution frequency. In transactional database systems, workload-aware approaches running in the DBMS have proved to be able to manage DVFS more effectively than the underlying operating system, as they have more information about the workload and more control over the workload. In this thesis, we ask whether databases can learn to manage DVFS effectively by observing the effects of DVFS on their workload. We present an approach that uses reinforcement learning (RL) to learn in-DBMS frequency governors. Our results show that governors learned using our technique are competitive with state-of-the-art methods, and are able to adapt to a variety of workload conditions. We also show that our method has an added advantage - it allows flexibility in tuning frequency governance to balance a power-performance trade-off. Finally, we discuss the challenges associated with using RL in this setting due to the overheads of using a learned frequency governor. | en |
| dc.identifier.uri | http://hdl.handle.net/10012/17426 | |
| dc.language.iso | en | en |
| dc.pending | false | |
| dc.publisher | University of Waterloo | en |
| dc.relation.uri | https://github.com/udhavsethi/learned-freq-gov | en |
| dc.subject | data systems | en |
| dc.subject | energy efficiency | en |
| dc.subject | latency-critical | en |
| dc.subject | machine learning | en |
| dc.subject | reinforcement learning | en |
| dc.subject | transactions | en |
| dc.subject | databases | en |
| dc.subject | OLTP | en |
| dc.subject | performance | en |
| dc.subject | latency | en |
| dc.subject | energy-aware | en |
| dc.subject | deep learning | en |
| dc.subject | policy gradient | en |
| dc.subject | REINFORCE | en |
| dc.title | Learning Energy-Aware Transaction Scheduling in Database Systems | en |
| dc.type | Master Thesis | en |
| uws-etd.degree | Master of Mathematics | en |
| uws-etd.degree.department | David R. Cheriton School of Computer Science | en |
| uws-etd.degree.discipline | Computer Science | en |
| uws-etd.degree.grantor | University of Waterloo | en |
| uws-etd.embargo.terms | 0 | en |
| uws.contributor.advisor | Salem, Ken | |
| uws.contributor.affiliation1 | Faculty of Mathematics | en |
| uws.peerReviewStatus | Unreviewed | en |
| uws.published.city | Waterloo | en |
| uws.published.country | Canada | en |
| uws.published.province | Ontario | en |
| uws.scholarLevel | Graduate | en |
| uws.typeOfResource | Text | en |