research-article

Conserving energy in real-time storage systems with I/O burstiness

Authors:

Adam Manzanares,

Mais NajimAuthors Info & Claims

ACM Transactions on Embedded Computing Systems (TECS), Volume 9, Issue 3

Article No.: 20, Pages 1 - 21

https://doi.org/10.1145/1698772.1698778

Published: 05 March 2010 Publication History

Abstract

Energy conservation has become a critical problem for real-time embedded storage systems. Although a variety of approaches for reducing energy consumption have been extensively studied, energy conservation for real-time embedded storage systems is still an open problem. In this article, we propose an energy management strategy, I/O Burstiness for Energy Conservation (IBEC), exploiting the burstiness of real-time embedded storage systems applications. Our approach aims at combining the IBEC energy-management strategy with a Linux-based disk block-scheduling mechanism to conserve the energy of storage systems. Extensive experiments are conducted involving a number of synthetic disk traces as well as real-world data-intensive traces. To evaluate the energy efficiency of IBEC, we compare the performance of IBEC against three existing strategies, namely, PA-EDF, DP-EDF, and EDF. Compared with the alternative strategies, IBEC reduces the power consumption of real-time embedded disks system by up to 60%.

References

[1]

Avitzour, D. 2004. Novel scene calibration procedure for video surveillance systems. IEEE Trans. Aerospace and Electr. Syst. 40, 3, 1105--1110.

[2]

Alghamdi, M., Xie, T., and Qin, X. 2005. PARM: A power-aware message scheduling algorithm for real-time wireless networks. In Proceedings of the Workshop of Wireless Multimedia Networking and Performance Modeling. ACM, New York.

Digital Library

[3]

Balafoutis, E., Nerjes, G., Muth, P., Paterakis, M., Weikum, G., and Traiantafillou, P. 2003. Clustered scheduling algorithms for mixed-media disk workloads in a multimedia server. J. Cluster Comput. 6, 1, 75--86.

Digital Library

[4]

Benini, L., Bogliolo, A., and Micheli, G. D. 2000. A survey of design techniques for system-level dynamic power management. IEEE Trans.VLSI Syst. 8, 3, 299--316.

Digital Library

[5]

Bisson, T. and Brandt S. 2004. Adaptive disk spin-down algorithms in practice. In Proceedings of the 3rd USENIX Conference on File and Storage Technologies. ACM, New York.

[6]

Bordawekar, R., Thakur, R., and Choudhary, A. 1994. Efficient compilation of out-of-core data parallel programs. Tech. Rep. SCCS-662, NPAC.

[7]

Bruno, J., Gabber, E., Ozden, B., and Silberschatz, A. 1999. Disk scheduling algorithms with quality of service guarantees. In Proceedings of the IEEE Conference on Multimedia Computing Systems. IEEE, Los Alamitos, CA.

Digital Library

[8]

Carrera, E. V., Pinheiro, E., and Bianchini, R. 2003. Conserving disk energy in network servers. In Proceedings of the International Conference on Supercomputing. ACM, New York.

Digital Library

[9]

Chang, C., Moon, B., Acharya, A., Shock, C., Sussman, A., and Saltz. J. 1997. Titan: A high-performance remote-sensing database. In Proceedings of the 13th International Conference on Data Engineering. IEEE, Los Alamitos, CA.

Digital Library

[10]

Cheng, H. and Goddard, S. 2006. EEDS_NR: An online energy-efficient I/O device scheduling algorithm for hard real-time systems with non-preemptible resources. In Proceedings of the 18th Euromicro Conference on Real-Time Systems. IEEE, Los Alamitos, CA.

Digital Library

[11]

Cho, Y., Winslett, M., Subramaniam, M., Chen, Y., Kuo, S., and Seamons, K. E. 1997. Exploiting local data in parallel array I/O on a practical network of workstations. In Proceedings of the 5th Workshop on I/O in Parallel and Distributed Systems. ACM, New York.

Digital Library

[12]

