research-article

Impact of DVFS on n-tier application performance

Authors:

Yasuhiko Kanemasa,

Masazumi Matsubara,

Calton PuAuthors Info & Claims

TRIOS '13: Proceedings of the First ACM SIGOPS Conference on Timely Results in Operating Systems

Article No.: 5, Pages 1 - 16

https://doi.org/10.1145/2524211.2524220

Published: 03 November 2013 Publication History

Abstract

Dynamic Voltage and Frequency Scaling (DVFS) has been widely deployed and proven to reduce energy consumption at low CPU utilization levels; however, our measurements of the n-tier application benchmark (RUBBoS) performance showed significant performance degradation at high utilization levels, with response time several times higher and throughput loss of up to 20%, when DVFS is turned on. Using a combination of benchmark measurements and simulation, we found two kinds of problems: large response time fluctuations due to push-back wave queuing in n-tier systems and throughput loss due to rapidly alternating bottlenecks. These problems arise from anti-synchrony between DVFS adjustment period and workload burst cycles (similar cycle length but out of phase). Simulation results (confirmed by extensive measurements) show the anti-synchrony happens routinely for a wide range of configurations. We show that a workload-sensitive DVFS adaptive control mechanism can disrupt the anti-synchrony and reduce the performance impact of DVFS at high utilization levels to 25% or less of the original.

References

[1]

RUBBoS: Bulletin board benchmark. "http://jmob.ow2.org/rubbos.html".

[2]

Watts up? .NET Power Meter. "http://wattsupmeters.com".

[3]

S. Adler. The slashdot effect: an analysis of three internet publications. Linux Gazette, 38: 2, 1999.

[4]

D. G. Andersen, J. Franklin, M. Kaminsky, A. Phanishayee, L. Tan, and V. Vasudevan. FAWN: A fast array of wimpy nodes. In Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP 2009), pages 1--14, 2009.

Digital Library

[5]

M. Bertoli, G. Casale, and G. Serazzi. JMT: performance engineering tools for system modeling. ACM SIGMETRICS Performance Evaluation Review, 36(4): 10--15, 2009.

Digital Library

[6]

D. Brooks and M. Martonosi. Dynamic thermal management for high-performance microprocessors. In Proceedings of the 7th IEEE International Symposium on High-Performance Computer Architecture (HPCA 2001), pages 171--182, 2001.

Digital Library

[7]

E. Cecchet, J. Marguerite, and W. Zwaenepoel. C-JDBC: Flexible database clustering middleware. In Proceedings of the 2004 USENIX Annual Technical Conference, FREENIX Track, pages 9--18, 2004.

Digital Library

[8]

S. Chen, K. R. Joshi, M. A. Hiltunen, R. D. Schlichting, and W. H. Sanders. Blackbox prediction of the impact of dvfs on end-to-end performance of multitier systems. ACM SIGMETRICS Performance Evaluation Review, 37(4): 59--63, 2010.

Digital Library

[9]

Y. Chen, S. Alspaugh, D. Borthakur, and R. Katz. Energy efficiency for large-scale mapreduce workloads with significant interactive analysis. In Proceedings of the 7th ACM European Conference on Computer Systems (EuroSys 2012), pages 43--56, 2012.

Digital Library

[10]

K. Choi, R. Soma, and M. Pedram. Fine-grained dynamic voltage and frequency scaling for precise energy and performance trade-off based on the ratio of off-chip access to on-chip computation times. In Proceedings of the 2004 Design, Automation and Test in Europe Conference and Exposition (DATE 2004), pages 4--9, 2004.

Digital Library

[11]

M. Curtis-Maury, A. Shah, F. Blagojevic, D. S. Nikolopoulos, B. R. de Supinski, and M. Schulz. Prediction models for multidimensional power-performance optimization on many cores. In Proceedings of the 17th International Conference on Parallel Architectures and Compilation Techniques (PACT 2008), pages 250--259, 2008.

Digital Library

[12]

G. Dhiman and T. S. Rosing. Dynamic voltage frequency scaling for multi-tasking systems using online learning. In Proceedings of the 2007 International Symposium on Low Power Electronics and Design (ISLPED 2007), pages 207--212, 2007.

Digital Library

[13]

