An Online Algorithm for Power-Proportional Data Centers with Switching Cost

Recent studies have shown that power-proportional data centers can save energy cost by dynamically “right-sizing” the data centers based on real-time workload. More servers are activated when the workload increases while some servers can be put into the sleep mode during periods of low load. In this paper, we revisit the dynamic right-sizing problem for heterogeneous data centers with various operational cost and switching cost. We propose a new online algorithm based on a regularization technique, which achieves a better competitive ratio compared to the state-of-the-art greedy algorithm in [17]. We further introduce a switching cost offset into the model and extend our algorithm to this new setting. Simulations based on real workload and renewable energy traces show that our algorithms outperform the greedy algorithm in both settings.

[1]  Xue Liu,et al.  Minimizing Electricity Cost: Optimization of Distributed Internet Data Centers in a Multi-Electricity-Market Environment , 2010, 2010 Proceedings IEEE INFOCOM.

[2]  Ness B. Shroff,et al.  Online welfare maximization for electric vehicle charging with electricity cost , 2014, e-Energy.

[3]  Zongpeng Li,et al.  Online cost minimization for operating geo-distributed cloud CDNs , 2015, 2015 IEEE 23rd International Symposium on Quality of Service (IWQoS).

[4]  Carlos Becker Westphall,et al.  Cloud resource management: A survey on forecasting and profiling models , 2015, J. Netw. Comput. Appl..

[5]  Lang Tong,et al.  Optimal deadline scheduling with commitment , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[6]  Kirk Pruhs,et al.  A 2-Competitive Algorithm For Online Convex Optimization With Switching Costs , 2015, APPROX-RANDOM.

[7]  Lachlan L. H. Andrew,et al.  Online algorithms for geographical load balancing , 2012, 2012 International Green Computing Conference (IGCC).

[8]  Minghua Chen,et al.  Online multi-stage decisions for robust power-grid operations under high renewable uncertainty , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[9]  Bruce M. Maggs,et al.  Cutting the electric bill for internet-scale systems , 2009, SIGCOMM '09.

[10]  Massoud Pedram,et al.  Minimizing data center cooling and server power costs , 2009, ISLPED.

[11]  Tsuyoshi Murata,et al.  {m , 1934, ACML.

[12]  Hong Liu,et al.  Energy proportional datacenter networks , 2010, ISCA.

[13]  Robert Shorten,et al.  Distributed Dynamic Speed Scaling , 2010, 2010 Proceedings IEEE INFOCOM.

[14]  Rolf Stadler,et al.  Resource Management in Clouds: Survey and Research Challenges , 2015, Journal of Network and Systems Management.

[15]  Mor Harchol-Balter,et al.  Optimal power allocation in server farms , 2009, SIGMETRICS '09.

[16]  Lachlan L. H. Andrew,et al.  Dynamic Right-Sizing for Power-Proportional Data Centers , 2011, IEEE/ACM Transactions on Networking.

[17]  Jordi Torres,et al.  Intelligent Placement of Datacenters for Internet Services , 2011, 2011 31st International Conference on Distributed Computing Systems.

[18]  Joseph Naor,et al.  Competitive Analysis via Regularization , 2014, SODA.

[19]  Khaled Ben Letaief,et al.  Mobile Edge Computing: Survey and Research Outlook , 2017, ArXiv.

[20]  Anand Sivasubramaniam,et al.  Managing server energy and operational costs in hosting centers , 2005, SIGMETRICS '05.

[21]  Joseph Naor,et al.  Competitive Algorithms for Restricted Caching and Matroid Caching , 2014, ESA.

[22]  Luiz André Barroso,et al.  The Case for Energy-Proportional Computing , 2007, Computer.

[23]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[24]  Rajkumar Buyya,et al.  Renewable-aware geographical load balancing of web applications for sustainable data centers , 2017, J. Netw. Comput. Appl..

[25]  Tajana Simunic,et al.  Evaluating the impact of job scheduling and power management on processor lifetime for chip multiprocessors , 2009, SIGMETRICS '09.

[26]  Kevin Skadron,et al.  Multi-mode energy management for multi-tier server clusters , 2008, 2008 International Conference on Parallel Architectures and Compilation Techniques (PACT).

[27]  Amin Vahdat,et al.  Managing energy and server resources in hosting centers , 2001, SOSP.