CAJ | 학술논문

作为一个NP完全问题,通常采用启发式算法来解决网格工作流调度.首先对网格工作流调度算法进行了分类,然后对其典型算法进行了分析和讨论,并阐述了一些典型网格工作流调度系统,最后指出了现有算法中的一些不足之处,展望了该领域的进一步研究方向.
작위일개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.