Skip to main content

Advertisement

SpringerLink
Log in

Energy-aware disk scheduling for soft real-time I/O requests

  • Original Paper
  • Published:
Multimedia Systems Aims and scope Submit manuscript

Abstract

In this work, we develop energy-aware disk scheduling algorithm for soft real-time I/O. Energy consumption is one of the major factors which bar the adoption of hard disk in mobile environment. Heat dissipation of large scale storage system also calls for an energy-aware scheduling technique to further increase the storage density. The basic idea in this work is to properly determine the I/O burst size so that device can be in standby mode between consecutive I/O bursts and that it can satisfy the soft real-time requirement. We develop an elaborate model which incorporates the energy consumption characteristics, overhead of mode transition in determining the appropriate I/O burst size and the respective disk operating schedule. Efficacy of energy-aware disk scheduling algorithm greatly relies on not only disk scheduling algorithm itself but also various operating system and device firmware related concerns. It is crucial that the various operating system level and device level features need to be properly addressed within disk scheduling framework. Our energy-aware disk scheduling algorithm successfully addresses a number of outstanding issues. First, we examine the effect of OS and hard disk firmware level prefetch policy and incorporate its effect in our disk scheduling framework. Second, our energy aware scheduling framework can allocate a certain fraction of disk bandwidth to handle sporadically arriving non real-time I/O’s. Third, we examine the relationship between lock granularity of the buffer management and energy consumption. We develop a prototype software with energy-aware scheduling algorithm. In our experiment, proposed algorithm can reduce the energy consumption to one fourth if we use energy-aware disk scheduling algorithm. However, energy-aware disk scheduling algorithm increases buffer requirement significantly, e.g., from 4 to 140 KByte. We carefully argue that the buffer overhead is still justifiable given the cost of DRAM chip and importance of energy management in modern mobile devices. The result of our work not only provides the energy efficient scheduling algorithm but also provides an important guideline in capacity planning of future energy efficient mobile devices.

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. http://libmpeg2.sourceforge.net. Accessed 19 September 2006.

  2. Benini, L., Bogliolo, A., Cavallucci, S., Ricco, B.: Monitoring system activity for os-directed dynamic power management. In: Proceeddings of IEEE International Symposium on Low Power Electronics and Design, pp. 185–190 (1998)

  3. Bohrer, P., Elnozahy, E.N., Keller, T., Kistler, M., Lefurgy, C., McDowell, C., Rajamony, R.: The case for Power Management in Web servers, chap. 1 Kluwer/Plenumseries in Computer Science, Dordrecht (2002)

  4. Cai L. and Lu Y.H. (2005). Energy management using buffer memory for streaming data. IEEE Trans. Comput. Aided Des. Integ. Circuits Syst. 24(2): 141–152

    Article  Google Scholar 

  5. Carrera, E.V., Pinheiro, E., Bianchini, R.: Conserving disk energy in network servers. In: ICS ’03: Proceedings of the 17th annual international Conference on Supercomputing, pp 86–97, ACM Press, New York (2003)

  6. Chase, J., Anderson, D., Thakar, P., Vahdat, A.: Managing energy and server resources in hosting centers. ACM SIGOPS Oper. Syst. Rev. (2001)

  7. Choi, J., Won, Y.: Power constraints: Another dimension of complexity in continuous media playback. In: Proceedings of IDMS ’02 Lec. Note Comput. Sci. 2515, 288–299 (2002)

  8. Dimitrijevic, Z., Rangaswami, R., Chang, E.: Design and implementation of semi-preemptible Io. In: Proceedings of Conference on File and Storage Technologies (2003)

  9. American National Standard for Information Technology. At attachment with packet interface entension-(ata/atapi-4)

  10. Gurumurthi S., Sivasubramaniam A., Kandemir M. and Franke H. (2003). Drpm: dynamic speed control for power management in server class disks. SIGARCH Comput Archit News 31(2): 169–181

    Article  Google Scholar 

  11. heath, T., Pinheiro, E., Bianchini, R.: Application supported device management for energy and performance. In: Proceedings of the 2002 workshop on Power-Aware Computer Systems, pp. 114–123 (2002)

  12. IBM.: Hard Disk Drive Specifications: IBM microDrive with CF+ Type II Interface(Model DSCM 11000) (2001)

  13. Kenchammana-Hosekote, D., Srivastava, J.: Scheduling continuous media on a video-on-demand server. In: Proceedings of International Conference on Multi-media Computing and Systems, Boston. IEEE (1994)

  14. Kim, T., Won, Y., Kim, D., Koh, K.: Apollon: File system level support for qos augmented i/o. Lecture Note in Computer Science (PCM ’05), volume 3768, pp. 59–70 (2005)

  15. Lahiri, K., Raghunathan, A., Dey, S., Panigrahi, D.: Batter driven system design: A new frontier in low power design. In: Proceedings of the 15th International Conference on VLSD Design(VLSID’02), pp. 261–267 (2002)

  16. Li X., Li Z., Zhou Y. and Adve S. (2005). Performance directed energy management for main memory and disks. ACM Trans Storage 1(3): 346–380

    Article  Google Scholar 

  17. Liu, X., Shenoy, P., Gong, W.: A time series-based approach for power management in mobile processors and disks. In: NOSSDAV ’04: Proceedings of the 14th international Workshop on Network and Operating Systems Support for Digital Audio and Video, pp. 74–79 ACM Press, New York (2004)

  18. Lu, Y.H., De Micheli, G.: Adaptive hard disk power management on personal computers. In: Proceedings of the IEEE Great Lakes Symposium on VLSI, 1999, IEEE, Los Alamitos, USA (1999)

  19. Okada, K., Kojiman, N., Yamashita, K.: A novel drive architecture of hdd: “multimode hard disc drive”. In: Proceedings of International Conference on Consumer Electronics, pp. 92–93, Las Vegas (2000)

  20. Papathanasiou, A.E., Scott, M.L.: Increasing disk burstiness for energy efficiency. Tech. Rep. 792, Department of Computer Science, University of Rochester, Rochester (2002)

  21. Papathanasiou, A.E., Scott, M.L.: Energy efficient prefetching and caching. In: Proceedings of USENIX Annual Technical Conference, pp. 255–268, (2004)

  22. Pettis N., Cai L. and Lu Y.H. (2006). Satistically optimal dynamic power management for streaming data. IEEE Trans. Comput. 55(7): 800–814

    Article  Google Scholar 

  23. Helmbold D.P., DELong D.d., Sconyers T.L. and Sherrod B. (2000). Adaptive disk spin-down for mobile computers. Mob. Netw Appl 5(4): 285–297

    Article  MATH  Google Scholar 

  24. Pinheiro, E., Bianchini, R.: Energy conservation techniques for disk array-based servers. In: ICS ’04: Proceedings of the 18th annual international Conference on Supercomputing, pp. 68–78, ACM Press, New York (2004)

  25. Ramanathan D., Irani S. and Gupta R.K. (2002). An analysis of system level power management algorithms and their effects on latency. IEEE Trans Comput. Aided Des. Integr. Circuits Syst. 21(3): 291–305

    Article  Google Scholar 

  26. Rangan P.V. and Vin H. (1993). Efficient storage techniques for digital continuous multimedia. IEEE Knowled Data Eng 5(4): 564–573

    Article  Google Scholar 

  27. Rao, R., Vrudhula, S., Krishnan, M.S.: Disk drive energy optimization for audio-video applications. In: CASES ’04: Proceedings of the 2004 international conference on Compilers, architecture, and synthesis for embedded systems, pp. 93–103, ACM Press, New York (2004)

  28. Reddy, A.L.N., Wyllie, J.: Disk scheduling in a multimedia I/O system. In: Proceedings of ACM Multimedia Conference pp. 225–233 ACM Press, New York (1992)

  29. Rompogiannakis, Y., Nerjes, G., Muth, P., Paterakis, M., Triantafillou, P., Weikum, G.: Disk scheduling for mixed-media workloads in a multimedia server. In: Proceedings of ACM Multimedia ’98, pp. 297–302, Bristol (1998)

  30. Ruemmler C. and Wilkes J. (1994). An Introduction to Disk Drive Modeling. IEEE Comput. 27(3): 17–29

    Google Scholar 

  31. Schindler, J., Griffin, J.L., Lumb, C.R., Ganger, G.R.: Track-aligned extents: Matching access patterns to disk drive characteristics. In: Proceedings of FAST ’02, pp. 259–274 (2002)

  32. Shenoy, P.J., Vin, H.M.: Cello: disk scheduling framework for next generation operating system. In: Proceedings of ACM SIGMETRICS, pp. 44–55, Madison (1998)

  33. Simunic, T., Benini, L., Glynn, P., De Micheli, G.: Dynamic power management of laptop hard disk. In: Proceedings of Design, Automation and Test in Europe Conference and Exhibition 2000, pp. 736 (2000)

  34. Simunic T., Benini L., Glynn P. and De Micheli G. (2001). Event driven power management. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 20(7): 840–857

    Article  Google Scholar 

  35. IBM Storage Systems Division.: Adaptive power management for mobile hard drives. Tech. rep., IBM Co. Storage Systems Division, San Jose (1999)

  36. Swaminathan V. and Chakrabarty K. (2003). Energy-conscious, deterministic i/o device scheduling in hard real-time systems. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst 22(7): 847–858

    Article  Google Scholar 

  37. Weissel, A., Beutel, B., Bellosa, F.: Cooperative i/o: A novel i/o semantics for energy-aware applications. In: Proceedings of Operating System Design and Implementation (2002)

  38. Won, Y., Ryu, Y.: Handling sporadic tasks in multimedia file system. In: Proceeding of ACM Multimedia Conference, Los Angelses (2000)

  39. Yuan, W., Nahrstedt, K.: Energy-efficient soft real-time cpu scheduling for mobile multimedia systems. In: SOSP ’03: Proceedings of the 19th ACM symposium on Operating systems principles, pp. 149–163, ACM Press, New York (2003)

  40. Zedlewski, J., Sobti, S., Garg, N., Zheng, F.: Modeling hard-disk power consumption. In: Proceedings of FAST ’03, San Jose, CA, USA 2003.

  41. Zhu, Q., David, F.M., Devaraj, C.F., Li, Z., Zhou, Y., Cao, P.: Reducing energy consumption of disk storage using power-aware cache management. In: HPCA ’04: Proceedings of the 10th International Symposium on High Performance Computer Architecture, pp. 118, Washington, DC. IEEE Computer Society (2004)

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Computer Engineering, Hanyang University, Seoul, 133-791, South Korea

    Youjip Won, Jongmin Kim & Wonmin Jung

Authors
  1. Youjip Won
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jongmin Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wonmin Jung
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Youjip Won.

Additional information

This paper is funded by KOSEF through Statistical Research Paper for Complex System at Seoul National University.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Won, Y., Kim, J. & Jung, W. Energy-aware disk scheduling for soft real-time I/O requests. Multimedia Systems 13, 409–428 (2008). https://doi.org/10.1007/s00530-007-0107-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00530-007-0107-8

Keywords

Search

Navigation