Task scheduling based on Min-Min genetic algorithm in grid

doi:10.3778/j.issn.1002-8331.2008.23.031

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (23): 102-104.DOI: 10.3778/j.issn.1002-8331.2008.23.031

• 网络、通信、安全 • Previous Articles Next Articles

Task scheduling based on Min-Min genetic algorithm in grid

MA Jing-yi^1,2,SUI Bing³,SHU Wan-neng⁴

1.School of Information Science and Technology，University of Science and Technology of China，Hefei 230027，China
2.Gansu Provincial Meteorological Bureau Training Center，Lanzhou 730020，China
3.Institute of Meteorological Science of Hunan Province，Changsha 410007，China
4.College of Computer Science，South-Central University for Nationalities，Wuhan 430074，China

Received:2008-03-12 Revised:2008-06-13 Online:2008-08-11 Published:2008-08-11
Contact: MA Jing-yi

基于Min-Min遗传算法的网格任务调度方法

马景奕^1,2,隋兵³,舒万能⁴

1.中国科学技术大学信息科学技术学院，合肥 230027
2.甘肃省气象培训中心，兰州 730020
3.湖南省气象科学研究所，长沙 410007
4.中南民族大学计算机科学学院，武汉 430074

通讯作者: 马景奕

Abstract

Abstract: Aiming at distributed and heterogeneous grid enviroment，based on the research of existing scheduling algorithms，a Min-Min genetic algorithm applied to task scheduling is presented，combining the advantage of genetic algorithm and Min-Min algorithm.Simulation results show that，this algorithm is reasonable and efficient in grid enviroment.

Key words: grid, task scheduling, genetic algorithm, Min-Min algorithm

摘要： 针对网格环境异构、分布等特点，在现有的任务调度算法的基础上，结合Min-Min算法和遗传算法的优点，提出了一种基于Min-Min遗传算法的任务调度方法。仿真实验表明：在网格环境下，该算法具有合理性和高效性。

关键词: 网格, 任务调度, 遗传算法, Min-Min算法

MA Jing-yi^1,2,SUI Bing³,SHU Wan-neng⁴. Task scheduling based on Min-Min genetic algorithm in grid[J]. Computer Engineering and Applications, 2008, 44(23): 102-104.

马景奕^1,2,隋兵³,舒万能⁴. 基于Min-Min遗传算法的网格任务调度方法[J]. 计算机工程与应用, 2008, 44(23): 102-104.

[1]	ZHU Jiaying, GAO Maoting. AUV Path Planning Based on Particle Swarm Optimization and Improved Ant Colony Optimization [J]. Computer Engineering and Applications, 2021, 57(6): 267-273.
[2]	LI Yuqi, LIU Zhiqian, CHENG Ningyi, WANG Yingying, ZHU Chunli. Path Planning of UAV Under Multi-constraint Conditions [J]. Computer Engineering and Applications, 2021, 57(4): 225-230.
[3]	YANG Wei, WU Yingying, WANG Ting. Research on Configuration Optimization Problems of Shuttle-Carrier Storage and Retrieval System [J]. Computer Engineering and Applications, 2021, 57(4): 258-265.
[4]	ZHANG Chi, WANG Yuxin, FENG Zhen, GUO He. Energy-Efficient Task Scheduling Algorithm in Two-Layer Virtualized Cloud Architecture [J]. Computer Engineering and Applications, 2021, 57(3): 103-111.
[5]	LI Qian, JIANG Li, LIANG Changyong. Multi-objective Cold Chain Distribution Optimization Based on Fuzzy Time Window [J]. Computer Engineering and Applications, 2021, 57(23): 255-262.
[6]	DU Shouxin, WU Tao. Study on Application of Double Population Hybrid Genetic Algorithm in Cut Order Planning [J]. Computer Engineering and Applications, 2021, 57(22): 182-189.
[7]	CAO Lijia, LIU Yang. Recent Advances in Scheduling Optimization of Automated Guided Vehicles in Manufacturing Workshops [J]. Computer Engineering and Applications, 2021, 57(21): 59-67.
[8]	CHEN Qianru, LI Yali, XU Kequan, LIU Yilong, WANG Shuqin. WKNN Feature Selection Method Based on Self-Tuning Adaptive Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(20): 164-171.
[9]	MA Yanfang, LI Baoyu, YANG Yifu, FENG Cuiying. Two-Echelon Capacitated Vehicle Routing Model and Algorithm for Fresh Products Distribution with Customer Classification [J]. Computer Engineering and Applications, 2021, 57(20): 287-298.
[10]	TIAN Zhuojing, HUANG Zhenchun, ZHANG Yinong. Review of Task Scheduling Methods in Cloud Computing Environment [J]. Computer Engineering and Applications, 2021, 57(2): 1-11.
[11]	SHI Yuqiang, TIAN Yongzheng, ZHANG Yuqi, SHI Xiaoqiu. Solving FJSP by Multi-population Genetic Algorithms with Complex Network Structure [J]. Computer Engineering and Applications, 2021, 57(2): 257-266.
[12]	DAI Jiangtao, HAN Xiaolong. Coordinated Scheduling of Equipment in Container Terminals Considering Energy Consumption Under Different Job Status [J]. Computer Engineering and Applications, 2021, 57(19): 290-298.
[13]	JIANG Liangzhong, LEI Hang, LI Zhenhao, QIAN Weizhong, SHI Gantu. Research on Outbound Slotting Optimization Method by Using Adaptive Optimization Weights [J]. Computer Engineering and Applications, 2021, 57(15): 271-278.
[14]	HE Jiao, TAN Dailun. Three-Dimensional Terrain Path Planning Based on Sight Range and Genetic Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 279-285.
[15]	FENG Xiaodong, HUANG Shirong, DAI Guan’ou, YANG Weijia, LUO Yaozhi. Research and Application of Beetle Antennae Genetic Hybrid Algorithm [J]. Computer Engineering and Applications, 2021, 57(15): 90-100.

Task scheduling based on Min-Min genetic algorithm in grid

基于Min-Min遗传算法的网格任务调度方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics