Design of real-time computer-based systems using developmental genetic programming

Abstract

This chapter presents applications of the developmental genetic programming (DGP) to design and optimize real-time computer-based systems. We show that the DGP approach may be efficiently used to solve the following problems: scheduling of real-time tasks in multiprocessor systems, hardware/software codesign of distributed embedded systems, budget-aware real-time cloud computing. The goal of optimization is to minimize the cost of the system, while all real-time constraints will be satisfied. Since the finding of the best solution is very complex, only efficient heuristics may be applied for real-life systems. Unlike the other genetic approaches where chromosomes represent solutions, in the DGP chromosomes represent system construction procedures. Thus, not the system architecture, but the synthesis process evolves. Finally, a tree describing the construction of a (sub-)optimal solution is obtained and the genotype-to-phenotype mapping is applied to create the target system. Some other ideas concerning other applications of the DGP for optimization of computer-based systems also are outlined.