论文部分内容阅读
随着互联网的发展,web服务的数量激增,服务组合无论在效率上还是在QoS的保证方面,都面临着前所未有的挑战,本文在对已有工作进行充分调研的基础上,提出了一个新型的web服务组合原型系统--CBA_CS2(Clustering BasedAutomatic Coarsness Service Composition System)。本文对该系统进行了多方面的阐述,主要工作与贡献包括以下四个方面:
1)提出一套完整的包含自动化服务组合、服务验证和服务管理在内的系统
该系统以自动化服务组合为核心,并提供了QoS优化功能;此外,还提供了组合有效性验证和服务管理平台,是一套完整的原型系统。该系统还采用了松耦合多模块的设计理念,系统内模块均为用户可配置的,从而实现了系统的灵活性。
2)提出了一个高效的支持QoS优化的自动化服务组合算法
在CBA_CS2系统中的服务组合体系里,提供了一个支持QoS优化的自动化服务组合算法CBBCM,该算法先对服务进行聚类,以减少组合时所扫描的匹配服务候选池,继而对后向链法进行改进,高效地完成了服务的自动组合。
3)为自动化组合构建了完善的支撑体系
除了核心的服务组合模块,系统还提供了完善的支撑体系,包括服务预处理模块和服务链挖掘模块。服务预处理模块针对用户提供的web服务文档,将其转化为标准的服务向量;而服务链挖掘模块则通过频繁集挖掘方案,对服务组合调用记录进行分析,并将分析结果反馈给系统,进一步提高了系统性能。
4)通过实验来评价和证明了系统在组合效率、QoS优化方面的优势
我们设计了多组实验测试服务组合的效率、QoS及服务链挖掘功能的有效性。我们将服务组合模块使用的CBBCM算法与其它类似算法进行比较,证明服务组合模块在性能和QoS之间,选择了一个很好的均衡点;我们还通过还调用服务链挖掘模块对历史记录进行分析,证明频繁集的加入使得服务组合效率明显提高。