Skip to main content

Advertisement

SpringerLink
Log in

Employing dual-block correlations to reduce the energy consumption of disk drives

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Achieving high energy efficiency is becoming a very important challenge in designing future storage systems. This paper proposes to incorporate block correlations to perform energy-aware scheduling, thereby significantly improving energy efficiency of disk systems. Since the probability that an access to a file A will be followed by the same file (e.g. file B) that followed the last access to A is very high, we can infer the block correlations between files A and B. For example, block X of file A and block Y of file B may correlate with each other. We discover that energy-saving opportunities occur when the time interval between two accesses of block X and block Y is sufficiently large, and there are only a few sporadic requests distributed between these two accesses. Thus, when there is one access to block X, we can switch the disk drive to the low power state, properly arrange the sporadic requests, and transfer the disk back to the active state to serve the block access Y when saved energy is larger than energy penalty. Our experimental results demonstrate that the proposed energy-aware disk scheduler can strike a good balance between the energy saving, system performance, and reliability.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. Fan X, Weber W, Barroso LA (2007) Power provisioning for a warehouse-sized computer. In: Proceedings of the 34th annual international symposium on computer architecture, pp 13–23

  2. Douglis F, Krishnan P, Marsh B (1994) Thwarting the energy-hungry disk. In: Proceedings of the winter USENIX conference, pp 292–306

  3. Li K, Kumpf R, Horton P, Anderson TE (1994) Quantitative analysis of disk drive energy management in portable computers. In: Proceedings of the USENIX winter conference, pp 279–291

  4. Zedlewski J, Sobti S, Garg N, Zheng F, Krishnamurthy A, Wang R (2003) Modeling hard-disk energy consumption. In: Proceedings of the 2nd USENIX conference on file and storage technology (FAST03), pp 217–230

  5. Deng Y (2011) What is the future of disk drives, death or rebirth? ACM computing surveys, Vol 43, No. 3. ACM Press, Article 23

  6. Deng Y, Wang F, Helian N (2008) EED: energy efficient disk drive architecture. Inform Sci 178(22):4403–4417

    Article  Google Scholar 

  7. Li Z, Chen Z, Zhou Y (2005) Mining block correlations to improve storage performance. ACM Trans Storage 1(2):213–245

    Article  Google Scholar 

  8. Cai J, Deng Y (2011) Mining the potential opportunities for disk energy conservation. In: proceedings of the 2011 IEEE international conference on intelligent computing and integrated systems (ICISS)

  9. Kroeger TM, Long D (1999) The case for efficient file access pattern modelling. In: Proceedings of the seventh workshop on hot topics in operating systems (HotOS-VII)

  10. Lu Y, Micheli GD (1999) Adaptive hard disk energy management on personal computers. In: Proceedings of the IEEE Great Lakes symposium, pp 50–53

  11. Gurumurthi S, Sivasubramaniam A, Kandemir M, Franke H (2003) Reducing disk energy consumption in servers with DRPM. Computer 36(12):59–66

    Article  Google Scholar 

  12. Pinheiro E, Bianchini R (2004) Energy conservation techniques for disk array-based servers. In: Proceedings of the 18th international conference on supercomputing, pp 68–78

  13. Colarelli D, Grunwald D (2002) Massive arrays of idle disks for storage archives. In: Proceedings of the 2002 ACM/IEEE conference on supercomputing, pp 1–11

  14. Li D, Wang J (2004) EERAID: energy-efficient redundant and inexpensive disk array. In: Proceedings of the 11th ACM SIGOPS European workshop

  15. Son SW, Chen G, Kandemir M (2005) Disk layout optimization for reducing energy consumption. In: Proceedings of the 19th international conference on supercomputing, pp 274–283

  16. Zhu Q, Chen Z Tan L , Zhou Y, Keeton K,Wilkes J. (2005) Hibernator: helping disk arrays sleep through the winter. In: Proceedings of the 20th ACM symposium on operating systems principles 2005 (SOSP 2005), pp 177–190

  17. Geist R, Daniel S (1987) A continuum of disk scheduling algorithms. ACM Trans Comput Syst 5(1):77–92

    Article  Google Scholar 

  18. Hofri M (1980) Disk scheduling: FCFS vs. SSTF revisited. Commun ACM 23(11):645–653

    Article  Google Scholar 

  19. Riska A, Riedel E, Iren S (2004) Adaptive disk scheduling for overload management. In: Proceedingsof the 1st international conference on the quantitative evaluation of systems (QEST04), pp 176–185

  20. Worthington B, Ganger G, Patt Y (1994) Scheduling algorithms for modern disk drives. In: Proceedingsof the 1994 ACMSIGMETRICS conference on measurement and modeling of computer systems, pp 241–251

  21. Thomasian A (2011) Survey and analysis of disk scheduling methods. ACM SIGARCH Comput Archit News 39(2):8–25

    Article  Google Scholar 

  22. Deng Y, Zhou J, Meng X (2012) Deconstructing on-board disk cache by using block-level real traces. Simul Model Pract Theor 20(1):33–45

    Article  Google Scholar 

  23. Deng Y (2009) Exploiting the performance gains of modern disk drives by enhancing data locality. Inform Sci 179(14):2494–2511

    Article  Google Scholar 

  24. Deng Y, Li K, Zhang L, Fang M, Huang X (2012) Evaluating disk idle behavior by leveraging disk schedulers. Computing 94(1):69–93

    Article  MATH  Google Scholar 

  25. Biswas P, Ramakrishnan KK, Towsley D (1993) Trace driven analysis of write caching policies for disks. In: Proceeding of 1993 ACM sigmetrics conference measurement and modeling of computer systems, pp 13-23

  26. Bisson T, Brandt SA (2007) Reducing hybrid disk write latency with flash-backed I/O requests. In: Proceedings of the 15th international symposium on modeling, analysis, and simulation of computer and telecommunication systems (MASCOTS)

  27. Deng Y, Pung B (2011) Conserving disk energy in virtual machine based environments by amplifying bursts. Computing 91(1):3–21

    Article  Google Scholar 

  28. Papathanasiou AE, Scott ML (2004) Energy efficient prefetching and caching. In: Proceedings of the USENIX annual technical conference

  29. Hipp J, Güntzer U, Nakhaeizadeh G (2000) Algorithms for association rule mining — a general survey and comparison. SIGKDD Explor 2(2):1–58

    Article  Google Scholar 

  30. Yan X, Han J, Afshar R (2003) CloSpan: Mining closed sequentialpatterns in large datasets. In: Proceedings of 2003 SIAM international conference data mining (SDM’03), San Fransisco

  31. Pei J, Han J, Lakshmanan L (2001) Mining frequent itemsets with convertible constraints. In: Proceedings of the 17th international conference on data engineering, pp 433–442

  32. Narayanan D, Donnelly A, Rowstron A (2008) Write off-Loading: practical power management for enterprise storage. ACM Trans Storage 4(3):10

    Article  Google Scholar 

  33. Griffioen J, Appleton R (1995) Performance measurements of automaticprefetching. In: Proceedings of the international conference on paralleland distributed computing systems

  34. Kuenning GH, Popek GJ (1997) Automated hoarding for mobile computers. In: Proceedings of the 15th symposium on operating systems principles, pp 264–275

  35. Bisson T, Brandt SA, Long DDE (2007), A hybrid disk-aware spin-down algorithm with I/O subsystem support. In: proceedings of IEEE international conference on performance, computing, and communications conference 2007 (IPCCC 2007), pp 236–245

  36. SPEC-Power and Performance.http://www.spec.org/power_ssj2008/

  37. Hoxmeier J, DiCesare C (2000) System response time and user satisfaction: an experimental study of browser-based applications. In: Proceedings of the association of information systems Americas conference (AMCIS)

  38. Nielsen J (1993) Usability engineering. Morgan Kaufmann, San Francisco

    MATH  Google Scholar 

