Multiple-goal objective functions for optimization of task assignment in complex computer systems

T. J. Marlowe, A. D. Stoyenko, P. A. Laplante, R. S. Daita, C. C. Amaro, C. M. Nguyen, S. L. Howell

Research output: Contribution to journalArticlepeer-review

1 Scopus citations


Complex systems are large applications, typically running on distributed, heterogeneous networks, driven by a number of distinct constraints and desiderata on goals such as performance, real-time behavior, and fault tolerance. These requirements frequently conflict, and satisfaction of these design objectives interacts strongly with assignment of system tasks to processors. The NSWC design framework DESTINATION provides an assignment module which can be used to optimize the system, as measured by the value of a weighted combination of objective cost functions. For even modest-sized systems and networks, assignment space is too large to search exhaustively; however, there are numerous algorithms which generate heuristically good assignments. However, compile-time evaluation of many interesting design factors, even those clearly related to assignment, is impossible without some estimate of the schedule. This paper therefore discusses approaches for determining a reasonable "pseudo-schedule" for a given system, network, and assignment, and the use of this to simulate execution in evaluating cost functions.

Original languageEnglish (US)
Pages (from-to)251-256
Number of pages6
JournalControl Engineering Practice
Issue number2
StatePublished - Feb 1996

All Science Journal Classification (ASJC) codes

  • Control and Systems Engineering
  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Multiple-goal objective functions for optimization of task assignment in complex computer systems'. Together they form a unique fingerprint.

Cite this