Accession Number:



Performance Optimization of Complex Systems

Descriptive Note:

Final rept. Jul 2007-Nov 2008

Corporate Author:


Personal Author(s):

Report Date:


Pagination or Media Count:



The research results in this report are based on an effort to develop systematic techniques for performance optimization of complex systems with special emphasis on real-time methods. Recognizing the increasing importance of stochastic networks in both the civilian and military domains, explicit algorithms are sought that are scalable, distributed, asynchronous, and computationally compatible with the limited processing capabilities at individual nodes of many such networks. The main outcomes of the project are a An asynchronous event driven distributed optimization framework allowing autonomous agents to cooperate toward a common goal with minimal communication among them, thus saving energy without any loss in performance. In particular, communication is limited to instants when a state estimation error function at some agent exceeds a threshold, b An optimization framework for systems with time-critical tasks in which hard real-time constraints are guaranteed to be satisfied. At the single node level, an efficient solution procedure termed the Critical Task Decomposition Algorithm CTDA was developed. At the multi-node level, a Virtual Deadline Algorithm VDA was developed. Both algorithms are scalable in the number of tasks executed, c Extensions to perturbation analysis methods for gradient estimation and optimization of Stochastic Fluid Models SFM as abstractions of complex stochastic systems.

Subject Categories:

  • Theoretical Mathematics
  • Radio Communications

Distribution Statement: