Optimization of Workflow Pre-Scheduling Based on Nested Genetic Algorithm

Pre-scheduling of workflows is to schedule all tasks of a workflow instance as soon as it is initialized. Based on the study of existing scheduling methods, a new optimization method of workflow pre-scheduling is proposed based on Nested Genetic Algorithm(NGA). The solutions of resource allocation and execution sequence are optimized and global optimization for a single process instance can be approached using the proposed method. Experiments are done to show the feasibility and superiority of the proposed method.