Optimal resource allocation in a large scale system under soft constraints

Duda, Zdzisław

Kybernetika, Tome 36 (2000) no. 3, pp. 351-362

Abstract (VO)

In the paper there is discussed a problem of the resource allocation in a large scale system in the presence of the resource shortages. The control task is devided into two levels, with the coordinator on the upper level and local controllers on the lower one. It is assumed that they have different information. The coordinator has an information on mean values of users demands, an inflow forecast and an estimation of the resource amount in a storage reservoir. On the basis on this information it determines (by a numerical way) values of a coordinating variable transmitted to the local controllers. The $i$th local controller receives the measurement of the $i$th user demand and the value of the coordinating variable from the coordinator. On the basis on this information it calculates the decision on the resource allocation. For a coordination an isoperimetric constraint is proposed. Due to this, the lower level optimization problem consists in independent local tasks which depend on the coordinating variable. In the paper two strategies of the coordinator are proposed. The first algorithm is based on the open-loop feedback strategy, while the second one takes into account probabilistic constraints on the aggregate variable and on the amount of the resource in a storage reservoir. For static, scalar subsystems and a quadratic performance index some properties of an obtained solution are discussed.

Détail

Classification : 49N10, 93A13, 93A15
Keywords: large scale systems; soft constraint; local controller; isoperimetric constraint

Bibliographie

[1] Aoki M.: On decentralized linear stochastic control problems with quadratic cost. IEEE Trans. Automat Control 18 (1973), 243–250 | DOI | MR | Zbl

[2] Chong C. Y., Athans M.: On the stochastic control of linear systems with different information sets. IEEE Trans. Automat. Control 16 (1971), 423–430 | DOI | MR

[3] Findeisen W.: Multilevel Control Systems (in Polish). PWN 1974

[4] Gessing R., Duda Z.: Price co–ordination for a resource allocation problem in a large–scale system. Internat. J. Systems Sci. 26 (1995), 2245–2253 | DOI | MR | Zbl

[5] Geromel J. C., Filho O. S. Silva: Partial closed–loop structure for linear stochastic systems. IEEE Trans. Automat. Control 34 (1988), 243–246 | DOI

[6] Ho Y. C.: Team decision theory and information structures. Proc. IEE 68 (1980), 644–654

[7] Jamshidi M.: Large Scale Systems, Modelling and Control. North Holland, New York 1983

[8] Lasdon L. S.: Optimization Theory for Large Systems. MacMilan, New York 1970 | MR | Zbl

[9] Medith J. S.: Stochastic Optimal Linear Estimation and Control. McGraw–Hill 1969

[10] Mesarovic M. D., Macko D., Takahara Y.: Theory of Hierarchical, Multilevel Systems. Academic Press, New York 1970 | MR | Zbl

[11] Pearson J. D.: Dynamic decomposition techniques. In: Optimization Methods for Large–Scale Systems. McGraw–Hill, New York 1971

[12] Radner R.: Team decision problems. Ann. Math. Statist. 33 (1962), 857–881 | DOI | MR | Zbl

[13] Roberts P. D.: An algorithm for steady–state system optimisation and parameter estimation. Internat. J. Systems Sci. 10 (1979), 719–734 | DOI | MR

[14] Sandell N. R., Athans M.: Solutions of some non–classical stochastic decision problems. IEEE Trans. Automat. Control 19 (1974), 109–116 | DOI | MR

[15] Wismer D. A.: Optimization Methods for Large Scale Systems with Applications. McGraw–Hill, New York 1971 | Zbl

[16] Witsenhausen H. S.: A counterexample in stochastic optimum control. SIAM J. Control 6 (1978), 131–147 | DOI | MR

[17] Witsenhausen H. S.: Separation of estimation and control for discrete–time systems. Proc. IEEE 9 (1971), 1557–1566 | MR