摘要

针对服务工作流的路由构造与优化问题,提出一种服务工作流的路由模型(Workflow route model,WRM)。该模型将功能相同的服务复本聚集成一类服务集合,每类服务集合采用聚合树的方式组织,同时,依据工作流之间的路由组合关系形成路由构造图,在此基础上提出一种基于QoS的工作流路由算法,在服务动态变化时能满足不同应用的多维QoS需求。实验结果表明:该模型能较好地组织服务资源;路由算法综合多维QoS目标优化,可在多项式时间内计算出较佳的工作流路径,适合于分布式环境中服务工作流的构造与协作。