30
Power-Aware Computer Systems (PACS) Lab Power-Aware Throughput Control for Database Management Systems Zichen Xu, Xiaorui Wang, Yi-Cheng Tu * The Ohio State University * The University of South Florida

Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

  • Upload
    others

  • View
    4

  • Download
    0

Embed Size (px)

Citation preview

Page 1: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

Power-Aware Computer Systems (PACS) Lab

Power-Aware Throughput Control for Database Management Systems

Zichen Xu, Xiaorui Wang, Yi-Cheng Tu*

The Ohio State University * The University of South Florida

Page 2: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

2 PACS LAB

Problem Overview and Motivation Data centers are energy starving Database management system (DBMS) is one of the

major services in data centers Control the DBMS throughput to save energy

Setpoint

Max Load

Load

t

Power saving to the setpoint: low power hardware states Balanced performance: performance control

Presenter
Presentation Notes
DC is energy starving DBMS is the major service, which is our focus on this paper from application level to save energy Inductively, we want to control the DBMS throughput to save energy For example, in a trace of DBMS throughput, if we allow the system to manage at max maximum performance, which is all they currently do, we lose huge Opportunities in power savings. Also, we need to control the system to maintain the throughput to a certain degree in order to have a balanced throughput to meet the SLA. Thus, we solve the problem in two aspects.
Page 3: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

3 PACS LAB

Power-Aware Throughput Control (PAT) Goal: minimize power consumption of a database system

while maintaining its desired performance

Challenges Energy and DBMS: power consumption minimization Control and DBMS: performance guarantee

Activ

e Po

wer

t

Contributions: Energy profiling in DBMS Feedback control design in DBMS

Setpoint Load

t

Energy

Page 4: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

4 PACS LAB

Power-Aware Throughput Control (PAT) Goal: minimize power consumption of a database system

while maintaining its desired performance

Challenges Energy and DBMS: power consumption minimization Control and DBMS: performance guarantee

Activ

e Po

wer

t

Contributions: Energy profiling in DBMS Feedback control design in DBMS

Setpoint Load

t

Energy

Page 5: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

5 PACS LAB

Characterization Study – Memory

Low power state in memory may not be a good choice for power saving in DBMS workloads

Presenter
Presentation Notes
Jumping one state will lead to a dramatic failure in performance
Page 6: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

6 PACS LAB

Characterization Study – Memory

Low power state in memory may not be a good choice for power saving in DBMS workloads

At least 90% performance degradation

Less than 20% power savings

Presenter
Presentation Notes
Jumping one state will lead to a dramatic failure in performance
Page 7: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

7 PACS LAB

Characterization Study – CPU

CPU provides great power-saving and the relationship can be approximated as a linear model

Page 8: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

8 PACS LAB

Characterization Study – DBMS Workloads

The ratio of I/O intensive queries (λ) is the key in the workload statistics for power control

Page 9: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

9 PACS LAB

Characterization Study – DBMS Workloads

The ratio of I/O intensive queries (λ) is the key in the workload statistics for power control

Page 10: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

10 PACS LAB

Characterization Study – DBMS Workloads

The ratio of I/O intensive queries (λ) is the key in the workload statistics for power control

Page 11: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

11 PACS LAB

Characterization Study – Insights Low power state in CPU provides great

opportunities for power-saving

DBMS throughput and CPU frequency can be approximated as a linear model 𝑟𝑟 = 𝐴𝐴 ∗ 𝑓𝑓 + 𝐵𝐵

The ratio of I/O intensive queries (λ) is the key in

the workload statistics for power control 𝑟𝑟 = λ𝐴𝐴∗𝑓𝑓 + 𝐵𝐵

Page 12: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

12 PACS LAB

Framework Query Workload

Query Queue Query Resource Estimator

Workload Classifier(Input Module)

DBMS

λRS

CPU Power StateModulator

System Util. Monitor

Throughput Monitor

PI Controller

Plant Actuator