K. Flautner and T. Mudge. Vertigo: Automatic performance-setting for linux. In Proceedings of the 5th USENIX Conference on Operating Systems Design and Implementation (OSDI'02), pages 105--116, 2002.

Digital Library

[14]

V. W. Freeh, D. K. Lowenthal, F. Pan, N. Kappiah, R. Springer, B. L. Rountree, and M. E. Femal. Analyzing the energy-time trade-off in high-performance computing applications. IEEE Transactions on Parallel and Distributed Systems, 18(6): 835--848, 2007.

Digital Library

[15]

A. Gandhi, M. Harchol-Balter, R. Raghunathan, and M. A. Kozuch. Autoscale: Dynamic, robust capacity management for multi-tier data centers. ACM Trans. Comput. Syst., 30(4): 14:1--14:26, Nov. 2012.

Digital Library

[16]

V. Gupta, P. Brett, D. Koufaty, D. Reddy, S. Hahn, K. Schwan, and G. Srinivasa. The forgotten 'uncore': On the energy-efficiency of heterogeneous cores. In Proceedings of the 2012 USENIX Annual Technical Conference, 2012.

Digital Library

[17]

T. Horvath, T. Abdelzaher, K. Skadron, and X. Liu. Dynamic voltage scaling in multitier web servers with end-to-end delay control. IEEE Transactions on Computers, 56(4): 444--458, 2007.

Digital Library

[18]

C. Isci, G. Contreras, and M. Martonosi. Live, runtime phase monitoring and prediction on real systems with application to dynamic power management. In Proceedings of the 39th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-39), pages 359--370, 2006.

Digital Library

[19]

M. Kazandjieva, B. Heller, O. Gnawali, P. Levis, and C. Kozyrakis. Green enterprise computing data: Assumptions and realities. In Proceedings of the 3rd International Green Computing Conference (IGCC'12), pages 1--10, 2012.

Digital Library

[20]

W. Kim, M. S. Gupta, G.-Y. Wei, and D. Brooks. System level analysis of fast, per-core DVFS using on-chip switching regulators. In Proceedings of the 14th IEEE International Symposium on High Performance Computer Architecture (HPCA 2008), pages 123--134, 2008.

[21]

R. Kotla, S. Ghiasi, T. Keller, and F. Rawson. Scheduling processor voltage and frequency in server and cluster systems. In Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2005), 2005.

Digital Library

[22]

E. Le Sueur and G. Heiser. Slow down or sleep, that is the question. In Proceedings of the 2011 USENIX Annual Technical Conference, 2011.

Digital Library

[23]

H. Li, C.-Y. Cher, T. Vijaykumar, and K. Roy. Vsv: L2-miss-driven variable supply-voltage scaling for low power. In Proceedings of the 36th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-36), pages 19--28, 2003.

Digital Library

[24]

K. Ma, X. Li, M. Chen, and X. Wang. Scalable power control for many-core architectures running multi-threaded applications. In Proceedings of the 38th ACM/IEEE International Symposium on Computer Architecture (ISCA 2011), pages 449--460, 2011.

Digital Library

[25]

S. Malkowski, M. Hedwig, D. Jayasinghe, C. Pu, and D. Neumann. CloudXplor: a tool for configuration planning in clouds based on empirical data. In Proceedings of the 2010 ACM Symposium on Applied Computing (SAC 2010), pages 391--398, 2010.

Digital Library

[26]

A. Merkel, J. Stoess, and F. Bellosa. Resource-conscious scheduling for energy efficiency on multicore processors. In Proceedings of the 5th European conference on Computer systems (EuroSys 2010), pages 153--166, 2010.

Digital Library

[27]

N. Mi, G. Casale, L. Cherkasova, and E. Smirni. Injecting realistic burstiness to a traditional client-server benchmark. In Proceedings of the 6th International Conference on Autonomic computing (ICAC 2009), pages 149--158, 2009.

Digital Library

[28]

R. Miftakhutdinov, E. Ebrahimi, and Y. N. Patt. Predicting Performance Impact of DVFS for Realistic Memory Systems. In Proceedings of the 45th Annual IEEE/ACM International Symposium on Microarchitecture (MICRO-45), 2012.

Digital Library

[29]

R. Nathuji and K. Schwan. VirtualPower: coordinated power management in virtualized enterprise systems. In Proceedings of the 21st ACM Symposium on Operating Systems Principles (SOSP 2007), pages 265--278, 2007.

Digital Library

[30]

