Learning Energy-Aware Transaction Scheduling in Database Systems

dc.contributor.authorSethi, Udhav
dc.date.accessioned2021-09-20T23:36:37Z
dc.date.available2021-09-20T23:36:37Z
dc.date.issued2021-09-20
dc.date.submitted2021-08-25
dc.description.abstractServers 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.urihttp://hdl.handle.net/10012/17426
dc.language.isoenen
dc.pendingfalse
dc.publisherUniversity of Waterlooen
dc.relation.urihttps://github.com/udhavsethi/learned-freq-goven
dc.subjectdata systemsen
dc.subjectenergy efficiencyen
dc.subjectlatency-criticalen
dc.subjectmachine learningen
dc.subjectreinforcement learningen
dc.subjecttransactionsen
dc.subjectdatabasesen
dc.subjectOLTPen
dc.subjectperformanceen
dc.subjectlatencyen
dc.subjectenergy-awareen
dc.subjectdeep learningen
dc.subjectpolicy gradienten
dc.subjectREINFORCEen
dc.titleLearning Energy-Aware Transaction Scheduling in Database Systemsen
dc.typeMaster Thesisen
uws-etd.degreeMaster of Mathematicsen
uws-etd.degree.departmentDavid R. Cheriton School of Computer Scienceen
uws-etd.degree.disciplineComputer Scienceen
uws-etd.degree.grantorUniversity of Waterlooen
uws-etd.embargo.terms0en
uws.contributor.advisorSalem, Ken
uws.contributor.affiliation1Faculty of Mathematicsen
uws.peerReviewStatusUnrevieweden
uws.published.cityWaterlooen
uws.published.countryCanadaen
uws.published.provinceOntarioen
uws.scholarLevelGraduateen
uws.typeOfResourceTexten

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Sethi_Udhav.pdf
Size:
6.18 MB
Format:
Adobe Portable Document Format
Description:
Thesis document

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.4 KB
Format:
Item-specific license agreed upon to submission
Description: