[1]王大伟,姜参.网格计算中一种改进的工作流调度算法[J].计算机技术与发展,2014,24(02):71-75.
　WANG Da-wei,JIANG Shen.An Improved Workflow Scheduling Algorithm in Grid Computing[J].,2014,24(02):71-75.
点击复制

网格计算中一种改进的工作流调度算法()
分享到：

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

卷:
24
期数:
2014年02期
页码:
71-75
栏目:
智能、算法、系统工程
出版日期:
2014-02-28

文章信息/Info

Title:
An Improved Workflow Scheduling Algorithm in Grid Computing
文章编号:
1673-629X（2014）02-0071-05
作者:
王大伟; 姜参
渤海大学 管理学院
Author(s):
WANG Da-wei; JIANG Shen
关键词:
网格计算; 工作流调度; 截止时间; 候选资源; 作业拒绝率; 作业调度长度
Keywords:
grid computing; workflow scheduling; cut-off time; candidate sources; job rejection rate; job schedule length
分类号:
TP301.6
文献标志码:
A
摘要:
网格计算中如何有效地实现工作流的调度问题是目前的研究热点。文中综合考虑了资源节点的动态负载和服务能力,提出了一种改进的调度算法(AWSA)。该算法首先对任务的优先级进行降序排列,然后依次为它们选择具有最大截止时间约束的服务站点作为其候选资源,最后,依据资源站点的任务分配情况和负载变化趋势,自适应地实现从任务资源请求到站点的映射。仿真实验结果表明,文中方法是有效的,在作业拒绝率和作业调度长度方面,AWSA的性能要优于已有的方法。
Abstract:
How to effectively implement the workflow scheduling problems in a grid computing is currently a hot topic. Take into the dy-namic load and service capabilities of the resource nodes account,propose an improved workflow scheduling algorithm (AWSA). Firstly, the priority of the task is descended,and then followed them to choose the service site with the maximum cut-off time constraints as their candidate resources,finally,according to the task allocation and load trends of the resource site,ASWA can adaptively achieve the map-ping from the resource requests of task to the service site. The experimental results show that this method is effective,and the job rejection rate and job schedule length of AWSA is superior to the existing methods.

相似文献/References:

[1]赵会洋 王爽 魏士伟.网格安全模型中认证策略的研究[J].计算机技术与发展,2010,(04):171.
　ZHAO Hui-yang,WANG Shuang,WEI Shi-wei.Research on Authentication Policy of Grid Security Model[J].,2010,(02):171.
[2]黄智维 倪子伟.网格计算环境下资源管理的研究[J].计算机技术与发展,2009,(03):200.
　HUANG Zhi-wei,NI Zi-wei.Resource Management Research Based on Grid Computing Environment[J].,2009,(02):200.
[3]陈宇寒.网格计算技术研究[J].计算机技术与发展,2008,(05):82.
　CHEN Yu-han.Study of Grid Computing Technology[J].,2008,(02):82.
[4]杨炼 杨长兴.基于层次化的网格资源三层调度模型[J].计算机技术与发展,2008,(09):43.
　YANG Lian,YANG Chang-xing.Hierarchy- Based Grid Resource Scheduling Model with Three- Level[J].,2008,(02):43.
[5]赵健.基于GridSim的A-MM调度算法模拟[J].计算机技术与发展,2008,(10):96.
　ZHAO Jian.A- MM Algorithm Simulation Based on GridSim[J].,2008,(02):96.
[6]曾永健.一种基于MDS4的资源访问解决方案[J].计算机技术与发展,2010,(07):48.
　ZENG Yong-jian.An MDS4 Based Assessing Resource Solution[J].,2010,(02):48.
[7]季一木 王汝传 王海艳.网格中间件体系结构的研究[J].计算机技术与发展,2006,(01):8.
　J I Yi-mu,WANG Ru-chuan,WANG Hai-yan.The Research of Grid Middleware Architecture[J].,2006,(02):8.
[8]郑磊 刘方爱.网格环境中资源发现与监视机制的研究[J].计算机技术与发展,2006,(01):83.
　ZHENG Lei,LIU Fang-ai.Research on Resource Discovery and Monitoring Mechanisms in Grids[J].,2006,(02):83.
[9]赵晔 雷英杰.军事应用网格（MAGrid）体系结构研究[J].计算机技术与发展,2006,(01):93.
　ZHAO Ye,LEI Ying-jie.Research on Architecture of MAGrid[J].,2006,(02):93.
[10]吴雄奇 曾文华.基于虚拟组织的网格文件资源共享模型[J].计算机技术与发展,2007,(03):1.
　WU Xiong-qi,ZENG Wen-hua.Grid File Sharing Model Based on Virtual Organizations[J].,2007,(02):1.

更新日期/Last Update: 1900-01-01