网格工作流调度算法研究综述  

Survey on grid workflow scheduling algorithm

作　　者：李金忠[1] 夏洁武[1] 曾劲涛[1] 朱兵[1] 刘昌鑫[1] 

机构地区：[1]井冈山大学信息科学与传媒学院,江西吉安343009

出　　处：《计算机应用研究》2009年第8期2816-2820,共5页Application Research of Computers

基　　金：江西省教育厅科技资助项目(GJJ08417);吉安市科技局科研项目(吉市科计字[2008]21号)

摘　　要：作为一个NP完全问题,通常采用启发式算法来解决网格工作流调度。首先对网格工作流调度算法进行了分类,然后对其典型算法进行了分析和讨论,并阐述了一些典型网格工作流调度系统,最后指出了现有算法中的一些不足之处,展望了该领域的进一步研究方向。As an NP complete problem, grid workflow scheduling is usually solved by means of heuristics. The paper firstly assorted grid workflow scheduling algorithms, secondly analyzed and discussed its typical algorithms, then illustrated several typical grid workflow scheduling systems. Finally, gave the shortcomings and the further research trend.

关 键 词：网格工作流 调度 算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]