Two-circle task scheduling algorithm based on MapReduce in cloud computing
Zhao Li-yan, Wei Yan-na, Zhang Yun-feng, HE Zhi-xue · 2014
The article mainly researches task scheduling algorithm based on MapReduce in cloud computing, presents a Two-circle task scheduling algorithm based on MapReduce, uses Weighted Round Robin in the first circle, and every task was executed in turn withen the cycle, assign more time slice on some tasks that can complete for more time, according to weighted value; Tasks execute based on knapsack theory in the second circle, namely perform more tasks with fixed times, short task, local task and task can be easy to implement will execute with priority, if there is no such task, we select task that time-value ratio is high to execute. So we can improve the efficiency of the original scheduling algorithm, taking into account the fairness of job execution, improve response time for short jobs, local jobs and job that is easy to implement.