基于网格工作流的列表启发式算法研究

网格“。是一个集成的计算与资源环境，其目标是要把分布在不同地方的各种资源，女ncPu、存储器、程序、数据等联合起来，形成一个虚拟的、统一的、强大的计算环境，把这些分散的资源统一成一个能协同工作的网络计算机。网格工作流010调度算法作为网格工作流技术的重要组成部分，目前已成为网格领域的研究热点。网格工作流与传统的工作流不同，它运行于异构、分布的网格环境中，网格中各个资源除了对外开放自己的计算和服务能力，还要运行本地任务。在网格服务组成的工作流中，服务与资源间的映射关系组成网格服务的调度方案，而这种调度往往是NP完全问题。