Global optimization for max-plus linear systems and applications in distributed systems

This paper considers the global optimization of max-plus linear systems with affine equality constraints. For both the cases that the variables are real and non-negative, the necessary and sufficient conditions for the existence and uniqueness of globally optimal solutions are given, respectively. T...

Celý popis

Uložené v:

Podrobná bibliografia
Vydané v:	Automatica (Oxford) Ročník 119; s. 109104
Hlavní autori:	Tao, Yuegang, Wang, Cailu
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Elsevier Ltd 01.09.2020
Predmet:	Distributed system General solution Global optimization Max-plus linear system Polynomial algorithm Global optimization Distributed system General solution Polynomial algorithm Max-plus linear system
ISSN:	0005-1098, 1873-2836
On-line prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Popis
Shrnutí:	This paper considers the global optimization of max-plus linear systems with affine equality constraints. For both the cases that the variables are real and non-negative, the necessary and sufficient conditions for the existence and uniqueness of globally optimal solutions are given, respectively. The proposed approaches are constructive and yield two polynomial algorithms for checking the solvabilities of the global optimization problems and finding all globally optimal solutions, in which the analytic expressions of general solutions are presented. The global optimization is then applied in the load scheduling of distributed systems with different processor capacities. The optimal allocation scheme is designed to minimize the completion time of the overall task. Some illustrative examples are presented to demonstrate the results.
ISSN:	0005-1098 1873-2836
DOI:	10.1016/j.automatica.2020.109104