Web服务工作流中基于信任关系的QoS调度  

QoS Scheduling Based on Trust Relationship in Web Service Workflow

作　　者：胡春华[1,2] 吴敏[2] 刘国平[2,3] 

机构地区：[1]湖南商学院计算机与电子工程学院,长沙410205 [2]中南大学信息科学与工程学院,长沙410083 [3]英国格拉摩根大学电子学院

出　　处：《计算机学报》2009年第1期42-53,共12页Chinese Journal of Computers

基　　金：国家杰出青年科学基金(60425310);国家"八六三"高技术研究发展计划项目基金(2006AA04Z172);国家自然科学基金(60674016);中国博士后基金(20080440988);湖南省自然科学基金(05JJ40103)资助~~

摘　　要：不确定或恶意欺骗的服务节点对服务工作流调度的影响常常是致命的,因此仅从性能QoS角度研究工作流调度存在片面性.针对当前工作流调度中存在信任机制与调度机制分离的缺陷,提出了基于信任关系的工作流QoS调度方法,通过建立信任调度模型,利用D-S理论进行信任度计算,同时阐述了工作流路径级信任关系的概念及其传递、合并的计算方法,并将信任关系作为QoS调度的重要指标来综合考虑.该方法在保证工作流性能QoS要求的同时兼顾信任QoS的要求,大量实验结果表明:该算法较传统的基于性能QoS的调度而言,不仅具有更优的QoS性能,而且显著提高了调度的成功率.The influence of the uncertain or deceiving service nodes on the Web service workflow scheduling performance is generally fatal, so the problems of QoS scheduling can not be completely solved by the performance-QoS. The paper is concerned with the problem that trust mechanism is largely ignored in existing scheduling algorithms of service workflow. A novel algorithm of service workflow scheduling is proposed based on truth relationship in Web service workflow, and the trust value is computed by D-S theory. At the same time, the workflow pathlevel trust concept and the trust transfer are introduced, and the trust relationship is taken as an important parameter for QoS scheduling. The algorithm satisfies both the requirement of work-flow performance-QoS and the requirement of trust-QoS. The experimental result shows that the new algorithm can obviously enhance the success rate of the service workflow execution, and it has better overall performance in other aspects such as executive time, stability and so on, compared to the traditional algorithm based on scheduling of performanee-QoS.

关 键 词：WEB服务 工作流 信任 QoS调度 D—S理论 

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