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. 相似文献
The travel behavior of passengers from the transportation hub within the city area is critical for travel demand analysis, security monitoring, and supporting traffic facilities designing. However, the traditional methods used to study the travel behavior of the passengers inside the city are time and labor consuming. The records of the cellular communication provide a potential huge data source for this study to follow the movement of passengers. This study focuses on the passengers’ travel behavior of the Hongqiao transportation hub in Shanghai, China, utilizing the mobile phone data. First, a systematic and novel method is presented to extract the trip information from the mobile phone data. Several key travel characteristics of passengers, including passengers traveling inside the city and between cities, are analyzed and compared. The results show that the proposed method is effective to obtain the travel trajectories of mobile phone users. Besides, the travel behavior of incity passengers and external passengers are quite different. Then, the correlation analysis of the passengers’ travel trajectories is provided to research the availability of the comprehensive area. Moreover, the results of the correlation analysis further indicate that the comprehensive area of the Hongqiao hub plays a relatively important role in passengers’ daily travel.