Coffman, J. R. and Hofri, M. Queueing models of secondary storage devices.Stochastic Analysis of Computer and Communication Systems, Ed. Hideaki Takagi, North-Holland, 1990.

[13]

Colarelli, D. and Grunwald, D. 2002. Massive arrays of idle disks for storage archives. In Proceedings of the International Conference on Super-Computing. ACM, New York.

Digital Library

[14]

Denning, P. J. 1967. Effects of scheduling on file memory operations. In Proceedings of AFIPS Conference.

Digital Library

[15]

Douglis, F., Krishnan, P., and Marsh, B. 1994. Thwarting the power-hunger disk. In Proceedings of the Winter USENIX Conference. USENIX, Berkeley, CA.

Digital Library

[16]

Forney, B., Arpaci-Dusseau, A. C., and Arpaci-Dusseau, R. H. 2002. Storage-Aware caching: Revisiting caching for heterogeneous storage systems. In Proceedings of the International Symposium on File and Storage Technology. USENIX, Berkeley, CA.

Digital Library

[17]

Greenawalt, P. M. 1994. Modelling power management for hard disks. In Proceedings of the International Workshop Modelling, Analysis, and Simulation on Computer and Telecom. Systems. IEEE, Los Alamitos, CA.

Digital Library

[18]

Gurumurthi, S., Sivasubramaniam, A., Kandemir, M., and Fanke, H. 2003. DRPM: Dynamic speed control for power management in server class disks. In Proceedings of the International Symposium on Computer Architecture. ACM, New York.

Digital Library

[19]

Helmbold, D. P., Long, D. D. E., Sconyers, T. L., and Sherrod, B. 2000. Adaptive disk spin-down for mobile computers. Mob. Networks Appl. 5, 4, 285--297.

Digital Library

[20]

Hong, I. and Potkonjak, M. 1996. Power optimization in disk-based real-time application specific system. In Proceedings of the International Conference Computer-Aided Design. ACM, New York, San Jose, CA.

Digital Library

[21]

Huber, J., Elford, C. L., Reed, D. A., Chien, A. A., and Blume, D. S. 1995. PPFS: a high performance portable parallel file system. In Proceedings of the 9th ACM International Conference Super-Computing. ACM, New York.

Digital Library

[22]

Jacobson, D. and Wilkes, J. 1991. Disk scheduling algorithms based on rotational position. Tech. rep. HPL-CSP-91-7.

[23]

Kim, K., Hwang, J., Lim, S., Cho, J., and Park, K. 2003. A real-time disk scheduler for multimedia integrated server considering the disk internal scheduler. In Proceedings of the International Parallel and Distributed Symposium. IEEE, Los Alamitos, CA.

Digital Library

[24]

Li, X., Li, Z., Zhou, Y., and Adve, S. 2005. Performance directed energy management for main memory and disks. ACM Trans. Storage 346--380.

Digital Library

[25]

Ligon, W. B. and Ross, R. B. 1996. Implementation and performance of a parallel file system for high-performance distributed applications. In Proceedings of the IEEE International Symposium on High Performance Distributed Computing. IEEE, Los Alamitos, CA.

Digital Library

[26]

Liu, C., Qin, X., Kulkarni, S., Wang, C. J., Li, S., Manzanares, A., and Baskiyar, S. 2008. Distributed energy-efficient scheduling for data-intensive applications with deadline constraints on data grids. In Proceedings 27th IEEE International Performance Computing and Communications Conference. IEEE, Los Alamitos, CA.

[27]

Lu, Y., Chung, E. Y., Šimunić, T., Benini, L., and de Micheli, G. 2000. Quantitative comparison of power management algorithms. In Proceedings of the Design Automation and Test in Europe. IEEE, Los Alamitos, CA.

Digital Library

[28]

Ma, X., Winslett, M., Lee, J., and Yu, S. 2002. Faster collective output through active buffering. In Proceedings of the International Symposium on Parallel and Distributed Processing, Ft. Lauderdale, FL.

