sa ›› 2018, Vol. 23 ›› Issue (1): 52-60.doi: 10.1007/s12204-018-1909-x

• • 上一篇    下一篇

Optimal Threshold Policies for Robust Data Center Control

WENG Paul1,2*, QIU Zeqi3 (邱泽麒), COSTANZO John3, YIN Xiaoqi3 (阴小骐), SINOPOLI Bruno3   

  1. (1. SYSU-CMU Joint Institute of Engineering, School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou 510275, China; 2. SYSU-CMU Joint Research Institute, Shunde 528300, Guangdong, China; 3. Department of Electrical & Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA)
  • 出版日期:2018-02-01 发布日期:2018-02-01
  • 通讯作者: WENG Paul E-mail: paul.weng@sjtu.edu.cn

Optimal Threshold Policies for Robust Data Center Control

WENG Paul1,2*, QIU Zeqi3 (邱泽麒), COSTANZO John3, YIN Xiaoqi3 (阴小骐), SINOPOLI Bruno3   

  1. (1. SYSU-CMU Joint Institute of Engineering, School of Electronics and Information Technology, Sun Yat-sen University, Guangzhou 510275, China; 2. SYSU-CMU Joint Research Institute, Shunde 528300, Guangdong, China; 3. Department of Electrical & Computer Engineering, Carnegie Mellon University, Pittsburgh, PA 15213, USA)
  • Online:2018-02-01 Published:2018-02-01
  • Contact: WENG Paul E-mail: paul.weng@sjtu.edu.cn

摘要: With the simultaneous rise of energy costs and demand for cloud computing, efficient control of data centers becomes crucial. In the data center control problem, one needs to plan at every time step how many servers to switch on or off in order to meet stochastic job arrivals while trying to minimize electricity consumption. This problem becomes particularly challenging when servers can be of various types and jobs from different classes can only be served by certain types of server, as it is often the case in real data centers. We model this problem as a robust Markov decision process (i.e., the transition function is not assumed to be known precisely). We give sufficient conditions (which seem to be reasonable and satisfied in practice) guaranteeing that an optimal threshold policy exists. This property can then be exploited in the design of an efficient solving method, which we provide. Finally, we present some experimental results demonstrating the practicability of our approach and compare with a previous related approach based on model predictive control.

关键词: data center control, Markov decision process, threshold policy, robustness

Abstract: With the simultaneous rise of energy costs and demand for cloud computing, efficient control of data centers becomes crucial. In the data center control problem, one needs to plan at every time step how many servers to switch on or off in order to meet stochastic job arrivals while trying to minimize electricity consumption. This problem becomes particularly challenging when servers can be of various types and jobs from different classes can only be served by certain types of server, as it is often the case in real data centers. We model this problem as a robust Markov decision process (i.e., the transition function is not assumed to be known precisely). We give sufficient conditions (which seem to be reasonable and satisfied in practice) guaranteeing that an optimal threshold policy exists. This property can then be exploited in the design of an efficient solving method, which we provide. Finally, we present some experimental results demonstrating the practicability of our approach and compare with a previous related approach based on model predictive control.

Key words: data center control, Markov decision process, threshold policy, robustness

中图分类号: