虚拟网格服务工作流的调度算法研究  

Research of scheduling algorithms for virtual grid service flow

作　　者：王兴柱[1] 曾庆怀[1] 

机构地区：[1]湖南文理学院,湖南常德415000

出　　处：《计算机工程与设计》2009年第10期2371-2374,共4页Computer Engineering and Design

基　　金：湖南省"十一五"规划2006年基金项目(XJ014)

摘　　要：对虚拟网格服务工作流的调度算法进行了研究,提出了最小计算时间(MCT)、最小传输时间(MTT)、最小执行时间(MET)3种虚拟网格服务工作流的调度算法。在满足给定假设的情况下,MCT、MTT、MET的调度分别能保证目标工作流获得最小计算时间、最小传输时间、最小执行时间。在描述了调度算法之后,证明了算法调度的正确性。对几种算法的调度性能进行实验模拟,并分析和比较了它们的实现代价和时间、空间复杂度,从而给出各算法的适用情况。To make a study of virtual grid service flow＇s scheduling algorithm. Three scheduling algorithm, minimal computing time （MCT）, minimal transfer time （MTT） and minimal executing time （MET） are presented. MCT aims to get the minimal computing time of the virtual grid service flow, and MTT the transfer time, MET the executing time. Three algorithms are described and their correctness is proved. Then experiments are given to simulate the scheduling performance of three algorithms. The implementation cost, time complexity and space complexity of the algorithms is analyzed and compared.

关 键 词：网格 网格服务工作流 虚拟网格服务 服务调度 调度算法 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]