Cost-Efficient Divisible Load Scheduling Using Genetic Algorithm

In the past decades, divisible load scheduling has become an increasingly concerned field in the research of computer science. At the same time, the total system cost of data center has received worldwide attention, and the concept of green computing has been put forward. This paper investigates an cost-efficient divisible load scheduling using genetic algorithm. It focuses on finding an efficient scheduling strategy for distributed environment so that the total system cost is minimum. First, the system cost model is established when the start overheads are considered. Second, the optimization model has a time constraints for the sake of the make span can be tolerant for the user. Third, a novel and efficient generic algorithm is proposed. Finally, the experimental results demonstrate that the the proposed algorithm performs well.