Optimal resource allocation in a large scale system under soft constraints

Zdzisław Duda

Kybernetika (2000)

  • Volume: 36, Issue: 3, page [351]-362
  • ISSN: 0023-5954

Abstract

top
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.

How to cite

top

Duda, Zdzisław. "Optimal resource allocation in a large scale system under soft constraints." Kybernetika 36.3 (2000): [351]-362. <http://eudml.org/doc/33488>.

@article{Duda2000,
abstract = {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.},
author = {Duda, Zdzisław},
journal = {Kybernetika},
keywords = {large scale systems; soft constraint; local controller; isoperimetric constraint; large scale systems; soft constraint; local controller; isoperimetric constraint},
language = {eng},
number = {3},
pages = {[351]-362},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Optimal resource allocation in a large scale system under soft constraints},
url = {http://eudml.org/doc/33488},
volume = {36},
year = {2000},
}

TY - JOUR
AU - Duda, Zdzisław
TI - Optimal resource allocation in a large scale system under soft constraints
JO - Kybernetika
PY - 2000
PB - Institute of Information Theory and Automation AS CR
VL - 36
IS - 3
SP - [351]
EP - 362
AB - 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.
LA - eng
KW - large scale systems; soft constraint; local controller; isoperimetric constraint; large scale systems; soft constraint; local controller; isoperimetric constraint
UR - http://eudml.org/doc/33488
ER -

References

top
  1. Aoki M., 10.1109/TAC.1973.1100289, IEEE Trans. Automat Control 18 (1973), 243–250 (1973) Zbl0266.93067MR0441519DOI10.1109/TAC.1973.1100289
  2. Chong C. Y., Athans M., 10.1109/TAC.1971.1099810, IEEE Trans. Automat. Control 16 (1971), 423–430 (1971) MR0292570DOI10.1109/TAC.1971.1099810
  3. Findeisen W., Multilevel Control Systems (in Polish), PWN 1974 
  4. Gessing R., Duda Z., 10.1080/00207729508928573, Internat. J. Systems Sci. 26 (1995), 2245–2253 (1995) Zbl0842.93007MR1389363DOI10.1080/00207729508928573
  5. Geromel J. C., Filho O. S. Silva, 10.1109/9.21112, IEEE Trans. Automat. Control 34 (1988), 243–246 (1988) DOI10.1109/9.21112
  6. Ho Y. C., Team decision theory and information structures, Proc. IEE 68 (1980), 644–654 (1980) 
  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 Zbl0991.90001MR0337317
  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 Zbl0253.93001MR0307742
  11. Pearson J. D., Dynamic decomposition techniques, In: Optimization Methods for Large–Scale Systems. McGraw–Hill, New York 1971 
  12. Radner R., 10.1214/aoms/1177704455, Ann. Math. Statist. 33 (1962), 857–881 (1962) Zbl0217.57103MR0146937DOI10.1214/aoms/1177704455
  13. Roberts P. D., 10.1080/00207727908941614, Internat. J. Systems Sci. 10 (1979), 719–734 (1979) MR0543242DOI10.1080/00207727908941614
  14. Sandell N. R., Athans M., 10.1109/TAC.1974.1100498, IEEE Trans. Automat. Control 19 (1974), 109–116 (1974) MR0456796DOI10.1109/TAC.1974.1100498
  15. Wismer D. A., Optimization Methods for Large Scale Systems with Applications, McGraw–Hill, New York 1971 Zbl0256.90003
  16. Witsenhausen H. S., 10.1137/0306011, SIAM J. Control 6 (1978), 131–147 (1978) MR0231649DOI10.1137/0306011
  17. Witsenhausen H. S., Separation of estimation and control for discrete–time systems, Proc. IEEE 9 (1971), 1557–1566 (1971) MR0424374

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.