|Table of Contents|

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

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

Issue:
2015年04期
Page:
398-
Research Field:
Publishing date:

Info

Title:
Optimization of Min-Min task scheduling algorithm based on load balance
Author(s):
Wang WenhaoYan YunyangZhou Jingbo
Faculty of Computer Engineering,Huaiyin Institute of Technology,Huaian 223003,China
Keywords:
computer cluster task scheduling algorithm optimization Min-Min algorithm fuzzy classification local rescheduling load balance
PACS:
TP393
DOI:
-
Abstract:
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.

References:

[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.
[2]黄纬,温志萍,程初.云计算中基K-均值聚类的虚拟机调度算法研究[J].南京理工大学学报,2013,37(6):807-812.
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.
[4]刘莉,姜明华.异构集群下的任务调度算法研究[J].计算机应用研究,2014,31(1):80-84.
Liu Li,Jiang Minghua.Research of task scheduling algorithm on heterogeneous cluster[J].Journal of Application Research of Computers,2014,31(1):80-84.
[5]赵国亮,李云飞,王川.异构多核系统任务调度算法研究[J].计算机工程与设计,2014,35(9):3099-3106.
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.
[6]王鑫.一种负载均衡的网格任务调度算法[J].计算机工程与科学,2008,30(9):86-88.
Wang Xin.A load balancing grid task scheduling algorithm[J].Journal of Computers Engineering & Science,2008,30(9):86-88.
[7]郭权,王希诚.网格环境下具有可靠性的任务调度策略[J].南京理工大学学报,2006,30(5):592-598.
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.
[10]罗宇平.基于Min-Min改进后的网格调度算法[J].微电子学与计算机,2009,26(3):86-88.
Luo Yuping.Scheduling algorithm based on modified Min-Min in grid[J].Journal of Microelectronics & Computer,2009,26(3):86-88.
[11]薛庆吉,李春艳.一个改进的Min-Min网格任务调度算法[J].武汉理工大学学报,2009,31(3):379-390.
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.
[12]杨国东.集群环境中任务调度算法的研究[D].上海:上海海事大学信息工程学院,2011.
[13]申银云.基于网格环境的任务调度算法研究[D].南京:东南大学计算机科学与工程学院,2007.
[14]张宏国,杨薇,吴雨桐.具有不精确活动时间的项目调度算法[J].计算机工程与设计,2014,35(10):3579-3583.
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.
[15]乔付.具有模糊多目标的网格任务调度算法[J].计算机工程与科学,2014,36(9):1438-1443.
Qiao Fu.Task scheduling algorithm for grid computing based on fuzzy multi-objective[J].Journal of Computer Engineering & Science,2014,36(9):1438-1443.

Memo

Memo:
-
Last Update: 2015-08-31