[1]林晓娴 王维欢.网格计算中基于改进蚂蚁算法的任务调度研究[J].计算机技术与发展,2011,(06):24-27.
　LIN Xiao-xian,WANG Wei-huan.Research on Task Scheduling Based on Improved Ant Algorithm in Grid Computing[J].,2011,(06):24-27.
点击复制

网格计算中基于改进蚂蚁算法的任务调度研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年06期
页码:
24-27
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Task Scheduling Based on Improved Ant Algorithm in Grid Computing
文章编号:
1673-629X（2011）06-0024-04
作者:
林晓娴 王维欢
西北师范大学数学与信息科学学院
Author(s):
LIN Xiao-xian; WANG Wei-huan
College of Mathematics and Information Science,Northwest Normal University
关键词:
改进的蚂蚁算法; 任务调度; 网格计算
Keywords:
improved ant algorithm;  task scheduling;  grid computing
分类号:
TP393.01
文献标志码:
A
摘要:
文中提出了一种以蚂蚁算法为基础的改进算法,用以解决网格环境下的任务调度问题。首先从蚂蚁算法的基本思想出发,结合网格环境下任务调度的特点,逐步改进了资源信息素的初始化处理、局部更新及全局更新方式,并针对网格环境下的任务给出信息素的概念;然后,综合考虑资源信息素和任务信息素两方面的需求,提出了一种新的任务选择资源机制;最终,提出了一种基于蚂蚁算法的、改进的网格任务调度方法。通过仿真实验的结果分析表明：基于蚂蚁算法的、改进的网格任务调度方法实现了网格环境下任务的有效调度问题,并使系统获得较好的负载平衡度
Abstract:
An improved ant algorithm has been presented in order to solve the problem of task scheduling in the grid environment.Firstly,a new style of the initialization processing,the local update and the global update of resource＇s pheromone has been introduced which based on the ant algorithm and the task scheduling in grid environment.And,the conception of pheromone for the task in grid environment has also been given.Secondly,a new selective mechanism of task resource has been showned by considering the pheromone of resource and task synthetically.Finally,an improved ant algorithm for the task scheduling in the grid environment has been obtained.It indicates from the simulation experiments that the effective scheduling of tasks and the load balancing of system has been implemented by the improved ant algorithm of the task scheduling in grid environment

相似文献/References:

[1]易侃 王汝传.一种基于SOA的网格任务调度框架[J].计算机技术与发展,2010,(04):155.
　YI Kan,WANG Ru-chuan.A Task Scheduling Framework Based on SOA in Grid Computing[J].,2010,(06):155.
[2]郭创 余谅.网格任务调度算法的研究[J].计算机技术与发展,2009,(06):5.
　GUO Chuang,YU Liang.Research on Algorithm for Tasks Scheduling in Grid[J].,2009,(06):5.
[3]张辉宜 赵海军 周秀丽.基于Pfair的分布式实时调度策略Linux下实现[J].计算机技术与发展,2008,(02):31.
　ZHANG Hui-yi,ZHAO Hai-jun,ZHOU Xiu-li.Based on Pfair Implementing Distributed Real- Time Scheduling in Linux Kernel[J].,2008,(06):31.
[4]樊晓香.任务调度问题机制设计[J].计算机技术与发展,2008,(07):119.
　FAN Xiao-xiang.Research of Task Scheduling in Mechanism Design[J].,2008,(06):119.
[5]赵健.基于GridSim的A-MM调度算法模拟[J].计算机技术与发展,2008,(10):96.
　ZHAO Jian.A- MM Algorithm Simulation Based on GridSim[J].,2008,(06):96.
[6]韩咚 陈波.基于时间Petri网的多处理机的调度算法[J].计算机技术与发展,2007,(06):15.
　HAN Dong,CHEN Bo.Algorithm of Multiprocessor Scheduling Based on Time Petri Nets[J].,2007,(06):15.
[7]张云锋 李胜磊 王炳波 华庆一[] 郝克刚[].基于Web的网格入口软件研究与实现[J].计算机技术与发展,2007,(07):53.
　ZHANG Yun-feng,LI Sheng-lei,WANG Bing-bo,et al.Research and Implementation of Web- Based Grid Portal[J].,2007,(06):53.
[8]聂雄.基于μClinux的嵌入式系统任务管理的研究[J].计算机技术与发展,2007,(04):158.
　NIE Xiong.Study of Embedded System Task Management on μClinux[J].,2007,(06):158.
[9]吕桦 钟诚 李智.一种基于任务复制方法的网格调度算法[J].计算机技术与发展,2006,(08):66.
　LU Hua,ZHONG Chenga,LI Zhi.A New Grid Scheduling Algorithm Based on Task Replication[J].,2006,(06):66.
[10]傅明 刘凯雄 肖静.一种用于网格的启发性智能调度策略[J].计算机技术与发展,2006,(11):119.
　FU Ming,LIU Kai-xiong,XIAO Jing.A Strategy of Heuristic Intelligent Scheduling Applied in Grid[J].,2006,(06):119.

备注/Memo

备注/Memo:
甘肃省科学技术攻关计划项目（2GS047-A52-002-04）林晓娴（1983-），女，甘肃临洮人，硕士研究生，研究方向为分布与并行计算；导师：冯百明，教授，博士后，研究方向为计算机系统结构、网格计算
更新日期/Last Update: 1900-01-01