|Table of Contents|

Optimization of Min-Min task scheduling algorithm based on load balance


Research Field:
Publishing date:


Optimization of Min-Min task scheduling algorithm based on load balance
Wang WenhaoYan YunyangZhou Jingbo
Faculty of Computer Engineering,Huaiyin Institute of Technology,Huaian 223003,China
computer cluster task scheduling algorithm optimization Min-Min algorithm fuzzy classification local rescheduling load balance
In order to solve the load imbalance problem in Min-Min scheduling algorithm and improve the load balance of cluster systems,this paper presents a load fuzzy classification and local re-schedule algorithm(LFC-LRA)based on Min-Min limit down compression algorithms.A fuzzy classification theory is introduced in this algorithm.According to the load of each node,nodes are divided into three types,heavy load,medium load and light load.Nodes with heavy load and light load are rescheduled and their task completion time is further compressed by Min-Min limit down compression algorithms which improve the load imbalance problem of the algorithm.The experimental results show that the improved algorithm can achieve a better load balance,significantly improving the system utilization,and reducing the system task completion time.


[1] 朱晓敏,陆佩忠.异构集群系统中安全关键实时应用调度研究[J].计算机学报,2010,33(12):2364-2377.
Zhu Xiaomin,Lu Peizhong.Scheduling for security-critical real-time applications on heterogeneous clusters[J].Journal of Computers,2010,33(13):2364-2377.
Huang Wei,Wen Zhiping,Cheng Chu.Virtual machine scheduling algorithm based on K-means clustering in cloud computing[J].Journal of Nanjing University of Science and Technology,2013,37(6):807-812.
[3]Zhu X M,Lu P Z.Multi-dimensional scheduling for real-time tasks on heterogeneous clusters[J].Journal of Computer Science and Technology,2009,24(3):434-446.
Liu Li,Jiang Minghua.Research of task scheduling algorithm on heterogeneous cluster[J].Journal of Application Research of Computers,2014,31(1):80-84.
Zhao Guoliang,Li Yunfei,Wang Chuan.Research on task scheduling in heterogeneous multi-core system[J].Journal of Computer Engineering and Design,2014,35(9):3099-3106.
Wang Xin.A load balancing grid task scheduling algorithm[J].Journal of Computers Engineering & Science,2008,30(9):86-88.
Guo Quan,Wang Xicheng.Reliable and cost-considered task scheduling for grid computing[J].Journal of Nanjing University of Science and Technology,2006,30(5):592-598.
[8]朱晓敏,祝江汉,马满好.异构集群系统中具有QoS 需求的实时任务容错调度[J].软件学报,2011,22(7):1440-1456.
Zhu Xiaomin,Zhu Jianghan,Ma Manhao.Fault-tolerant scheduling for real-time tasks with QoS requirements on heterogeneous clusters[J].Journal of Software,2011,22(7):1440-1456.
[9]Braun T D,Siegel H J,Beck N.A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems[J].Journal of Parallel and Distributed Computing,2001,61(1):810-837.
Luo Yuping.Scheduling algorithm based on modified Min-Min in grid[J].Journal of Microelectronics & Computer,2009,26(3):86-88.
Xue Qingji,Li Chunyan.An improved grid tasks scheduling algorithm based on Min-Min[J].Journal of Wuhan University of Technology,2009,31(3):379-390.
Zhang Hongguo,Yang Wei,Wu Yutong.Project scheduling algorithm with imprecise activity durations[J].Journal of Computer Engineering and Design,2014,35(10):3579-3583.
Qiao Fu.Task scheduling algorithm for grid computing based on fuzzy multi-objective[J].Journal of Computer Engineering & Science,2014,36(9):1438-1443.


Last Update: 2015-08-31