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 (766.2 KB)
Collect
Submit Manuscript AI Chat Paper
Show Outline
Outline
Show full outline
Hide outline
Outline
Show full outline
Hide outline
Open Access

Lazy Scheduling Based Disk Energy Optimization Method

Yong Dong Juan Chen( )Yuhua TangJunjie WuHuiquan WangEnqiang Zhou
School of Computer Science, National University of Defense Technology, Changsha 410073, China.
National Innovation Institute of Defense Technology, Beijing 100091, China.
Show Author Information

Abstract

Reducing the energy consumption of the storage system’s disk read/write requests plays an important role in improving the overall energy efficiency of high-performance computing systems. We propose a method to reduce disk energy consumption by delaying the dispatch of disk requests to the end of a time window, which we call time window-based lazy scheduling. We prove that sorting requests within a single time window can reduce the disk energy consumption, and we discuss the relationship between the size of the time window and the disk energy consumption, proving that the energy consumption is highly likely to decrease with increasing window size. To exploit this opportunity, we propose the Lazy Scheduling based Disk Energy Optimization (LSDEO) algorithm, which adopts a feedback method to periodically adjust the size of the time window, and minimizes the local disk energy consumption by sorting disk requests within each time window. We implement the LSDEO algorithm in an OS kernel and conduct both simulations and actual measurements on the algorithm, confirming that increasing the time window increases disk energy savings. When the average request arrival rate is 300 and the threshold of average request response time is 50 ms, LSDEO can yield disk energy savings of 21.5%.

References

