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ženo v:
Podrobná bibliografie
Vydáno v:Automatica (Oxford) Ročník 119; s. 109104
Hlavní autoři: Tao, Yuegang, Wang, Cailu
Médium: Journal Article
Jazyk:angličtina
Vydáno: Elsevier Ltd 01.09.2020
Témata:
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 přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
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