论文部分内容阅读
对虚拟网格服务工作流的调度算法进行了研究，提出了最小计算时间（MCT）、最小传输时间（MTT）、最小执行时间（MET）3种虚拟网格服务工作流的调度算法。在满足给定假设的情况下，MCT、MTT、MET的调度分别能保证目标工作流获得最小计算时间、最小传输时间、最小执行时间。在描述了调度算法之后，证明了算法调度的正确性。对几种算法的调度性能进行实验模拟，并分析和比较了它们的实现代价和时间、空间复杂度，从而给出各算法的适用情况。