Download references

Acknowledgments

We would like to thank the anonymous reviewers for their comments. This work is supported by the National Natural Science Foundation (NSF) of China under Grant (Nos. 61572232 , 61272073), the key program of Natural Science Foundation of Guangdong Province (No. S2013020012865), the Open Research Fund of Key Laboratory of Computer System and Architecture, Institute of Computing Technology, Chinese Academy of Sciences (CARCH201401), and the Fundamental Research Funds for the Central Universities, and the Science and Technology Planning Project of Guangdong Province (No. 2013B090200021).

Author information

Authors and Affiliations

  1. Department of Computer Science, Jinan University, Guangzhou, 510632, People’s Republic of China

    Yuhui Deng, Jieming Cai & Wen Jiang

  2. State Key Laboratory of Computer Architecture, Institute of Computing Technology, Chinese Academy of Sciences, Beijing, 100190, People’s Republic of China

    Yuhui Deng

  3. Department of Computer Science and Software Engineering, Auburn University, Auburn, Alabama, USA

    Xiao Qin

Authors
  1. Yuhui Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jieming Cai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wen Jiang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiao Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yuhui Deng.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Deng, Y., Cai, J., Jiang, W. et al. Employing dual-block correlations to reduce the energy consumption of disk drives. Computing 99, 235–253 (2017). https://doi.org/10.1007/s00607-016-0488-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-016-0488-7

Keywords

Mathematics Subject Classification

Search

Navigation