[1]郝丽波 朱安新 许靖祺.基于二维协调空间的网格工作流调度算法研究[J].计算机技术与发展,2012,(10):157-160.
　HAO Li-bo,ZHU An-xin,XU Jing-qi.Research on Grid Workflow Scheduling Algorithm Based on 2-Dimensional Coordination Space[J].,2012,(10):157-160.
点击复制

基于二维协调空间的网格工作流调度算法研究()
分享到：

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

卷:
期数:
2012年10期
页码:
157-160
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Grid Workflow Scheduling Algorithm Based on 2-Dimensional Coordination Space
文章编号:
1673-629X（2012）10-0157-04
作者:
郝丽波 朱安新 许靖祺
湖南机电职业技术学院信息工程系
Author(s):
HAO Li-bo;  ZHU An-xin;  XU Jing-qi
Department of Information Engineering, Hunan Mechanical and Electrical Polytechnic College
关键词:
网格; 工作流; 调度算法; 二维协调空间
Keywords:
grid; workflow; scheduling algorithm ; 2-dimensional coordination space
分类号:
TF393
文献标志码:
A
摘要:
传统的网格工作流模型中分布式工作流管理器之间没有合作，因此可能发生源调度冲突问题，另外，在现有的工作流调度算法中，参与工作流调度的工作流管理器依托于集中或半集中的层次式的资源信息服务体系，导致系统的扩展性差。为了解决这些问题，在文中，提出了一个分布式的协同工作流调度算法。该算法基于二维协调空间来管理网格中的工作流管理器。二维协调空间负责资源发现和协调调度等功能。该算法不仅可以避免性能瓶颈，而且可以增强系统的可扩展性和自主性
Abstract:
In the current approaches m workflow scheduling, there is no cooperation between the distributed workflow managers and as a result, the problem of conflicting schedules occur,on the other hand, the existing workflow managers rely on the centralized or semi-centralized hierarchical resource information services, so the extendibility is also bad. To overcome these problem, in this paper, propose a decentralized and cooperative workflow scheduling algorithm. The proposed approach utilizes a 2-dimensional coordination space with respect to coordinating the application schedules among the grid wide distributed workflow managers. The responsibility of the key functionalities such as resource discovery and scheduling coordination are delegated to the 2-dimensional coordination space. With the implementation of the approach, not only the performance bottlenecks are likely to be eliminated but also efficient scheduling with enhanced scalability and better autonomy for the users are likely to be achieved

相似文献/References:

[1]刘林钢 姜浩.基于时间约束Petri网的一致性验证算法[J].计算机技术与发展,2010,(01):54.
　LIU Lin-gang,JIANG Hao.Verification Algorithm of Consistency Based on Time Constraint Petri Nets[J].,2010,(10):54.
[2]高强 刘波.关于网格模拟器的研究[J].计算机技术与发展,2010,(01):97.
　GAO Qiang,LIU Bo.The Research about Grid Simulators[J].,2010,(10):97.
[3]申屠晓丽 姚明海 汤幸江.工作流管理系统的柔性技术研究与应用[J].计算机技术与发展,2010,(01):116.
　SHENTU Xiao-li,YAO Ming-hai,TANG Xing-jiang.Research and Application of Flexible Technology for Workflow Management System[J].,2010,(10):116.
[4]张月菊 王涛 林拉.跨组织工作流集成中间件语义转换部件研究[J].计算机技术与发展,2010,(03):92.
　ZHANG Yueoju,WANG Tao,LIN La.Research on Structure for Semantic Translation in Cross- Organizational Workflow Integrated System[J].,2010,(10):92.
[5]易侃 王汝传.一种基于SOA的网格任务调度框架[J].计算机技术与发展,2010,(04):155.
　YI Kan,WANG Ru-chuan.A Task Scheduling Framework Based on SOA in Grid Computing[J].,2010,(10):155.
[6]刘记.教育服务网格监控系统的研究与设计[J].计算机技术与发展,2010,(05):67.
　LIU Ji.Research and Design of Monitoring System about Education Service Grid[J].,2010,(10):67.
[7]杨平乐 刘树森 高雅.基于ADO.NET学生信息管理系统的设计与实现[J].计算机技术与发展,2010,(05):238.
　YANG Ping-le,LIU Shu-sen,GAO Ya.Student Information Management System Design and Implementation Based on ADO.NET[J].,2010,(10):238.
[8]赵准 张立臣.基于面向方面的网格QoS建模方法[J].计算机技术与发展,2010,(06):63.
　ZHAO Zhun,ZHANG Li-chen.Grid QoS Modeling Method Based on Aspect-Oriented[J].,2010,(10):63.
[9]郭创 余谅.网格任务调度算法的研究[J].计算机技术与发展,2009,(06):5.
　GUO Chuang,YU Liang.Research on Algorithm for Tasks Scheduling in Grid[J].,2009,(10):5.
[10]徐晶明 杜宝珠.基于Petri网化简技术的工作流过程模型结构验证[J].计算机技术与发展,2009,(06):51.
　XU Jing-ming,DU Bao-zhu.Workflow Process Model Structure Verification Based on Petri Net Reduction Techniques[J].,2009,(10):51.
[11]高蓓蓓 葛玮 董云卫.网格工作流研究[J].计算机技术与发展,2006,(01):80.
　GAO Bei-bei,GE Wei,DONG Yun-wei.A Study of Grid Workflow[J].,2006,(10):80.

备注/Memo

备注/Memo:
湖南省高等学校科学研究计划项目（100）152）郝丽波（1980-），女，吉林梅河口人，硕士，研究方向为工作流；朱安新，副教授，研究方向为分布式汁算和多媒体技术、软件工程
更新日期/Last Update: 1900-01-01