Resource management using calculated sensitivities
First Claim
Patent Images
1. A system for controlling system resources comprising:
- a CPU-based computer system including code stored on a processor-readable storage medium, said CPU-based computer system performing the following functions;
a. providing system parameters;
b. non-linear calculation of at least two sets of indexes based on the system parameters, including optimization of resource allocation using a Lagrange function, L, wherein L is given as;
where X=[x1, x2, . . . , xNx] is the set of primal system variables such that xmin,k≦
xk≦
xmax,k, for k=1, . . . , Nx;
ƒ
(X) is the objective function;
u(X) is a set of equality constraints;
v(X) is a set of inequality constraints;
λ
is the vector of multipliers for equality constraints;
μ
is the vector of multipliers for inequality constraints;
ρ
is the vector of multipliers for violated variable limits;
σ
is the vector of penalties for the violated limits;
x is the violated limit of variable x;
T is the set of unsatisfied inequality constraints; and
S is the set of violated limits; and
c. controlling at least one system resource based on the at least two sets of indexes, wherein the controlling at least one system resource comprises load shedding.
6 Assignments
0 Petitions
Accused Products
Abstract
The present invention is directed to a system and method which includes a new optimization algorithm that not only optimizes the given system but provides sensitivity factors that provide the effect of changes in the system and how the changes are going to affect the overall performance of the system.
-
Citations
43 Claims
-
1. A system for controlling system resources comprising:
-
a CPU-based computer system including code stored on a processor-readable storage medium, said CPU-based computer system performing the following functions; a. providing system parameters; b. non-linear calculation of at least two sets of indexes based on the system parameters, including optimization of resource allocation using a Lagrange function, L, wherein L is given as; where X=[x1, x2, . . . , xN x ] is the set of primal system variables such that xmin,k≦
xk≦
xmax,k, for k=1, . . . , Nx;ƒ
(X) is the objective function;u(X) is a set of equality constraints; v(X) is a set of inequality constraints; λ
is the vector of multipliers for equality constraints;μ
is the vector of multipliers for inequality constraints;ρ
is the vector of multipliers for violated variable limits;σ
is the vector of penalties for the violated limits;x is the violated limit of variable x;T is the set of unsatisfied inequality constraints; and S is the set of violated limits; and c. controlling at least one system resource based on the at least two sets of indexes, wherein the controlling at least one system resource comprises load shedding. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
10. The system of claim 9 wherein the optimization is operative to:
-
a. relax all the constraints by setting all multipliers and penalties to 0; b. minimize the Lagrange function with respect to X; c. test whether all the constraints are satisfied;
if satisfied and stationary point conditions are met, then stop otherwise, proceed to d;d. update λ
, μ and
ρ
so that the new value of the Lagrange function is maximized, and return to b.
-
-
11. The system of claim 1 wherein the optimization in b is decoupled with respect to the primal variables.
-
12. The system of claim 1 wherein multipliers are predicted using a sensitivity analysis.
-
13. A system for controlling a non-linear network, said system comprising:
one or more CPU-based devices including code stored on a processor readable storage medium, performing the following functions; a. receiving data indicating network resources, network components, objectives for managing the non-linear network, and constraints of the non-linear network; b. using at least a subset of said received data, computing; i. a first index indicating a sensitivity of a given objective function with respect to changes in said network resources; and ii. a second index indicating a sensitivity of said first index with respect to the changes in said network resources; c. managing the non-linear network based, at least in part, on said first and second indexes, wherein the first index provides congestion levels in the non-linear network. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43)
- 27. The system of 13 where the first and second indexes are used for determining a unit commitment solution.
Specification