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

PAGE PAGE 13 本课题得到国家杰出青年科学基金项目, 国家高技术研究发展计划(863)(2006AA04Z172), 国家自然科学基金项目和湖南省自然科学基金项目（05JJ40103）资助. 胡春华, 男, 1973年生, 博士后, 副教授, CCF会员, 主要研究方向为Web服务工作流, Email: huchunhua777@163.com. 吴 敏, 男, 1963年生, 博士, 教授, 博士生导师, 2006年入选“长江学者”特聘教授, 研究方向为计算机网络、分布式计算等. 刘国平, 男, 1962年生, 博士, 英国格拉摩根大学教授, 博士生导师, IEEE高级会员, 研究方向为智能网络、网络化控制等. Web服务工作流中基于信任关系的QoS调度 胡春华1),2) 吴敏2) 刘国平3) 1) (湖南商学院 计算机与电子工程学院，湖南 长沙，410205) 2) (中南大学 信息科学与工程学院，湖南 长沙，410083) 3) (英国格拉摩根大学 电子学院, 英国 卡地夫，CF37 1DL) 摘要：不确定或恶意欺骗的服务节点对服务工作流调度的影响常常是致命的，因此仅从性能QoS角度研究工作流调度存在片面性。针对当前工作流调度中存在信任机制与调度机制分离的缺陷，提出了基于信任关系的工作流QoS调度方法，通过建立信任调度模型，利用D-S理论进行信任度计算，同时阐述了工作流路径级信任关系的概念及其传递、合并的计算方法，并将信任关系作为QoS调度的重要指标来综合考虑。该方法在保证工作流性能QoS要求的同时兼顾信任QoS的要求，大量实验结果表明：该算法较传统的基于性能QoS的调度而言，不仅具有更优的QoS性能，而且显著提高了调度的成功率。 关键词：Web服务；工作流；信任；QoS调度；D-S理论 中图法分类号：TP393 QoS Scheduling Based on Trust 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, 2) ( School of Information Science and Engineering, Central South University, Changsha 410083, 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 work