计算机科学 ›› 2006, Vol. 33 ›› Issue (6): 132-134.

• • 上一篇    下一篇

一种面向服务的网格工作流调度算法

郭文彩 杨扬   

  1. 北京科技大学信息学院,北京100083
  • 出版日期:2018-11-17 发布日期:2018-11-17
  • 基金资助:
    国家自然科学基金重大研究项目(No.90412012).

GUO Wen-Cai ,YANG Yang (School of Information Engineering, Beijing University of Science and Technology, Beijing 100083)   

  • Online:2018-11-17 Published:2018-11-17

摘要: 面向服务的网格工作流的研究已成为网格领域的研究热点。由网格服务:组成的工作流(GSF)的调度问题是一个典型的NP问题,由于遗传算法具有并行性和全局解空间搜索的特点,非常适合解决这个问题。因此,本文首先给出GSF的GA定义,然后提出基于遗传算法的网格服务工作流调度算法GSFGA,并通过应用实例验证了该算法优于传统的调度算法,作为结论本文指出了下一步的研究工作。

关键词: 网格服务 工作流 调度 遗传算法

Abstract: The service oriented grid workflow,GSF, has been a research focus in grid technology. As an NP problem, grid service scheduling is difficult to be solved by means of classic algorithms. Featured in searching concurrently and globally, genetic algorithm ca

Key words: Grid service, Workflow, Scheduling, Genetic algorithm

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!