一种基于双层进化结构的网格任务调度算法

计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (15): 4-.

一种基于双层进化结构的网格任务调度算法

杨博,陈志刚

中南大学

收稿日期:2006-03-03 修回日期:1900-01-01 出版日期:2006-05-21 发布日期:2006-05-21
通讯作者: 杨博 louisy

A Double-deck Genetic Structure Based Grid Task Scheduling Algorithm

中南大学

Received:2006-03-03 Revised:1900-01-01 Online:2006-05-21 Published:2006-05-21

摘要/Abstract

摘要： 在网格计算中，任务调度是一个重要的组成部分，并被证明为NP完全问题，以启发式方法求解较为适合。针对网格环境异构、分布等特点，本文运用遗传算法原理，结合高度分层排序，提出了一种基于双层进化结构的网格任务调度算法。模拟实验结果表明，在网格异构环境下，本算法优于其它几种算法。

关键词: 网格计算, 任务调度, 双层进化结构, 遗传算法

Abstract: Task scheduling is an important part in Grid computing.As it has been proven to be NP- complete, it is adopt to be solved by heuristics.For heterogeneous and distributed grid,a double-deck genetic structure based grid task scheduling algorithm was presented with the principle of genetic algorithm and the method of ranking according to height-value. Simulation results show that the proposed algorithm performs better than other scheduling algorithm in heterogenous grid.

Key words: grid computing, task scheduling, double-deck genetic structure, genetic algorithm

杨博,陈志刚.

一种基于双层进化结构的网格任务调度算法

[J]. 计算机工程与应用, 2006, 42(15): 4-.

,. A Double-deck Genetic Structure Based Grid Task Scheduling Algorithm[J]. Computer Engineering and Applications, 2006, 42(15): 4-.

[1]	敖丹, 杨勇生. 基于作业链的泊位与岸桥协同调度研究[J]. 计算机工程与应用, 2022, 58(7): 286-294.
[2]	欧新, 周璐, 张鸷, 吴月家, 赵云斌. 电能表检验台体串联机械臂时间最优轨迹规划[J]. 计算机工程与应用, 2022, 58(6): 250-255.
[3]	闫军, 常乐, 封丽华. 在线订单分批及拣选路径规划模型及算法[J]. 计算机工程与应用, 2022, 58(4): 283-289.
[4]	武钦芳, 吴张倩, 苏兆品, 张国富. 遗传算法优化时间卷积网络的手机来源识别[J]. 计算机工程与应用, 2022, 58(3): 151-158.
[5]	李中胜, 杨玉中. 基于最小机器数的柔性作业车间调度研究[J]. 计算机工程与应用, 2022, 58(2): 281-288.
[6]	葛显龙, 张小晓, 王博. 考虑前置仓协作的两级生鲜配送路径优化研究[J]. 计算机工程与应用, 2022, 58(15): 330-340.
[7]	仲昭林, 孔珊, 张纪会, 郭乙运. 集装箱码头设备配置与作业调度集成优化研究[J]. 计算机工程与应用, 2022, 58(10): 263-275.
[8]	黄体浩, 李俊青, 赵海勇. 遗传算法优化的BP神经网络拷贝数变异检测[J]. 计算机工程与应用, 2022, 58(1): 274-281.
[9]	张天瑞, 吴宝库, 周福强. 面向机器人全局路径规划的改进蚁群算法研究[J]. 计算机工程与应用, 2022, 58(1): 282-291.
[10]	李昱奇，刘志乾，程凝怡，王莹莹，朱春丽. 多约束条件下无人机航迹规划[J]. 计算机工程与应用, 2021, 57(4): 225-230.
[11]	杨玮，吴莹莹，王婷. 子母式穿梭车仓储系统配置优化问题研究[J]. 计算机工程与应用, 2021, 57(4): 258-265.
[12]	张驰，王宇新，冯振，郭禾. 双层虚拟化云架构下任务调度能耗优化算法[J]. 计算机工程与应用, 2021, 57(3): 103-111.
[13]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[14]	杜守信，毋涛. 双种群混合遗传算法的裁剪分床应用研究[J]. 计算机工程与应用, 2021, 57(22): 182-189.
[15]	曹立佳，刘洋. 制造车间自动导引车调度新进展[J]. 计算机工程与应用, 2021, 57(21): 59-67.