D. C. Snowdon, E. Le Sueur, S. M. Petters, and G. Heiser. Koala: A platform for OS-level power management. In Proceedings of the 4th ACM European conference on Computer systems (EuroSys 2009), pages 289--302, 2009.

Digital Library

[31]

R. Teodorescu and J. Torrellas. Variation-aware application scheduling and power management for chip multiprocessors. In Proceedings of the 35th ACM/IEEE International Symposium on Computer Architecture (ISCA 2008), pages 363--374, 2008.

Digital Library

[32]

Q. Wang, Y. Kanemasa, M. Kawaba, and C. Pu. When average is not average: large response time fluctuations in n-tier systems. In Proceedings of the 9th International Conference on Autonomic computing (ICAC 2012), pages 33--42, 2012.

Digital Library

[33]

Q. Wang, Y. Kanemasa, J. Li, D. Jayasinghe, T. Shimizu, M. Matsubara, M. Kawaba, and C. Pu. An experimental study of rapidly alternating bottlenecks in n-tier applications. In Proceedings of the 6th International Conference on Cloud computing (Cloud 2013), 2013.

Digital Library

[34]

Q. Wang, S. Malkowski, Y. Kanemasa, D. Jayasinghe, P. Xiong, C. Pu, M. Kawaba, and L. Harada. The impact of soft resource allocation on n-tier application scalability. In Proceedings of the 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2011), pages 1034--1045, 2011.

Digital Library

[35]

