Controlling state transitions in a system
First Claim
1. A computer-implemented method for controlling operation of a target system, the target system having a plurality of units to be controlled, the method comprising:
- for a current time step, predicting demand for resources of the target system, to provide predicted demand for a plurality of future time steps;
for the current time step, determining state transitions within the target system to address the predicted demand, to provide a plurality of state transitions;
for the current time step, commencing state transitions which begin in the current time step, each of the plurality of state transitions taking a respective time interval to perform;
and repeating the predicting, determining, and commencing for a next current time step;
said determining state transitions comprising;
determining a sum of demand differences, each demand difference representing a difference, for a particular time step, between a unit demand and an ability to meet the unit demand, at the particular time step.
2 Assignments
0 Petitions
Accused Products
Abstract
A control system is described for controlling the operation of a target system, such as a data center. The control system uses a prediction module to predict demand for resources of the target system for future time steps. The control system then uses a transition determination module to determine state transitions within the target system to address the predicted demand. Each state transition describes a number of units to be advanced from a first state, at a first time step, to a second state, at a second time step. The control system then commences those state transitions which begin in the current step, and then repeats the predicting and determining for a next time step. The transition determination module can determine the state transitions by operating on an objective function that includes a demand difference component and a cost component, as subject to a set of conservation equations.
-
Citations
20 Claims
-
1. A computer-implemented method for controlling operation of a target system, the target system having a plurality of units to be controlled, the method comprising:
-
for a current time step, predicting demand for resources of the target system, to provide predicted demand for a plurality of future time steps; for the current time step, determining state transitions within the target system to address the predicted demand, to provide a plurality of state transitions; for the current time step, commencing state transitions which begin in the current time step, each of the plurality of state transitions taking a respective time interval to perform; and repeating the predicting, determining, and commencing for a next current time step; said determining state transitions comprising; determining a sum of demand differences, each demand difference representing a difference, for a particular time step, between a unit demand and an ability to meet the unit demand, at the particular time step. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. A control system that includes at least one processing device, the at least one processing device including at least one memory storing instructions executable by the at least one processing device for controlling operation of a target system, the target system having a plurality of units to be controlled, the control system further comprising:
-
a prediction module configured to predict, at a current time step, demand for resources of the target system, to provide predicted demand for a plurality of future time steps; and a transition determination module configured to determine, at the current time step, state transitions within the target system to address the predicted demand, to provide a plurality of state transitions, each state transition describing a number of units to be advanced from a first state, at a first time step, to a second state, at a second time step, the prediction module comprising; logic configured to receive a set of demand measurements associated with past demand experienced by the target system; and logic configured to use the set of demand measurements to provide the predicted demand, and the transition determination module comprising; logic configured to formulate an objective function that expresses a control objective to be achieved in the target system, the objective function including a demand difference component that expresses a sum of demand differences, each demand difference representing a difference, for a particular time step, between a unit demand and an ability to meet the unit demand, at the particular time step; and logic configured to operate on the objective function using a solving technique to achieve the control objective and provide the state transitions. - View Dependent Claims (18)
-
-
19. A memory for storing computer readable instructions, the computer readable instructions providing a transition determination module when executed by one or more processing devices, the computer readable instructions comprising:
-
logic configured to, at a current time step, determine state transitions within a target system to address predicted demand, to provide a plurality of state transitions by; formulating an objective function that expresses a control objective to be achieved in the target system, the objective function including a demand difference component that expresses a sum of demand differences, each demand difference representing a difference, for a particular time step, between a unit demand and an ability to meet the unit demand, at the particular time step, the objective function further including a cost component, wherein the cost component expresses a cost associated with making the state transitions, wherein said logic configured to determine state transitions is subject to a set of conservation equations, the conservation equations expressing flow constraints associated with the state transitions over a span of time; and operating on the objective function using a solving technique to achieve the control objective and provide the state transitions. - View Dependent Claims (20)
-
Specification