Multi-objective grid task scheduling algorithms based on combined strategy of Niche genetic algorithm and Tabu search

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (14): 62-65.

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

Multi-objective grid task scheduling algorithms based on combined strategy of Niche genetic algorithm and Tabu search

CHEN Youwen1，2，LI Zhiyong1，REN Chang’an1

1.Department of Computer Science and Communication，Hunan University，Changsha 410082，China
2.Department of Computer，Hunan International Economics University，Changsha 410205，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-05-11 Published:2011-05-11

融合小生境遗传禁忌的多目标网格调度研究

陈友文1，2，李智勇1，任长安1

1.湖南大学计算机与通信学院，长沙 410082
2.湖南涉外经济学院计算机科学与技术学部，长沙 410205

Abstract

Abstract: Combining the advantage of genetic algorithm and tabu search，a combined evolutionary computing is proposed to optimize the grid task scheduling strategy.In the complex and dynamic grid system，failure of resources is very common.To mitigate this problem，a local objective function which can be adjusted is proposed by incorporating the makespan and the survivability of task.The simulation results show that the scheduling algorithm can trade off these two objectives.So it can be applied in the complex grid computing environment well.

Key words: genetic algorithm, tabu search, combined, multi-objective, grid, task scheduling

摘要： 针对在动态、复杂的网格系统中，资源的失效非常频繁，影响网格计算的服务质量和效率的问题，提出了基于融合小生境的遗传禁忌的多目标网格任务调度算法，将任务生存性和任务完成时间（Makespan）结合起来，给出一个可调节的多目标集成效用函数，实现了基于融合小生境的遗传禁忌的多目标启发式调度算法。模拟实验结果表明，该算法能够有效地平衡任务生存性和Makespan两个目标，更适合开放复杂的网格计算环境。

关键词: 遗传算法, 禁忌搜索算法, 融合, 多目标, 网格, 任务调度

CHEN Youwen1，2，LI Zhiyong1，REN Chang’an1. Multi-objective grid task scheduling algorithms based on combined strategy of Niche genetic algorithm and Tabu search[J]. Computer Engineering and Applications, 2011, 47(14): 62-65.

陈友文1，2，李智勇1，任长安1. 融合小生境遗传禁忌的多目标网格调度研究[J]. 计算机工程与应用, 2011, 47(14): 62-65.

[1]	ZHANG Bo, XU Liming, HUANG Zhiwei, YAO Xiaopeng. Multi-objective GANs Pareto Optimality Algorithm Using Gradient Strategy [J]. Computer Engineering and Applications, 2021, 57(9): 89-95.
[2]	ZHANG Xu, YUAN Xumei, YUAN Jige. Research on Methods for Supply-Demand Matching Decision-Making Based on Broker [J]. Computer Engineering and Applications, 2021, 57(9): 240-246.
[3]	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.
[4]	CAI Dongli, ZHONG Qinghua, ZHU Yongsheng, LIAO Jinxiang, HAN Maizhi. EEG Emotion Recognition Using Convolutional Neural Network with 3D Input [J]. Computer Engineering and Applications, 2021, 57(5): 161-167.
[5]	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.
[6]	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.
[7]	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.
[8]	XU Degang, LI Fan, WANG Lu, GUO Yixin, XING Kuijie, LIANG Tengxiang. Application of Optimized Fireworks Algorithm in Emergency Dispatching of Medical Supplies [J]. Computer Engineering and Applications, 2021, 57(24): 249-258.
[9]	CHEN Wanfen, WANG Yujia, LIN Weixing. Heterogeneous Ensemble Surrogate Assisted Multi-objective Particle Swarm Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 71-80.
[10]	HU Xiaobing, CHEN Shunian, ZHANG Yingfei, GU Shenghao. New Ripple-Spreading Algorithm for Multi-objective Path Optimization [J]. Computer Engineering and Applications, 2021, 57(23): 81-90.
[11]	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.
[12]	LI Dahai, AI Zhigang, WANG Zhendong. Improved Yin-Yang-Pair Multi-objective Optimization Algorithm Based on Full-Combination Strategy [J]. Computer Engineering and Applications, 2021, 57(22): 110-124.
[13]	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.
[14]	CHANG Hui, RAO Zhiqiang, ZHAO Yulin, LI Yichen. Research on Tunnel Crack Segmentation Algorithm Based on Improved U-Net Network [J]. Computer Engineering and Applications, 2021, 57(22): 215-222.
[15]	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.

Multi-objective grid task scheduling algorithms based on combined strategy of Niche genetic algorithm and Tabu search

融合小生境遗传禁忌的多目标网格调度研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics