Performance-constrained energy reduction in data centers for video-sharing services

Energy saving in large-scale video sharing data centers is an important yet daunting challenge due to the conflicting goal of providing real-time guarantees. Simple energy reduction techniques can result in excessive delay and severely affect the quality-of-service. This paper aims to optimize energy consumption while ensuring service delay constraints in data centers that provide large-scale video-sharing services. However, this broader goal requires three challenges that must be holistically addressed rather than in isolation. First, we propose a generic model to accurately characterize the disk behavior in a VSS by taking into account the unique characteristic of parallel video workloads. Second, the paper proposes a prediction-based algorithm that formulates and solves a constrained optimization problem for determining optimal selections of disk power modes in VSSs. Third, two novel caching algorithms are proposed that achieve additional energy saving through optimizing cache utilization. Experiments reveal that the proposed 3-component scheme achieves a significant amount of energy saving under the same delay level as compared to traditional energy management schemes. A new model for disk idle time in video-sharing services (VSSs) is proposed.We optimize the selection of disk power modes with delay constraints.We propose efficient energy-aware caching and prefetching schemes for VSSs.Significant energy saving is achieved for VSSs under very low service delay.

[1]  Eun Jung Kim,et al.  Power Management in RAID Server Disk System Using Multiple Idle States , 2004 .

[2]  G. G. Stokes "J." , 1890, The New Yale Book of Quotations.

[3]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[4]  Sandy Irani,et al.  Competitive analysis of dynamic power management strategies for systems with multiple power saving states , 2002, Proceedings 2002 Design, Automation and Test in Europe Conference and Exhibition.

[5]  Youjip Won,et al.  Energy-aware disk scheduling for soft real-time I/O requests , 2007, Multimedia Systems.

[6]  Nicholas Carriero,et al.  Adaptive Parallelism and Piranha , 1995, Computer.

[7]  Jack Y. B. Lee Parallel Video Servers: A Tutorial , 1998, IEEE Multim..

[8]  Akshat Verma,et al.  SRCMap: Energy Proportional Storage Using Dynamic Consolidation , 2010, FAST.

[9]  Measurement , 2007 .

[10]  Tao Xie,et al.  SEA: A Striping-Based Energy-Aware Strategy for Data Placement in RAID-Structured Storage Systems , 2008, IEEE Transactions on Computers.

[11]  Amin Vahdat,et al.  MediSyn: a synthetic streaming media service workload generator , 2003, NOSSDAV '03.

[12]  Jack Y. B. Lee,et al.  Performance Analysis of a Pull-Based Parallel Video Server , 2000, IEEE Trans. Parallel Distributed Syst..

[13]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

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

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

[16]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[17]  Michael L. Scott,et al.  Energy efficient prefetching and caching , 2004 .

[18]  Arif Merchant,et al.  Issues and challenges in the performance analysis of real disk arrays , 2004, IEEE Transactions on Parallel and Distributed Systems.

[19]  Alma Riska,et al.  Adaptive workload shaping for power savings on disk drives , 2011, ICPE '11.

[20]  Mahmut T. Kandemir,et al.  Energy-aware data prefetching for multi-speed disks , 2006, CF '06.

[21]  Ankur Srivastava,et al.  Energy-aware video storage and retrieval in server environments , 2011, 2011 International Green Computing Conference and Workshops.

[22]  Priscilla S. Markwood,et al.  The Long Tail: Why the Future of Business is Selling Less of More , 2006 .

[23]  Mahmut T. Kandemir,et al.  Markov Model Based Disk Power Management for Data Intensive Workloads , 2009, 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid.

[24]  Haifeng Chen,et al.  Measurement, Modeling, and Analysis of Internet Video Sharing Site Workload: A Case Study , 2008, 2008 IEEE International Conference on Web Services.

[25]  Asit Dan,et al.  Multimedia servers: applications, environments, and design , 2000 .

[26]  Minseok Song,et al.  Saving Energy in Video Servers by the Use of Multispeed Disks , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[27]  P. Venkat Rangan,et al.  Multimedia Storage Servers: A Tutorial , 1995, Computer.

[28]  Harvey J. Everett Generalized Lagrange Multiplier Method for Solving Problems of Optimum Allocation of Resources , 1963 .

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

[30]  Cisco Visual Networking Index: Forecast and Methodology 2016-2021.(2017) http://www.cisco.com/c/en/us/solutions/collateral/service-provider/visual- networking-index-vni/complete-white-paper-c11-481360.html. High Efficiency Video Coding (HEVC) Algorithms and Architectures https://jvet.hhi.fraunhofer. , 2017 .

[31]  Jiangchuan Liu,et al.  Statistics and Social Network of YouTube Videos , 2008, 2008 16th Interntional Workshop on Quality of Service.

[32]  Wei Luo,et al.  Energy-Aware Prefetching for Parallel Disk Systems: Algorithms, Models, and Evaluation , 2009, 2009 Eighth IEEE International Symposium on Network Computing and Applications.