网格环境下的高效动态任务调度算法

华南理工大学学报（自然科学版） ›› 2006, Vol. 34 ›› Issue (1): 82-85,104.

网格环境下的高效动态任务调度算法

李慧贤¹ 程春田² 庞辽军³

1．大连理工大学计算机科学与工程系，辽宁大连 116024；2．大连理工大学水电与水信息研究所，辽宁大连 116024；3．西安电子科技大学综合业务网国家重点实验室，陕西西安 710071

收稿日期:2005-04-13 出版日期:2006-01-25 发布日期:2006-01-25
通信作者: 李慧贤(1977-)，女，博士牛，主要从事网格计算、网格资源分配、调度算法和并行计算方面的研究 E-mail:hxlj@student.dlut.edu.cn
作者简介:李慧贤(1977-)，女，博士牛，主要从事网格计算、网格资源分配、调度算法和并行计算方面的研究
基金资助:
国家自然科学基金资助项目(50479055)

High-Efficiency Dynamic Task-Scheduling Algorithm for Grids

Li Hui-xian¹ Cheng Chun-tian² Pang Liao-jun³

1.Dept,of Computer Seience and Engineering,Dalian Univ.of Tech.,Dalian 116024,Liaoning,China;2.Institute of Hydropower System and Hydroinformatics,Dalian Univ. of Tech.,Dalian 116024,Liaoning,China;3.National Key Laboratory of Integrated Service Networks,Xidian Univ.,Xi'an710071,Shaanxi,China

Received:2005-04-13 Online:2006-01-25 Published:2006-01-25
Contact: 李慧贤(1977-)，女，博士牛，主要从事网格计算、网格资源分配、调度算法和并行计算方面的研究 E-mail:hxlj@student.dlut.edu.cn
About author:李慧贤(1977-)，女，博士牛，主要从事网格计算、网格资源分配、调度算法和并行计算方面的研究
Supported by:
国家自然科学基金资助项目(50479055)

摘要/Abstract

摘要： 网格系统具有异构性、动态性和分布性，这使得网格中的任务调度变得十分复杂，要求调度算法具有动态性和自适应性．文中将群体智能技术引入网格的任务调度中，针对一组相互独立的任务调度问题，提出了一种新的动态任务调度算法．该算法利用蜂群与环境的交互模型来实现网格中动态的任务分配；同时根据蜂群的自组织社会层次的概念，解决了算法中出现的竞争问题．实验结果表明，相比于现有的方法，该算法对于网格中的动态环境具有更好的适应性，且调度性能更优．

关键词: 网格, 任务调度, 群体智能, 蜂群算法

Abstract:

The effective task scheduling in a grid environment is very difficult due t0 the dynamic requirements.va-nous loads and heterogeneous distributed resources,etc.of the system.So it is necessary to research a dynamic and adaptive algorithm of task scheduling.In this paper ,the swarm intelligence is introduced int0 the task schedu-Img m a grid environment,and a novel dynamic task-scheduling algorithm for a group of independent tasks is pro-posed,where the model describing the interaction between the wasp colony and the environment is used t0 imple ment the dynamic task scheduling in grids,and the contest problem is solved according t0 the seIf- organized domi-nance hierarchy of a wasp colony. Experimental results show that,compared with the existing methods,the proposed algorithm IS more adaptive to the dynamic grid environment,and possesses better scheduling pedformance.

Key words: grid, task scheduling, swarm intelligence, wasp algorithm

李慧贤程春田庞辽军. 网格环境下的高效动态任务调度算法[J]. 华南理工大学学报（自然科学版）, 2006, 34(1): 82-85,104.

Li Hui-xian Cheng Chun-tian Pang Liao-jun. High-Efficiency Dynamic Task-Scheduling Algorithm for Grids[J]. Journal of South China University of Technology (Natural Science Edition), 2006, 34(1): 82-85,104.

[1]	杨静雷, 孙寒冰, 李晓文, 等. 刚性气封局部气垫双体船波浪运动数值分析[J]. 华南理工大学学报(自然科学版), 2022, 50(9): 69-77.
[2]	周利兰张乐乐. 两栖车航行阻力特性的数值研究[J]. 华南理工大学学报(自然科学版), 2021, 49(12): 133-142.
[3]	赵虎勾红叶尼颖升. 波形钢与混凝土混合多箱室斜拉桥的剪力滞效应[J]. 华南理工大学学报（自然科学版）, 2020, 48(7): 93-103.
[4]	杨筱沛, 王威, 蒋博彦, 等 . 不同雷诺数下二维翼型尾涡脱落的流动分析[J]. 华南理工大学学报(自然科学版), 2020, 48(10): 96-104,112.
[5]	高博青李峥吴慧. 基于弹簧质点模型的自由曲面四边形网格平面化研究[J]. 华南理工大学学报（自然科学版）, 2019, 47(7): 32-39.
[6]	李明达隗海林门玉琢包翠竹. 列队行驶工况下的油罐车气动阻力研究 [J]. 华南理工大学学报（自然科学版）, 2018, 46(4): 29-34,43.
[7]	曾庆敦黄佳兴容亮湾. 基于数值模拟的非圆齿轮泵流量分析及优化[J]. 华南理工大学学报（自然科学版）, 2018, 46(2): 1-7.
[8]	吴家鸣张恩伟钟乐. 导管螺旋桨在空泡影响下的推力特性[J]. 华南理工大学学报（自然科学版）, 2018, 46(1): 41-49.
[9]	丁力吴洪涛姚裕李耀谢本华陈柏. 基于 WLS-ABC 算法的工业机器人参数辨识[J]. 华南理工大学学报（自然科学版）, 2016, 44(5): 90-95.
[10]	柳润东毛军赵萌郗艳红. 风障表面的高速列车风致空气脉动压力研究[J]. 华南理工大学学报（自然科学版）, 2016, 44(10): 87-95.
[11]	刘浩张雷李霄琳. 基于网格变形的叶片多目标气动优化设计[J]. 华南理工大学学报（自然科学版）, 2015, 43(9): 141-148.
[12]	贺占蜀王培卓李大磊李延民马泳涛汤勇. 交错互通微通道网格板的孔隙特性与传热性能[J]. 华南理工大学学报（自然科学版）, 2015, 43(3): 41-48.
[13]	江亮亮杨付正任光亮. 用于网格去噪的自适应双边滤波器[J]. 华南理工大学学报（自然科学版）, 2015, 43(11): 54-60,74.
[14]	武善玉张平李方. 云制造系统中基于粒子群优化的多任务调度[J]. 华南理工大学学报（自然科学版）, 2015, 43(1): 105-110.
[15]	吴一全殷骏戴一冕. 基于人工蜂群优化的 NSCT 域图像模糊集增强方法[J]. 华南理工大学学报（自然科学版）, 2015, 43(1): 59-65.