Controller )(ir∆

)1( −ir

+

-

)(ifNew CPU State

PAT Control

Workload Statistics

Page 13: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

13 PACS LAB

Fuzzy Workload Classifier One fuzzy rule base Compute the membership of query to each learnt cluster

The procedure of workload classification Evaluation of antecedents Implication calculation of consequents Aggregation result of consequents

Query Statistic Vector

Evaluation Cluster Weight

Implication

Aggregation

Implication Confidence

yes

no

Update the ratio of I/O intensive queries ( ) λ

Page 14: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

14 PACS LAB

The Controller Design System model

∆𝑟𝑟 𝑖𝑖 = λ𝐴𝐴∗𝑓𝑓 𝑖𝑖 + 𝐵𝐵

Control model (PI control) Zero steady-state error Short settling time Stability a System Model

Control Model

Transfer Function

Pole Placement

Control Period t, Max Overshoot, etc.

Kp

KI

Page 15: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

15 PACS LAB

Methodology Testbed

Hardware: a DELL PowerEdge R710 with 12-core Intel Xeon E5645, 16GB memory and 1TB storage

Software: Redhat 5 (V3.0.0) + PostgreSQL (V8.3.18) Workload: TPC and SDSS Power measurement: WattsUp power meter

System Contention Ideal: running DBMS alone Competing: running DBMS with other processes with

equal priority. Preemptive: running DBMS with other processes with

higher priority.

Page 16: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

16 PACS LAB

Baselines State-of-the-Practice Baselines

NORMAL: no power management, performance first SPEEDSTEP: IntelTM build-in power management

State-of-the-Art Baselines TRADITION: Open-loop control based on known

workload statistics HEURISTIC: Ad-hoc control based on performance-

power model SCTRL: System-level power control for DBMS

performance

Page 17: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

17 PACS LAB

A Snapshot of PAT in Competing Setup Th

roug

hput

Po

wer

Page 18: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

18 PACS LAB

How PAT Performs in All Scenarios

PAT saves energy cost (15% more than the SPEEDSTEP, 51.3% more than NORMAL)

Page 19: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

19 PACS LAB

A Snapshot of Comparison Th

roug

hput

Po

wer

Page 20: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

20 PACS LAB

Comparison with Other Control Methods

PAT has the smallest overshoot and the best energy saving

Thro

ughp

ut

Pow

er

Page 21: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

21 PACS LAB

Conclusion Minimizing power consumption of DBMS under a

user-specified performance bound Controller design on the system characteristics is the

solution Empirically study the relationship between energy

and DBMS processing PAT: a feedback control framework with system

characteristics

Thanks

Page 22: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

22 PACS LAB

Acknowledge This research was supported by the US National Science

Foundation (NSF) grants IIS-1117699, IIS-1156435, and CSR-1143607

Page 23: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

23 PACS LAB

Related Work Control in DBMS Feedback Control in DBMS [Tu et al. VLDB 2007]

Other Applications Power Shaving Power Over-commitment Proportional Energy Consumption

Page 24: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

24 PACS LAB

A Snapshot of PAT in Ideal Setup Th

roug

hput

Po

wer

Page 25: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

25 PACS LAB

A Snapshot of PAT in Competing Setup Th

roug

hput

Po

wer

Page 26: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

26 PACS LAB

Backup: Errors From Modeling

FWC could produce almost 10% error in the system, The designed maximum overshoot is 40% in PAT.

Page 27: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

27 PACS LAB

Backup Characterization Study – Energy and DBMS

DBMS throughput and CPU frequency can be approximated as a linear model

Page 28: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

28 PACS LAB

Backup: Rule-based Workload Classifier

Page 29: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

29 PACS LAB

Outline Problem Overview & Motivation Characterization Study: DBMS and Energy Overall Framework Fuzzy Workload Classifier The Controller Design Evaluation Conclusion

Page 30: Power-Aware Throughput Control for Database Management … · Title: TC90: Presentation Title Author: John Kim Created Date: 7/5/2013 1:45:58 PM

30 PACS LAB

Fuzzy Workload Classifier One fuzzy rule base If [di

CPU , diI/O] ϵ cluster Xj ,

then [uiCPU , ui

I/O] = Mj [diCPU , di

I/O] + Nj

The procedure of workload classification Evaluation: [di

CPU , diI/O] -> [ui

CPU , uiI/O] per Xj

Implication calculation: Σ(pj)−pjΣ(pj)

-> tij of Xj

Aggregation result: [∑tij ui

CPU , ∑ tij ui

I/O]T