Web服务工作流路由模型构造及QoS优化  

Construction services workflow route model and QoS optimization

作　　者：胡春华[1] 彭昆湘[2] 刘济波[1] 刘安丰[3] 

机构地区：[1]湖南商学院计算机与电子工程学院,湖南长沙410205 [2]湖南信息职业技术学院教务处,湖南长沙410200 [3]中南大学信息科学与工程学院,湖南长沙410083

出　　处：《中南大学学报（自然科学版）》2009年第4期1040-1046,共7页Journal of Central South University:Science and Technology

基　　金：中国博士后科学基金资助项目(20080440988);湖南省自然科学基金资助项目(09JJ4030);中南大学博士后科学基金资助项目(2008年)

摘　　要：针对服务工作流的路由构造与优化问题,提出一种服务工作流的路由模型(Workflow route model,WRM)。该模型将功能相同的服务复本聚集成一类服务集合,每类服务集合采用聚合树的方式组织,同时,依据工作流之间的路由组合关系形成路由构造图,在此基础上提出一种基于QoS的工作流路由算法,在服务动态变化时能满足不同应用的多维QoS需求。实验结果表明:该模型能较好地组织服务资源;路由算法综合多维QoS目标优化,可在多项式时间内计算出较佳的工作流路径,适合于分布式环境中服务工作流的构造与协作。The service workflow＇s route structure and optimized question were studied, and one kind of service workflows route model （Workflow route model, WRM） was proposed. The same function service duplicate was the accumulated kind of service set in the model, and each kind of service set was organized by the spanning tree. The route combination relations based on the workflows formed the route constructional drawing, and one kind of QoS routing algorithm was proposed. When service dynamically changes, the algorithm can satisfy the different multi-dimensional QoS application demands. The results show that, compared with other structural models and algorithms through the computer simulation, the model organizes the service resources well, and the route algorithm can synthesize the multi-dimensional QoS goal optimization, which can calculate a good workflow way in the multinomial time. The structure and cooperation suit the service workflow demand in the distributed environment.

关 键 词：服务工作流 路由模型 多维QOS 优化 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]