In EDS ansehen

Optimal Balanced Coordinated Network Resource Allocation Using Swarm Optimization.

Gespeichert in:
Bibliographische Detailangaben
Titel: Optimal Balanced Coordinated Network Resource Allocation Using Swarm Optimization.
Autoren: Hui, Qing1, Zhang, Haopeng1
Quelle: IEEE Transactions on Systems, Man & Cybernetics. Systems. May2015, Vol. 45 Issue 5, p770-787. 18p.
Schlagwörter: *RESOURCE allocation, *OPTIMAL control theory, LINEAR systems, LOAD balancing (Computer networks), MULTIAGENT systems, NONCONVEX programming, SWARM intelligence
Abstract: In this paper, we present a new control-theoretic framework to efficiently design balanced coordinated resource allocation algorithms in a network based on semistabilization theory for discrete-time stochastic linear systems together with compartmental modeling. Specifically, necessary and sufficient conditions for equivalent, control-theoretic characterizations of the proposed balanced coordinated resource allocation design problem are derived, which are based on a new notion of semiobservability and a new semistable Lyapunov equation. With this theory, we first unveil a striking connection between the balanced coordinated network resource allocation design problem and optimal semistable control theory by means of a stochastic optimal semistable control technique. Then we convert this optimal control-based design problem into a constrained, nonlinear optimization problem to look for possible numerical solutions to the original balanced coordinated resource allocation algorithm design problem. To this end, we propose a class of randomized swarm optimization-based numerical algorithms called multiagent coordination optimization to solve the constrained, nonlinear optimization problem. Finally, numerical results are provided to validate the proposed design framework and an application of a target search problem for threat detection and resource allocation is presented to further show the effectiveness of the proposed approach. [ABSTRACT FROM PUBLISHER]
Copyright of IEEE Transactions on Systems, Man & Cybernetics. Systems is the property of IEEE and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)
Datenbank: Business Source Index
Beschreibung
Abstract:In this paper, we present a new control-theoretic framework to efficiently design balanced coordinated resource allocation algorithms in a network based on semistabilization theory for discrete-time stochastic linear systems together with compartmental modeling. Specifically, necessary and sufficient conditions for equivalent, control-theoretic characterizations of the proposed balanced coordinated resource allocation design problem are derived, which are based on a new notion of semiobservability and a new semistable Lyapunov equation. With this theory, we first unveil a striking connection between the balanced coordinated network resource allocation design problem and optimal semistable control theory by means of a stochastic optimal semistable control technique. Then we convert this optimal control-based design problem into a constrained, nonlinear optimization problem to look for possible numerical solutions to the original balanced coordinated resource allocation algorithm design problem. To this end, we propose a class of randomized swarm optimization-based numerical algorithms called multiagent coordination optimization to solve the constrained, nonlinear optimization problem. Finally, numerical results are provided to validate the proposed design framework and an application of a target search problem for threat detection and resource allocation is presented to further show the effectiveness of the proposed approach. [ABSTRACT FROM PUBLISHER]
ISSN:21682216
DOI:10.1109/TSMC.2014.2371871