Multi-objective Scheduling for Divisible Load in Heterogeneous Distributed System

The scheduling for divisible load in heterogeneous distributed system is a well known NP-hard problem. The problem is even more complex and challenging when its model has more than one objective, The difficulty is to satisfy multiple objectives that may be of conflicting nature. This paper investigates a multi-objective scheduling problem for divisible load in heterogeneous distributed systems. First, the cost of the system is taken into account and its quantitative formula is given. Second, a bi-objective optimization model, which minimizes the cost of system and the makespan of the load, is established. For the sake of solving the bi-objective optimization model efficiently, a novel effective bi-objective genetic algorithm combing the idea of MOEA/D is proposed. Finally, numerical simulation experiments are conducted, and the experimental results indicate that the effectiveness of the proposed model and algorithm.