Priori information and sliding window based prediction algorithm for energy-efficient storage systems in cloud

Abstract One of the major challenges in cloud computing and data centers is the energy conservation and emission reduction. Accurate prediction algorithms are essential for building energy efficient storage systems in cloud computing. In this paper, we first propose a Three-State Disk Model (3SDM), which can describe the service quality and energy consumption states of a storage system accurately. Based on this model, we develop a method for achieving energy conservation without losing quality by skewing the workload among the disks to transmit the disk states of a storage system. The efficiency of this method is highly dependent on the accuracy of the information predicting the blocks to be accessed and the blocks not be accessed in the near future. We develop a priori information and sliding window based prediction (PISWP) algorithm by taking advantage of the priori information about human behavior and selecting suitable size of sliding window. The PISWP method targets at streaming media applications, but we also check its efficiency on other two applications, news in webpage and new tool released. Disksim, an established storage system simulator, is applied in our experiments to verify the effect of our method for various users’ traces. The results show that this prediction method can bring a high degree energy saving for storage systems in cloud computing environment.

[1]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

[2]  Rodney S. Tucker,et al.  Green Cloud Computing: Balancing Energy in Processing, Storage, and Transport , 2011, Proceedings of the IEEE.

[3]  Michele Amoretti,et al.  Simulation Modelling Practice and Theory , 2015 .

[4]  Yuanyuan Zhou,et al.  Power-aware storage cache management , 2005, IEEE Transactions on Computers.

[5]  Yuanyuan Zhou,et al.  The Multi-Queue Replacement Algorithm for Second Level Buffer Caches , 2001, USENIX Annual Technical Conference, General Track.

[6]  Xiao Qin,et al.  PRE-BUD: Prefetching for energy-efficient parallel I/O systems with buffer disks , 2011, TOS.

[7]  Erol Gelenbe,et al.  Energy-Efficient Cloud Computing , 2010, Comput. J..

[8]  Gerhard Weikum,et al.  The LRU-K page replacement algorithm for database disk buffering , 1993, SIGMOD Conference.

[9]  Antony I. T. Rowstron,et al.  Write off-loading: Practical power management for enterprise storage , 2008, TOS.

[10]  Yuanyuan Zhou,et al.  Hibernator: helping disk arrays sleep through the winter , 2005, SOSP '05.

[11]  Qian Zhang,et al.  Toward Systematical Data Scheduling for Layered Streaming in Peer-to-Peer Networks: Can We Go Farther? , 2010, IEEE Transactions on Parallel and Distributed Systems.

[12]  Divesh Srivastava,et al.  Semantic Data Caching and Replacement , 1996, VLDB.

[13]  Dennis Shasha,et al.  2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm , 1994, VLDB.

[14]  David J. DeWitt,et al.  An evaluation of buffer management strategies for relational database systems , 1986, Algorithmica.

[15]  Xiao Qin,et al.  ECOS: An energy-efficient cluster storage system , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[16]  Alan C. Shaw,et al.  Operating Systems Principles , 2002 .

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

[18]  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..

[19]  Randy H. Katz,et al.  A view of cloud computing , 2010, CACM.

[20]  Xiao Qin,et al.  Efficient Data Migration to Conserve Energy in Streaming Media Storage Systems , 2012, IEEE Transactions on Parallel and Distributed Systems.

[21]  Zhihui Du,et al.  Three-state disk model for high quality and energy efficient streaming media servers , 2013, 2013 IEEE Eleventh International Symposium on Autonomous Decentralized Systems (ISADS).

[22]  Helen D. Karatza,et al.  Performance and energy aware cluster-level scheduling of compute-intensive jobs with unknown service times , 2011, Simul. Model. Pract. Theory.

[23]  Jin Qian,et al.  PARAID: A gear-shifting power-aware RAID , 2007, TOS.

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