AI Chat Paper
Note: Please note that the following content is generated by AMiner AI. SciOpen does not take any responsibility related to this content.
{{lang === 'zh_CN' ? '文章概述' : 'Summary'}}
{{lang === 'en_US' ? '中' : 'Eng'}}
Chat more with AI
PDF (1.5 MB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Performance Evaluation and Dynamic Optimization of Speed Scaling on Web Servers in Cloud Computing

Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China
College of Information Engineering, Inner Mongolia University of Technology, Jinchuan Development Area, Hohhot, Inner Mongolia 010080, China
Research Institute of Information Technology, and Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing 100084, China
Beijing Municipal Commission of Economy and Information, Beijing 100029, China
Show Author Information

Abstract

The energy consumption in large-scale data centers is attracting more and more attention today with the increasing data center energy costs making the enhanced performance very expensive. This is becoming a bottleneck to further developments in terms of both scale and performance of cloud computing. Thus, the reduction of the energy consumption by data centers is becoming a key research topic in green IT and green computing. The web servers providing cloud service computing run at various speeds for different scenarios. By shifting among these states using speed scaling, the energy consumption is proportional to the workload, which is termed energy-proportionality. This study uses stochastic service decision nets to investigate energy-efficient speed scaling on web servers. This model combines stochastic Petri nets with Markov decision process models. This enables the model to dynamically optimize the speed scaling strategy and make performance evaluations. The model is graphical and intuitive enough to characterize complicated system behavior and decisions. The model is service-oriented using the typical service patterns to reduce the complex model to a simple model with a smaller state space. Performance and reward equivalent analyse substantially reduces the system behavior sub-net. The model gives the optimal strategy and evaluates performance and energy metrics more concisely.

References

[1]
J. Hamilton, Cost of power in large-scale data centers, http://perspectives.mvdirona.com/2008/11/28/CostOfPowerInLargeScaleDataCenters.aspx, 2008.
[2]
J. Glanz, Power, pollution and the Internet, http://www.nytimes.com, 2012.
[3]
W. C. Feng, The importance of being low power in high performance computing, CTWatch Quarterly, vol. 1, no. 3, pp. 11-20, 2005.
[4]
S. L. Graham, M. Snir, and C. A. Patterson, Getting Up to Speed: The Future of Supercomputing, National Academy Press, 2005.
[5]
Global action plan, http://globalactionplan.org.uk/, 2013.
[6]
D. Yun and J. Lee, Research in green network for future internet, Journal of KIISE, vol. 28, no. 1, pp. 41-51, 2010.
[7]
S. K. Garg, C. S. Yeo, A. Anandasiram, and R. Buyya, Environment-conscious scheduling of hpc applications on distributed cloud-oriented data centers, Journal of Parallel and Distributed Computing, vol. 71, no.6, pp. 732-749, 2011.
[8]
L. A. Barroso and U. Holzle, The case for energy-proportional computing, Computer, vol. 40, no. 12, pp. 33-37, 2007.
[9]
A. Beloglazov, R. Buyya, Y. C. Lee, and A. Zomaya, A taxonomy and survey of energy-efficient data centers and cloud computing systems, Advances in Computers, vol. 82, no. 2, pp. 47-111, 2011.
[10]
Y. Tian, C. Lin, and M. Yao, Modeling and analyzing power management policies in server farms using stochastic petri nets, in Proc. of the 3rd International Conference on Future Energy Systems: Where Energy, Computing and Communication Meet, Besançon, France, 2012, pp. 26.
[11]
C. Lin, Y. Tian, and M. Yao, Green network and green evaluation: Mechanism, modeling and evaluation, (in Chinese), Chinese Journal of Computers, vol. 34, no. 4, pp. 593-612, 2011.
[12]
Z. Chen, F. Han, J. W. Cao, X. Jiang, and S. Chen, Cloud computing-based forensic analysis for collaborative network security management system, Tsinghua Science and Technology, vol. 18, no. 1, pp. 40-50, 2013.
[13]
T. Y. Li, F. Han, S. Ding, and Z. Chen, Larx: Large-scale anti-phishing by retrospective data-exploring based on a cloud computing platform, in Proc. of 20th International Conference on Computer Communications and Networks, Maui, Hawaii, 2011, pp. 1-5.
[14]
Z. Chen, X. Shi, L. Y. Ruan, F. Xie, and J. Li, High speed traffic archiving system for flow granularity storage and querying, in Proc. of 21th International Conference on Computer Communications and Networks, Munich, Germany, 2012, pp. 1-5.
[15]
Advanced configuration and power interface, http://www.acpi.info/, 2013.
[16]
E. L. Sueur and G. Heiser, Dynamic voltage and frequency scaling: The laws of diminishing returns, in Proceedings of the 2010 International Conference on Power Aware Computing and Systems, Berkeley, CA, USA, 2010, pp. 1-8.
[17]
L. Benini, A. Bogliolo, and G. D. Micheli, A survey of design techniques for system-level dynamic power management, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, vol. 8, no. 3, pp. 299-316, 2000.
[18]
J. M. George and J. M. Harrison, Dynamic control of a queue with adjustable service rate, Operations Research, vol. 49, no. 5, pp. 720-731, 2001.
[19]
V. Pallipada, Enhanced intel speedstep technology and demand-based switching on linux, http://www.intel.com, 2008.
[21]
N. Bansal, K. Pruhs, and C. Stein, Speed scaling for weighted flow time, in Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Astor Crowne Plaza & New Orleans, Louisiana, 2007, pp. 805-813.
[22]
T.W. Lam, L.K. Lee, I. To, and P. Wong, Speed scaling functions for flow time scheduling based on active job count, in Algorithms-ESA 2008, Karlsruhe, Germany, 2008, pp. 647-659.
[23]
A. Wierman, L. L. Andrew, and A. Tang, Power-aware speed scaling in processor sharing systems, in the 28th IEEE Conference on Computer Communications, Rio de Janeiro, Brazil, 2009, pp. 2007-2015.
[24]
L. L. Andrew, M. Lin, and A. Wierman, Optimality, fairness, and robustness in speed scaling designs, ACM SIGMETRICS Performance Evaluation Review, vol. 38, no. 1, pp. 37-48, 2010.
[25]
C. Gunaratne, K. Christensen, and B. Nordman, Managing energy consumption costs in desktop pcs and lan switches with proxying, split tcp connections, and scaling of link speed, International Journal of Network Management, vol. 15, no. 5, pp. 297-310, 2005.
[26]
X. D. Xiang, C. Lin, J. X. Wan, and Y. Tian, Stochastic service decision nets: Modeling, dynamic optimization, and performance evaluation for service computing systems, Technical report, 2013.
[27]
M. K. Molloy, Performance analysis using stochastic petri nets, IEEE Transactions on Computers, vol. 100, no. 9, pp. 913-917, 1982.
[28]
J. Q. Li, Y. S. Fan, and M. C. Zhou, Performance modeling and analysis of workflow, IEEE Transactions on Systems, Man and Cybernetics, vol. 34, no. 2, pp. 229-242, 2004.
[29]
M. Puterman, Markov Decision Processes, Wiley, 1994.
[30]
C. Lin, Q. Yang, F. Y. Ren, and M. Dan, Performance equivalent analysis of workflow systems based on stochastic petri net models, Engineering and Deployment of Cooperative Information Systems, Beijing, China, 2002, pp. 64-79.
[31]
M. Beccuti, G. Franceschinis, and S. Haddad, Markov decision petri net and markov decision well-formed net formalisms, Petri Nets and Other Models of Concurrency, Siedlce, Poland, 2007, pp. 43-62.
[32]
Tsinghua Science and Technology
Pages 298-307
Cite this article:
Tian Y, Lin C, Chen Z, et al. Performance Evaluation and Dynamic Optimization of Speed Scaling on Web Servers in Cloud Computing. Tsinghua Science and Technology, 2013, 18(3): 298-307. https://doi.org/10.1109/TST.2013.6522588

593

Views

19

Downloads

10

Crossref

N/A

Web of Science

18

Scopus

0

CSCD

Altmetrics

Received: 02 April 2013
Revised: 05 May 2013
Accepted: 06 May 2013
Published: 03 June 2013
© The author(s) 2013
Return