面向动态环境的复合服务自适应方法  

Dynamic Environment-Oriented Self-Adaptation of Service Composition

作　　者：吕晨[1,2] 姜伟 虎嵩林[1] 

机构地区：[1]中国科学院计算技术研究所前瞻实验室,北京100190 [2]中国科学院大学,北京100149 [3]中国石油长城钻探工程有限公司测井技术研究院,北京100101

出　　处：《计算机学报》2016年第2期305-322,共18页Chinese Journal of Computers

基　　金：国家自然科学基金(61070027);软件工程国家重点实验室(SKLSE2012-09-02)资助~~

摘　　要：质量敏感的自动服务组合技术旨在从海量Web服务中生成满足用户功能性和非功能性需求的复合服务.这类技术通常假设服务环境静态不变.然而,对真实网络环境下服务的调研结果表明,实际情况与此不符:互联网中每天都会新增或消失大量的Web服务,出现因网络故障、延迟等原因而失效或QoS发生变化的Web服务.该文针对动态服务导致复合服务失效或QoS变差的问题,提出了一种基于事件驱动机制的复合服务自适应方法,可实时处理多种不同类型的动态服务,自动地对复合服务进行检查和更新.最后,文中对自适应方法进行了理论分析及实验验证:与WS-Challenge 2009和2010的冠军系统QSynth相比,文中方法在人工服务数据集和真实QoS数据集上均获得更优的性能.Quality of Service （QoS） aware automatic service composition （ASC） approaches aim at synthesizing the correct service compositions from thousands of Web services in order to satisfy both the functional requirements and the quality requirements of the users. Current approaches generally assume that the services are static. However, the investigation results of the services in real settings demonstrate that such a rigid assumption often fails, amounts of Web services in the internet are newly registered or deleted every day, a number of Web services become invalid or their QoSs change dynamically due to network failure, network latency, etc. Targeting the problem that the service compositions whose QoSs deteriorate or become invalid affected by dynamic services, this paper proposes a novel approach to adapt service compositions automatically in an event driven way. It can cope with different types of dynamic services, and meanwhile check the composition results and update them as necessary. Finally, we analyze our proposal and conduct comparison experiments with the state-of-the-art solution which won the performance championship of Web Service Challenge in 2009 and 2010. Experimental results show that our proposal achieves the superior performance on both synthetic Web service data and real QoS data.

关 键 词：动态服务 服务组合 自适应 服务计算 云计算 

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