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

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

[1]  Banu Özden,et al.  Disk scheduling with quality of service guarantees , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[2]  Steve Goddard,et al.  EEDS/spl I.bar/NR: an online energy-efficient I/O device scheduling algorithm for hard real-time systems with non-preemptible resources , 2006, 18th Euromicro Conference on Real-Time Systems (ECRTS'06).

[3]  Xiao Qin,et al.  DARAW: a new write buffer to improve parallel I/O energy-efficiency , 2009, SAC '09.

[4]  Grant Erickson,et al.  A 64-bit, shared disk file system for Linux , 1999, 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Conference on Mass Storage Systems and Technologies (Cat. No.99CB37098).

[5]  D. Avitzour,et al.  Novel scene calibration procedure for video surveillance systems , 2004 .

[6]  Robert Ross,et al.  Implementation and performance of a parallel file system for high performance distributed applications , 1996, Proceedings of 5th IEEE International Symposium on High Performance Distributed Computing.

[7]  Peter J. Denning,et al.  Effects of scheduling on file memory operations , 1899, AFIPS '67 (Spring).

[8]  Xiao Qin,et al.  PARM: A Power-Aware Message Scheduling Algorithm for Real-Time Wireless Networks , 2008, 2008 11th IEEE International Conference on Computational Science and Engineering - Workshops.

[9]  Xiao Qin,et al.  Distributed Energy-Efficient Scheduling for Data-Intensive Applications with Deadline Constraints on Data Grids , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[10]  Andrew A. Chien,et al.  PPFS: a high performance portable parallel file system , 1995, ICS '95.

[11]  Prashant J. Shenoy,et al.  Cello: A Disk Scheduling Framework for Next Generation Operating Systems* , 1998, SIGMETRICS '98/PERFORMANCE '98.

[12]  Micha Hofri,et al.  Queueing models of secondary storage devices , 1986, Queueing Syst. Theory Appl..

[13]  Xiao Qin,et al.  Energy-Efficient Scheduling for Parallel Applications Running on Heterogeneous Clusters , 2007, 2007 International Conference on Parallel Processing (ICPP 2007).

[14]  Kyu Ho Park,et al.  A real-time disk scheduler for multimedia integrated server considering the disk internal scheduler , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[15]  Marianne Winslett,et al.  Faster collective output through active buffering , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[16]  Frank Bellosa,et al.  Cooperative I / O-- A Novel I / O Semantics for Energy-Aware Applications , 2003 .

[17]  Hector Garcia-Molina,et al.  Disk striping , 1986, 1986 IEEE Second International Conference on Data Engineering.

[18]  T. Tanaka,et al.  Configurations of the solar wind flow and magnetic field around the planets with no magnetic field : calculation by a new MHD simulation scheme , 1993 .

[19]  Xiao Qin,et al.  An Adaptive Energy-Conserving Strategy for Parallel Disk Systems , 2008, 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications.

[20]  Xiao Qin,et al.  An Energy-Efficient Scheduling Algorithm Using Dynamic Voltage Scaling for Parallel Applications on Clusters , 2007, 2007 16th International Conference on Computer Communications and Networks.

[21]  Prashant J. Shenoy,et al.  Cello: A Disk Scheduling Framework for Bext Generation Operating Systems , 1998, SIGMETRICS.

[22]  Chi Zhang,et al.  Considering the energy consumption of mobile storage alternatives , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[23]  Gerhard Weikum,et al.  Data partitioning and load balancing in parallel disk systems , 1998, The VLDB Journal.

[24]  Ravi Wijayaratne,et al.  Integrated QOS management for disk I/O , 1999, Proceedings IEEE International Conference on Multimedia Computing and Systems.

[25]  Scott A. Brandt,et al.  Adaptive Disk Spin-Down Algorithms in Practice , 2006 .

[26]  Robert Geist,et al.  A continuum of disk scheduling algorithms , 1987, TOCS.

[27]  Philip S. Yu,et al.  Grouped sweeping scheduling for DASD-based multimedia storage management , 1993, Multimedia Systems.

[28]  Martin Pohlack,et al.  Rotational-position-aware real-time disk scheduling using a dynamic active subset (DAS) , 2003, RTSS 2003. 24th IEEE Real-Time Systems Symposium, 2003.

[29]  Luca Benini,et al.  Quantitative comparison of power management algorithms , 2000, Proceedings Design, Automation and Test in Europe Conference and Exhibition 2000 (Cat. No. PR00537).

[30]  Xiao Qin,et al.  A prefetching scheme for energy conservation in parallel disk systems , 2008, 2008 IEEE International Symposium on Parallel and Distributed Processing.

[31]  Xiao Qin,et al.  Improving the performance of I/O-intensive applications on clusters of workstations , 2006, Cluster Computing.

[32]  T. Sumner,et al.  Digital libraries and educational practice: a case for new models , 2004, Proceedings of the 2004 Joint ACM/IEEE Conference on Digital Libraries, 2004..

[33]  P. Krishnan,et al.  Thwarting the Power-Hungry Disk , 1994, USENIX Winter.

[34]  Mahmut T. Kandemir,et al.  DRPM: dynamic speed control for power management in server class disks , 2003, 30th Annual International Symposium on Computer Architecture, 2003. Proceedings..

[35]  Xiao Qin,et al.  An Energy-Delay Tunable Task Allocation Strategy for Collaborative Applications in Networked Embedded Systems , 2008, IEEE Transactions on Computers.

[36]  Luca Benini,et al.  A survey of design techniques for system-level dynamic power management , 2000, IEEE Trans. Very Large Scale Integr. Syst..

[37]  John Wilkes,et al.  Disk scheduling algorithms based on rotational position , 1991 .

[38]  ManzanaresAdam,et al.  Conserving energy in real-time storage systems with I/O burstiness , 2010 .

[39]  Miodrag Potkonjak,et al.  Power optimization in disk-based real-time application specific systems , 1996, ICCAD 1996.

[40]  Gerhard Weikum,et al.  Clustered Scheduling Algorithms for Mixed-Media Disk Workloads in a Multimedia Server , 2004, Cluster Computing.

[41]  Dirk Grunwald,et al.  Massive Arrays of Idle Disks For Storage Archives , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[42]  Ricardo Bianchini,et al.  Conserving disk energy in network servers , 2003, ICS '03.

[43]  Darrell D. E. Long,et al.  Adaptive disk spin‐down for mobile computers , 2000, Mob. Networks Appl..

[44]  Margo I. Seltzer,et al.  Disk Scheduling Revisited , 1990 .

[45]  Paul M. Greenawalt.  Modeling power management for hard disks , 1994, Proceedings of International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[46]  Marianne Winslett,et al.  Exploiting local data in parallel array I/O on a practical network of workstations , 1997, IOPADS '97.

[47]  Xiaodong Li,et al.  Performance directed energy management for main memory and disks , 2004, ASPLOS XI.

[48]  Xiaodong Li,et al.  Performance directed energy management for main memory and disks , 2005, ACM Trans. Storage.

[49]  Miodrag Potkonjak,et al.  Power optimization in disk-based real-time application specific systems , 1996, Proceedings of International Conference on Computer Aided Design.

[50]  Joel H. Saltz,et al.  Titan: a high-performance remote-sensing database , 1997, Proceedings 13th International Conference on Data Engineering.

[51]  Arvind Krishnamurthy,et al.  Modeling Hard-Disk Power Consumption , 2003, FAST.

[52]  Remzi H. Arpaci-Dusseau,et al.  Storage-Aware Caching: Revisiting Caching for Heterogeneous Storage Systems , 2002, FAST.

[53]  Xiao Qin,et al.  Energy efficient scheduling for parallel applications on mobile clusters , 2008, Cluster Computing.