Task scheduling algorithm based on Pre-allocation strategy in cloud computing

Focused on the task scheduling of cloud computing issue, a Pre-allocation Task Scheduling strategy (PTS) is proposed. PTS gives a full consideration to network communication cost and realizes tasks scheduling with task assignment preprocessing. There are two steps in PTS. First of all, given a task set, the strategy calculates the template size of assignment for each processer in a way of dividing subtasks in divisible task scheduling model. Then, according to the template, an effective algorithm is applied for task distribution to obtain an optimal result. Based on Ant Colony Optimization (ACO), this paper proposes Pre-allocation Ant Colony Optimization algorithm (PACO) for PTS implementation. We run simulations in CloudSim and experimental results show that the algorithm we propose in this paper performs better than conventional Min-min algorithm and genetic algorithm in terms of completion time of task set.