ABSTRACT
This chapter introduces a new bi-objective genetic algorithm (BOGA) for workflow scheduling with low energy consumption and high system reliability. It presents a general approach to solve the bi-objective of low energy consumption and high system reliability on workflow application scheduling in heterogeneous computing systems. The chapter presents the bi-objective optimization problem of high system reliability and low energy consumption for parallel tasks as a combinatorial optimization problem. The novel algorithm, named BOGA, is devised in this section to address the workflow application scheduling problem in a heterogeneous cluster. A fitness function is used to measure the quality of the solutions according to the given optimization objectives. The traditional crossover operation in genetic algorithm contains many kinds of strategies, such as one-point crossover, multi-point crossover, uniform crossover, cycle crossover, and so on.