Digital Library

[29]

Manzanares, A., Bellam, K., and Qin, X. 2008. A perfecting scheme for energy conservation in parallel disk systems. In Proceedings of the NSF Next Generation Software Program Workshop. IEEE, Los Alamitos, CA.

[30]

Maximum Institution. 2002. Power, Heat, and Sledgehammer. Maximum Institution Inc.

[31]

Nijim, M., Qin, X., Xie, T., and Alghamdi, M. 2006. Awards: An adaptive write scheme for secure local disk systems. In Proceedings of the 25th IEEE International Performance Computing and Communication Conference. IEEE, Los Alamitos, CA.

[32]

Nijim, M., Manzanares, A., and Qin, X. 2008. An adaptive energy-conserving strategy for parallel disk systems. In Proceedings of the 12th IEEE International Symposium on Distributed Simulation and Real-Time Applications. IEEE, Los Alamitos, CA.

Digital Library

[33]

Preslan, K. W., Barry, A. P., Brassow, J. E., Erickson, G. M., Nygaard, E., Sabol, C. J., Soltis, S. R., D., Teigland, D. C., and O'Keefe, M. T. 1999. 64-bit, shared disk file system for Linux. In Proceedings of the NASA Goddard Conference on Mass Storage System. IEEE, Los Alamitos, CA.

[34]

Qin, X., Jiang, H., Zhu, Y., and Swanson. D. R. 2006. Improving the performance of I/O-intensive applications on clusters of workstations. J. Cluster Comput. 9, 3, 297--311.

Digital Library

[35]

Reist, R. and Daniel, S. 1987. A continuum of disk scheduling algorithms. ACM Trans. Comput. Syst. 77--92.

Digital Library

[36]

Reuther, L. and Pohlack, M. 2003. Rotational-position-aware real-time disk scheduling using a dynamic active subset. In Proceedings of the IEEE Real-Time System Symposium. IEEE, Los Alamitos, CA.

Digital Library

[37]

Ruan, X.-J., Manzanares, A., Bellam, K., and Qin, X. 2009. DARAW: A new write buffer to improve parallel I/O energy-efficiency. In Proceedings of the 24th Annual ACM Symposium on Applied Computing. ACM, New York.

Digital Library

[38]

Ruan, X.-J., Qin, X., Nijim, M., Zong, Z.-L., and Bellam, K. 2007. An energy-efficient scheduling algorithm using dynamic voltage scaling for parallel applications on clusters. In Proceedings of the 16th IEEE International Conference on Computer Communications and Networks. IEEE, Los Alamitos, CA.

[39]

Salem, K. and Garcia-Molina, H. 1986. Disk striping. In Proceedings of the International Conference Data Engineering. IEEE, Los Alamitos, CA.

Digital Library

[40]

Scheuermann, P., Weikum, and G., Zabback, P. 1998. Data partitioning and load balancing in parallel disk systems.VLDB J. 48--66.

Digital Library

[41]

Seltzer, M., Chen, P., and J. Ousterhout, J. 1990. Disk scheduling revisited. In Proceedings of the USENIX Technical Conference. USENIX, Berkeley, CA.

[42]

Shenoy, P. and Vin, H. 1998. Cello: A disk scheduling framework for next generation operating systems. In Proceedings of the ACM SigMetrics. ACM, New York.

Digital Library

[43]

Sumner, T. and Marlino, M. 2004. Digital libraries and educational practice: A case for new models. In Proceedings of the ACM/IEEE Conference Digital Libraries. ACM, New York, 170--178.

Digital Library

[44]

Tanaka, T. 1993. Configurations of the solar wind flow and magnetic field around the planets with no magnetic field: Calculation by a new MHD. J. of Geophys. Res. 17251--17262.

[45]

Weissel, A., Beutel, B., and Bellosa, F. 2002. Cooperative I/O: A novel I/O semantics for energy-aware applications. In Proceedings of the Symposium on Operating Systems Design and Implementation. USENIX, Berkeley, CA.

