Skip to main content

Advertisement

SpringerLink
Log in

Evaluating disk idle behavior by leveraging disk schedulers

  • Published:
Computing Aims and scope Submit manuscript

Abstract

Disk idle behavior has a significant impact on the energy efficiency of disk storage systems. For example, accurately predicting or extending the idle length experienced by disks can generate more potential opportunities to save energy. This paper employs a trace driven simulation to evaluate the impacts of different disk schedulers and queue length thresholds on the disk idle behavior. Experimental results give three implications: (1) Position based schedulers and long queue length thresholds can significantly reduce the maximal queue length and the average queue length. (2) Position based schedulers and long queue length thresholds can generate more idle periods which are shorter than 1 s, but they do not affect those long idle periods contained in the modern server workloads. (3) Disk idle periods demonstrate both self-similarity and weak long-range dependence, and the disk schedulers and queue length thresholds do impact the Hurst parameter and the correlation behavior of the workloads. The analysis results in this paper provide useful insights for designing and implementing energy efficient policies for the disk drive based storage systems.

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

Similar content being viewed by others

References

  1. Akyurek S, Salem K (1995) Adaptive block rearrangement. ACM Trans Comput Syst 12(2): 89–121

    Article  Google Scholar 

  2. Battles B, Belleville C, Grabau S, Maurier J (2007) Reducing data center power consumption through efficient storage. Netapp white paper

  3. 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

  4. Bucy J, Schindler J, Schlosser S, Ganger G et al. (2008) The DiskSim simulation environment version 4.0 reference manual. CMU-PDL-08-101

  5. Carrera E, Pinheiro E, Bianchini R (2003) Conserving disk energy in network servers. In: Proceedings of the 17th international conference on supercomputing, pp 86–97

  6. Chang L, Kuo T (2005) Efficient management for large-scale flash-memory storage systems with resource conservation. ACM Trans Storage 1(4): 381–418

    Article  Google Scholar 

  7. 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

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  MATH  Google Scholar 

  11. Deng Y (2011) What is the future of disk drives, death or rebirth? ACM Comput Surv 43(3) (article 23)

  12. Deng Y, Zhou J (2011) Architectures and optimization methods of flash memory based storage systems. J Syst Archit 57(2): 214–227

    Article  Google Scholar 

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

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

    Article  Google Scholar 

  15. Gribble S, Manku G, Roselli D, Brewer E, Gibson T, Miller E (1998) Self-similarity in file systems. In: Proceedings of the 1998 ACM SIGMETRICS joint international conference on measurement and modelling of computer systems, pp 141–150

  16. Greenawalt PM (1994) Modeling power management for hard disks. In: Proceedings of the second international workshop on modeling, analysis, and simulation on computer and telecommunication systems (MASCOTS 94), pp 62–66

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

    Article  Google Scholar 

  18. Helmbold D, Long D, Sconyers T, Sherrod B (2000) Adaptive disk spin-down for mobile computers. Mobile Netw Appl 5(4): 285–297

    Article  MATH  Google Scholar 

  19. Hitachi (2009) Power and acoustic management. Hitachi white paper. http://www.hitachigst.com/

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

    Article  Google Scholar 

  21. Hsu W, Smith A (2003) Characteristics of I/O traffic in personal computer and server workloads. IBM Syst J 42(2): 347–372

    Article  Google Scholar 

  22. Hwang C, Wu A (2000) A predictive system shutdown method for energy saving of event-driven computation. ACM TODAES 5(2): 226–241

    Article  Google Scholar 

  23. Karagiannis T, Faloutsos M, Molle M (2003) A user-friendly self-similarity analysis tool. ACM SIGCOMM Comput Commun Rev 33(3): 81–93

    Article  Google Scholar 

  24. Leland W, Taqqu M, Willinger W, Wilson D (1994) On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans Netw 2(1): 1–15

    Article  Google Scholar 

  25. Li K, Kumpf R, Horton P, Anderson T (1994) Quantitative analysis of disk drive power management in portable computers. In: Proceedings of the USENIX Winter Conference, pp 279–291

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

  27. Lu L, Doshi K, Varman P (2008) Workload decomposition for QoS in hosted storage services. In: Proceedings of the 3rd workshop on middleware for service oriented computing, pp 19–24

  28. Maximum Throughput, Inc. (2002) Power, Heat, and Sledgehammer

  29. Moore F (2002) More power needed. Energy user news

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

  31. Ostring S, Sirisena H (2001) The influence of long-range dependence on traffic prediction. In: Proceedings of the IEEE international conference on communications (ICC 2001), pp 1000–1005

  32. 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

  33. Riska A, Riedel E (2003) It’s not fair—evaluating efficient disk scheduling. In: Proceedings of 11th IEEE international symposium on modeling, analysis, and simulation of computer and telecommunications systems (MASCOTS’03), pp 288–295

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

  35. Riska A, Riedel E (2006) Long-range dependence at the disk drive level. In: Proceedings of the 3rd international conference on the quantitative evaluation of systems, pp 41–50

  36. Ruemmler C, Wilkes J (1993) Unix disk access patterns. In: Proceedings of the Winter 1993 USENIX technical conference, pp 313–323

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

  38. SPEC-power and performance (2009) http://www.spec.org/power_ssj2008/

  39. Welsh M, Culler D (2003) Adaptive overload control for busy internet servers. In: Proceedings of the 4th USENIX symposium on internet technologies and systems (USITS’03)

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

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

  42. Zhu Q, Chen Z, Tan L et al. (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

Download references

Author information

Authors and Affiliations

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

    Yuhui Deng, Kai Li, Lingwei Zhang, Ming Fang & Xinyu Huang

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

    Yuhui Deng

Authors
  1. Yuhui Deng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kai Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lingwei Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ming Fang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xinyu Huang
    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

Cite this article

Deng, Y., Li, K., Zhang, L. et al. Evaluating disk idle behavior by leveraging disk schedulers. Computing 94, 69–93 (2012). https://doi.org/10.1007/s00607-011-0167-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-011-0167-7

Keywords

Mathematics Subject Classification (2000)

Search

Navigation