[1]
W. X. Xu, Y. T. Lu, Q. Li, E. Q. Zhou, Z. L. Song, Y. Dong, W. Zhang, D. P. Wei, X. M. Zhang, H. T. Chen, et al., Hybrid hierarchy storage system in MilkyWay-2 supercomputer, Front. Comput. Sci., vol. 8, no. 3, pp. 367377, 2014.
[2]
X. K. Liao, L. Q. Xiao, C. Q. Yang, and Y. T. Lu, MilkyWay-2 supercomputer: System and application, Front. Comput. Sci., vol. 8, no. 3, pp. 345356, 2014.
[3]
S. Gurumurthi, A. Sivasubramaniam, M. Kandemir, and H. Franke, DRPM: Dynamic speed control for power management in server class disks, in Proc. 30th Annu. Int. Symp. Computer Architecture, San Diego, CA, USA, 2003, pp. 169181.
[4]
F. Douglis, P. Krishnan, and B. N. Bershad, Adaptive disk spin-down policies for mobile computers, in Proc. 2nd Symp. Mobile and Location- Independent Computing, Berkeley, CA, USA, 1995, pp. 121137.
[5]
K. Li, R. Kumpf, P. Horton, and T. E. Anderson, Quantitative analysis of disk drive power management in portable computers, in Proc. USENIX Winter 1994 Technical Conf. USENIX Winter 1994 Technical Conf., San Francisco, CA, USA, 1994.
[6]
Y. H. Lu, E. Y. Chung, T. Simunic, T. Benini, and G. de Micheli, Quantitative comparison of power management algorithms, in Proc. Design, Automation and Test in Europe Conf. Exhibition 2000, Paris, France, 2000, pp. 2026.
[7]
E. Otoo, D. Rotem, and S. C. Tsao, Dynamic data reorganization for energy savings in disk storage systems, in Proc. 22nd Int. Conf. Scientific and Statistical Database Management, Heidelberg, Germany, 2010, pp. 322341.
[8]
A. Verma, R. Koller, L. Useche, and R. Rangaswami, SRCMap: Energy proportional storage using dynamic consolidation, in Proc. 8th USENIX Conf. File and Storage Technologies, San Jose, CA, USA, 2010, p. 20.
[9]
D. Essary and A. Amer, Predictive data grouping: Defining the bounds of energy and latency reduction through predictive data grouping and replication, ACM Trans. Storage, vol. 4, no. 1, p. 2, 2008.
[10]
N. Nishikawa, M. Nakano, and M. Kitsuregawa, Low power management of OLTP applications considering disk drive power saving function, in Proc. 21st Int. Conf. Database and Expert Systems Applications, Bilbao, Spain, 2010, pp. 241250.
[11]
J. S. Bucy, J. Schindler, S. W. Schlosser, and G. R. Ganger, The DiskSim simulation environment version 4.0 reference manual, Tech Rep. CMU-PDL-08-101, http://www.pdl.cmu.edu / PDL-FTP / DriveChar / CMU-PDL-08-101.pdf, 2018.
[12]
Yokogawa Test & Measurement Corporation, WT1600 digital power meter user’s manual, https://cdn.tmi.yokogawa.com/IM760101-01E.pdf, 2018.
[13]
Hewlett-Packard Laboratories, cello99 trace, http://iotta.snia.org/historical_section?tracetype_id=3, 2018.
[14]
A. Hylick, R. Sohan, A. Rice, and B. Jones, An analysis of hard drive energy consumption, in Proc. 2008 IEEE Int. Symp. Modeling, Analysis and Simulation of Computers and Telecommunication Systems, Baltimore, MD, USA, 2008, pp. 103112.
[15]
A. Hylick and R. Sohan, A methodology for generating disk drive energy models using performance data, in Proc. 22nd ACM Symp. Operating Systems Principles (SOSP) Workshop on Power Aware Computing and Systems, Big Sky, MT, USA, 2009, pp. 15.
[16]
P. M. Greenawalt, Modeling power management for hard disks, in Proc. 2nd Int. Workshop on Modeling, Analysis, and Simulation on Computer and Telecommunication Systems, Durham, NC, USA, 1994, pp. 6266.
[17]
J. Zedlewski, S. Sobti, N. Garg, F. Z. Zheng, A. Krishnamurthy, and R. Wang, Modeling hard-disk power consumption, in Proc. 2nd USENIX Conf. File and Storage Technologies, San Francisco, CA, USA, 2003, pp. 217230.
[18]
A. Riska and E. Smirni, Autonomic exploration of trade-offs between power and performance in disk drives, in Proc. 7th Int. Conf. Autonomic Computing, Washington, DC, USA, 2010, pp. 131140.
[19]
A. Riska, N. F. Mi, E. Smirni, and G. Casale, Feasibility regions: Exploiting tradeoffs between power and performance in disk drives, ACM SIGMETRICS Perform. Eval. Rev., vol. 37, no. 3, pp. 4348, 2009.
[20]
F. Chen and X. D. Zhang, Caching for bursts (C-Burst): Let hard disks sleep well and work energetically, in Proc. 13th Int. Symp. Low Power Electronics and Design, Bangalore, India, 2008, pp. 141146.
[21]
A. C. Manzanares, Energy efficient pre-fetching-models to implementation, PhD dissertation, Auburn University, Auburn, AL, USA, 2010.
[22]
M. Nijim, A. Manzanares, X. J. Ruan, and X. Qin, HYBUD: An energy-efficient architecture for hybrid parallel disk systems, in Proc. 18th Int. Conf. Computer Communications and Networks, San Francisco, CA, USA, 2009, pp. 16.
[23]
H. J. Lee, K. H. Lee, and S. H. Noh, Augmenting RAID with an SSD for energy relief, in Proc. 2008 Conf. Power Aware Computing and Systems, San Diego, CA, USA, 2008, p. 12.
[24]
M. Song, Minimizing power consumption in video servers by the combined use of solid-state disks and multi-speed disks, IEEE Access, vol. 6, pp. 2573725746, 2018.
[25]
S. Yin, X. W. Li, K. L. Li, J. Z. Huang, X. J. Ruan, X. M. Zhu, W. Cao, and X. Qin, REED: A reliable energy-efficient RAID, in Proc. 4th IEEE Int. Conf. Parallel Processing, Beijing, China, 2015, pp. 649658.
[26]
Kgil T. and Mudge T., FlashCache: A NAND flash memory file cache for low power Web servers, in Proc. 2006 Int. Conf. Compilers, Architecture and Synthesis for Embedded Systems, Seoul, Korea, 2006, pp. 103112.10.1145/1176760.1176774
[27]
T. Kgil, D. Roberts, and T. Mudge, Improving NAND flash based disk caches, in Proc. IEEE Int. Symp. Computer Architecture, Beijing, China, 2008, pp. 186190.
[28]
L. Useche, J. Guerra, M. Bhadkamkar, M. Alarcon, and R. Rangaswami, EXCES: External caching in energy saving storage systems, in Proc. 14th Int. Symp. High Performance Computer Architecture, Salt Lake City, UT, USA, 2008, pp. 89100.
[29]
J. Hui, X. Z. Ge, X. X. Huang, Y. Liu, and Q. J. Ran, E-HASH: An energy-efficient hybrid storage system composed of one SSD and multiple HDDs, in Proc. 3rd Int. Conf. Swarm Intelligence, Shenzhen, China, 2012, pp. 527534.
[30]
S. W. Son, G. Chen, and M. Kandemir, Disk layout optimization for reducing energy consumption, in Proc. 19th Annu. Int. Conf. Supercomputing, Cambridge, MA, USA, 2005, pp. 274283.
[31]
S. W. Son, M. Kandemir, and A. Choudhary, Software-directed disk power management for scientific applications, in Proc. 19th IEEE Int. Parallel and Distributed Processing Symp., Denver, CO, USA, 2005, pp. 48.
[32]
M. Kandemir, S. W. Son, and M. Karakoy, Improving disk reuse for reducing power consumption, in Proc. 2007 Int. Symp. Low Power Electronics and Design, Portland, OR, USA, 2007, pp. 129134.
[33]
E. V. Carrera, E. Pinheiro, and R. Bianchini, Conserving disk energy in network servers, in Proc. 17th Annu. Int. Conf. Supercomputing, San Francisco, CA, USA, 2003, pp. 8697.
[34]
T. Bostoen, S. Mullender, and Y. Berbers, Analysis of disk power management for data-center storage systems, in Proc. 3rd Int. Conf. Future Energy Systems: Where Energy, Computing and Communication Meet, Madrid, Spain, 2012, pp. 110.
[35]
J. Wang, H. J. Zhu, and D. Li, eRAID: Conserving energy in conventional disk-based RAID system, IEEE Trans. Comput., vol. 57, no. 3, pp. 359374, 2008.
[36]
D. Li, H. L. Cai, X. Y. Yao, and J. Wang, Exploiting redundancy to construct energy-efficient, high-performance RAIDs, Tech. Rep. TR-05-07-04, Computer Science and Engineering Department, University of Nebraska Lincoln, Lincoln, NE, USA, 2005.
[37]
L. Cai and Y. H. Lu, Joint power management of memory and disk, in Proc. Conf. Design, Automation and Test in Europe, Munich, Germany, 2005, pp. 8691.
[38]
C. Weddle, M. Oldham, J. Qian, A. I. A. Wang, P. Reiher, and G. Kuenning, PARAID: A gear-shifting power-aware RAID, in Proc. 5th USENIX Conf. File and Storage Technologies, San Jose, CA, USA, 2007, pp. 245260.
[39]
P. Sehgal, V. Tarasov, and E. Zadok, Evaluating performance and energy in file system server workloads, in Proc. 8th USENIX Conf. File and Storage Technologies, San Jose, CA, USA, 2010, pp. 253266.
[40]
X. J. Ruan, A. Manzanares, S. Yin, Z. L. Zong, and X. Qin, Performance evaluation of energy-efficient parallel I/O systems with write buffer disks, in Proc. 2009 Int. Conf. Parallel Processing, Vienna, Austria, 2009, pp. 164171.
[41]
H. Huang, W. D. Hung, and K. G. Shin, FS2: Dynamic data replication in free disk space for improving disk performance and energy consumption, in Proc. 20th ACM Symp. Operating Systems Principles, Brighton, UK, 2005, pp. 263276.
[42]
E. N. Rush and N. Altiparmak, Exploiting replication for energy efficiency of heterogeneous storage systems, in Proc. IEEE 24th Int. Symp. Modeling Analysis and Simulation on Computer and Telecommunication Systems, London, UK, 2016, pp. 7984.
[43]
D. Essary and A. Amer, Sustainable predictive storage management: On-line grouping for energy and latency reduction, in Proc. 4th Annu. Int. Conf. Systems and Storage, Haifa, Israel, 2011, pp. 19.
[44]
X. L. Liao, S. Bai, Y. P. Wang, and S. M. Hu, ISRA-based grouping: A disk reorganization approach for disk energy conservation and disk performance enhancement, IEEE Trans. Comput.. vol. 60, no. 2, pp. 292304, 2011.
[45]
M. Song, Y. Lee, and E. Kim, Data prefetching to reduce energy use by heterogeneous disk arrays in video servers, in Proc. 23rd ACM Workshop on Network and Operating System Support for Digital Audio and Video, Oslo, Norway, 2013, pp. 16.
[46]
J. Chou, J. Kim, and D. Rotem, Energy-aware scheduling in disk storage systems, in Proc. Int. Conf. Distributed Computing Systems, Minneapolis, MN, USA, 2011, pp. 423433.
[47]
T. Bostoen, S. Mullender, and Y. Berbers, Power reduction techniques for data-center storage systems, ACM Comput. Surv., vol. 45, no. 3, p. 33, 2013.
Tsinghua Science and Technology
Pages 203-216
Cite this article:
Dong Y, Chen J, Tang Y, et al. Lazy Scheduling Based Disk Energy Optimization Method. Tsinghua Science and Technology, 2020, 25(2): 203-216. https://doi.org/10.26599/TST.2018.9010140

709

Views

29

Downloads

6

Crossref

N/A

Web of Science

10

Scopus

3

CSCD

Altmetrics

Received: 21 September 2018
Accepted: 14 November 2018
Published: 02 September 2019
© The author(s) 2020

The articles published in this open access journal are distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/).

Return