Cost-Efficient Divisible Load Scheduling Using Genetic Algorithm
Hejun Xuan, Yuping Wang, Shanshan Hao, Xiaoli Wang · 2015
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.