A task scheduling algorithm for completion time and load balancing

Abstract

Common computing environment is a new generation of naval ship operation system integration environment, which has the advantages of unified architecture, resource sharing, scalability and so on. It is the development direction of future naval ship electronic equipment. The essence of public computing environment is cloud environment. The completion time and load balancing of task scheduling have an important impact on the overall performance of public computing environment. Aiming at optimizing the completion time and load balancing, a task scheduling algorithm based on improved ant colony optimization algorithm is designed to solve the two main problems, and the load correction coefficient is proposed. Then the fast non-dominated sorting method in non-dominated Genetic Algorithms-Ⅱ (NSGA-Ⅱ) is combined to perform multi-objective optimization, and the Pareto front of the optimal solution is generated. CloudSim platform is used for simulation. The experimental results show that the proposed ant colony optimization for completion time and load balancing (TL-ACO) has better performance than NSGA-Ⅱ in terms of load balancing and completion time goals.

Keywords

• common computing environment|load balancing|task scheduling|ant colony optimization|non-dominated sorting