Digital Library

[46]

Wijayaratne, R. and Reddy, A. L. N. 1999. Integrated QoS management for disk I/O. In Proceedings of the IEEE Conference on Multimedia Computing Systems. IEEE, Los Alamitos, CA.

Digital Library

[47]

Xie, T. and Qin, X. 2008. An energy-delay tunable task allocation strategy for collaborative applications in networked embedded systems. IEEE Trans. Comput. 57, 3, 329--343.

Digital Library

[48]

Yu, P. S., Chen, M. S., and Kandlur, D. D. 1993. Grouped sweeping scheduling for DASD-based multimedia storage management. ACM Multimedia Syst. 1, 3, 99--109.

Digital Library

[49]

Zedlewski, J., Sobti, S., Garg, N., Zheng, F., Krishnamurthy, A., Wang, R. 2003. Modelling hard-disk power consumption. In Proceedings of the USENIX Conference File and Storage Technologies. USENIX, Berkeley, CA.

Digital Library

[50]

Zheng, F., Garg, N., Sobti, S., Zhang, C., Joseph, R., Krishnamurthy, A., and Wang, R. 2003. Considering the energy consumption of mobile storage alternatives. In Proceedings of the International Symposium on Modelling, Analysis and Simulation of Computer and Telecommunication Systems. IEEE, Los Alamitos, CA.

[51]

Zong, Z.-L., Nijim, M., and Qin, X. 2008. Energy-efficient scheduling for parallel applications on mobile clusters.Cluster Comput. J. Networks, Softw. Tools Appl. 11, 1, 91--113.

Digital Library

[52]

Zong, Z.-L., Qin, X., Nijim, M., Ruan, X.-J., Bellam, K., and Alghamdi, M. 2007. Energy-efficient scheduling for parallel applications running on heterogeneous clusters. In Proceedings of the 36th International Conference Parallel Processing (ICPP). IEEE, Los Alamitos, CA.

Digital Library

Cited By

Oliech EXiaojun Ruan (2017)Survey on energy-efficient hard drive disks2017 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2017.7876257(929-931)Online publication date: Jan-2017
https://doi.org/10.1109/ICCNC.2017.7876257
Nijim MQin XQiu MLi K(2013)An adaptive energy-conserving strategy for parallel disk systemsFuture Generation Computer Systems10.1016/j.future.2012.05.00329:1(196-207)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.future.2012.05.003

Recommendations

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

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 ...
Efficient Data Migration to Conserve Energy in Streaming Media Storage Systems

Reducing energy consumption has been an important design issue for large-scale streaming media storage systems. Existing energy conservation techniques are inadequate to achieve high energy efficiency for streaming media computing environments due to ...
Energy-efficient scheduling algorithms for real-time systems

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Embedded Computing Systems

ACM Transactions on Embedded Computing Systems Volume 9, Issue 3

February 2010

442 pages

ISSN:1539-9087

EISSN:1558-3465

DOI:10.1145/1698772

Issue’s Table of Contents

Copyright © 2010 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Journal Family

ACM Journals for the Design of Smart and Connected Systems

Publication History

Published: 05 March 2010

Accepted: 01 March 2009

Revised: 01 September 2008

Received: 01 February 2006

Published in TECS Volume 9, Issue 3

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
326
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Oliech EXiaojun Ruan (2017)Survey on energy-efficient hard drive disks2017 International Conference on Computing, Networking and Communications (ICNC)10.1109/ICCNC.2017.7876257(929-931)Online publication date: Jan-2017
https://doi.org/10.1109/ICCNC.2017.7876257
Nijim MQin XQiu MLi K(2013)An adaptive energy-conserving strategy for parallel disk systemsFuture Generation Computer Systems10.1016/j.future.2012.05.00329:1(196-207)Online publication date: 1-Jan-2013
https://dl.acm.org/doi/10.1016/j.future.2012.05.003

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents