摘要
作为一个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.
出处
《计算机应用研究》
CSCD
北大核心
2009年第8期2816-2820,共5页
Application Research of Computers
基金
江西省教育厅科技资助项目(GJJ08417)
吉安市科技局科研项目(吉市科计字[2008]21号)
关键词
网格工作流
调度
算法
grid workflow
scheduling
algorithm