M. Weiser, B. Welch, A. Demers, and S. Shenker. Scheduling for reduced CPU energy. In Proceedings of the 1st USENIX Conference on Operating Systems Design and Implementation (OSDI'94), pages 13--23, 1994.

Digital Library

[36]

A. Weissel and F. Bellosa. Process cruise control: event-driven clock scaling for dynamic power management. In Proceedings of the 2002 International Conference on Compilers, Architecture, and Synthesis for Embedded Systems (CASES 2002), pages 238--246, 2002.

Digital Library

[37]

Q. Wu, P. Juang, M. Martonosi, and D. W. Clark. Voltage and frequency control with adaptive reaction time in multiple-clock-domain processors. In Proceedings of the 11th IEEE International Symposium on High-Performance Computer Architecture (HPCA 2005), pages 178--189, 2005.

Digital Library

[38]

P. Xiong, Z. Wang, S. Malkowski, Q. Wang, D. Jayasinghe, and C. Pu. Economical and robust provisioning of n-tier cloud workloads: A multi-level control approach. In Proceedings of the 31st International Conference on Distributed Computing Systems (ICDCS 2011), pages 571--580, 2011.

Digital Library

Cited By

Moulik SSharma Y(2024)FRESH: Fault-tolerant Real-time Scheduler for Heterogeneous multiprocessor platformsFuture Generation Computer Systems10.1016/j.future.2024.07.008161(214-225)Online publication date: Dec-2024
https://doi.org/10.1016/j.future.2024.07.008
Fujita KNoguchi HFukuda HKaneko M(2023)Dynamic uncore frequency scaling based on performance events of Web applicationsProceedings of the 2023 8th International Conference on Cloud Computing and Internet of Things10.1145/3627345.3627350(31-37)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3627345.3627350
Zhang SWang QKanemasa YMichaelis JLiu JPu CBellavista PZhang KGherbi ABagchi SPatiño MDi Modica GGascon-Samson J(2022)ShadowSyncProceedings of the 23rd ACM/IFIP International Middleware Conference10.1145/3528535.3565251(281-294)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3528535.3565251
Show More Cited By

Index Terms

Impact of DVFS on n-tier application performance

Recommendations

Impact of Live Migration on Multi-tier Application Performance in Clouds
CLOUD '12: Proceedings of the 2012 IEEE Fifth International Conference on Cloud Computing

Live migration technologies can contribute to efficient resource management in a cloud datacenter; however, they will inevitably entail downtime for the virtual machine involved. Even if the downtime is relatively short, its effect can be serious for ...
Power Optimization with Performance Assurance for Multi-tier Applications in Virtualized Data Centers
ICPPW '10: Proceedings of the 2010 39th International Conference on Parallel Processing Workshops

Modern data centers must provide performance assurance for complex system software such as multi-tier web applications. In addition, the power consumption of data centers needs to be minimized to reduce operating costs and avoid system overheating. ...
Revisiting Performance Interference among Consolidated n-Tier Applications: Sharing is Better Than Isolation
SCC '13: Proceedings of the 2013 IEEE International Conference on Services Computing

Performance unpredictability is one of the major concerns slowing down the migration of mission-critical applications into cloud computing infrastructures. An example of non-intuitive result is the measured n-tier application performance in a ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

TRIOS '13: Proceedings of the First ACM SIGOPS Conference on Timely Results in Operating Systems

November 2013

155 pages

ISBN:9781450324632

DOI:10.1145/2524211

Copyright © 2013 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2013

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

SOSP '13

Sponsor:

SIGOPS

SOSP '13: ACM SIGOPS 24th Symposium on Operating Systems Principles

November 3 - 6, 2013

Pennsylvania, Farmington

Upcoming Conference

SOSP '24

Sponsor:
sigops

ACM SIGOPS 30th Symposium on Operating Systems Principles

November 4 - 6, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

25
Total Citations
View Citations
106
Total Downloads

Downloads (Last 12 months)6
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Moulik SSharma Y(2024)FRESH: Fault-tolerant Real-time Scheduler for Heterogeneous multiprocessor platformsFuture Generation Computer Systems10.1016/j.future.2024.07.008161(214-225)Online publication date: Dec-2024
https://doi.org/10.1016/j.future.2024.07.008
Fujita KNoguchi HFukuda HKaneko M(2023)Dynamic uncore frequency scaling based on performance events of Web applicationsProceedings of the 2023 8th International Conference on Cloud Computing and Internet of Things10.1145/3627345.3627350(31-37)Online publication date: 22-Sep-2023
https://dl.acm.org/doi/10.1145/3627345.3627350
Zhang SWang QKanemasa YMichaelis JLiu JPu CBellavista PZhang KGherbi ABagchi SPatiño MDi Modica GGascon-Samson J(2022)ShadowSyncProceedings of the 23rd ACM/IFIP International Middleware Conference10.1145/3528535.3565251(281-294)Online publication date: 7-Nov-2022
https://dl.acm.org/doi/10.1145/3528535.3565251
Hu CGuo YDeng YLang L(2022)Improve the Energy Efficiency of Datacenters With the Awareness of Workload VariabilityIEEE Transactions on Network and Service Management10.1109/TNSM.2022.314450819:2(1260-1273)Online publication date: Jun-2022
https://doi.org/10.1109/TNSM.2022.3144508
Zhu CHan BZhao Y(2022)A bi-metric autoscaling approach for n-tier web applications on kubernetesFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-021-0118-116:3Online publication date: 1-Jun-2022
https://dl.acm.org/doi/10.1007/s11704-021-0118-1
Pu CWang QKanemasa YAlves Lima RKimball JZhang SLiu JGu X(2021)A Functional Model and Analysis of Next Generation Malware Attacks and Defenses2021 Third IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA)10.1109/TPSISA52974.2021.00023(197-206)Online publication date: Dec-2021
https://doi.org/10.1109/TPSISA52974.2021.00023
Saber-Latibari JAnsari MGohari-Nazari PYari-Karin SMonazzah AEjlali A(2021)READY: Reliability- and Deadline-Aware Power-Budgeting for Heterogeneous Multicore SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2020.300328840:4(646-654)Online publication date: Apr-2021
https://doi.org/10.1109/TCAD.2020.3003288
Kimball JLima RSuprem AWang QKanemasa YPu C(2021)PerfML: Smart Management of Complex Performance Data and Analytics2021 IEEE Third International Conference on Cognitive Machine Intelligence (CogMI)10.1109/CogMI52975.2021.00027(146-155)Online publication date: Dec-2021
https://doi.org/10.1109/CogMI52975.2021.00027
Kimball JLima RKanemasa YPu C(2020)PerfDB: A Data Management System for Fine-Grained Performance Anomaly Detection2020 IEEE 6th International Conference on Collaboration and Internet Computing (CIC)10.1109/CIC50333.2020.00021(97-106)Online publication date: Dec-2020
https://doi.org/10.1109/CIC50333.2020.00021
Lima RKimball JFerreira JPu C(2020)Wise Toolkit: Enabling Microservice-Based System Performance ExperimentsCloud Computing – CLOUD 202010.1007/978-3-030-59635-4_11(152-163)Online publication date: 18-Sep-2020
https://doi.org/10.1007/978-3-030-59635-4_11
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents