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

Web服务工作流中基于信任关系的QoS调度 胡春华1 ,2 吴敏2 刘国平3 湖南商学院 计算机与电子工程，湖南 长沙，410205 2 中南大学 信息科学与工程学院，湖南 长沙，410083 3 英国格拉摩根大学 电子学院, 英国 卡地夫，CF37 1DL 恶骗务节点对调响仅当与调关调过调进计将为调标来综虑该证QoS要求的同时顾实验结该较传统调不仅QoS性能，而且显著调关键词Web服务；工作流；信任；QoS调度；D-S理论 中图分类号：TP393 rust Relationship in Web Service Workflow HU Chun-Hua1 , 2 WU Min2 LIU Guo-Ping3 1 School of computer and electronic engineering, Hunan University of Commerce, Changsha 410205, China 2 School of Information Science and Engineering, Central South University, Changsha 410083, China 3 School of Electronics, University of Glamorgan, Pontypridd CF37 1DL, UK Abstract: 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 path-level 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 workflow 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 performance-QoS. Key Words: Web service, workflow, trust, QoS scheduling, Dempster-Shafer theory 1引言 随着SOAP、UDDI及WSDL等相关技术的迅速发展，Web服务已逐步从企业级服务集成过渡到面向互联网环境的服务体系结构之上。Web服务工作流（又称Web服务组合）作为实现网络中服务资源协同工作的一项重要手段，将互联网中多个服务组装成一个具有更大粒度的增值服务或系统，供上层的应用访问或其他的需要[1] ，已获得了学术界及工业界的广泛重视。近年来，随着服务工作流技术在商业及科学计算领域的逐