基于聚类的自动化Web服务组合系统

《基于聚类的自动化Web服务组合系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学硕士学位论文基于聚类的自动化Web服务组合系统姓名：马莹申请学位级别：硕士专业：计算机系统结构指导教师：吴健20120214浙江大学硕士学位论丈＼＼煳4㈣868螋7＼Y20摘婴摘要随着互联网的发展，web服务的数量激增，服务组合无论在效率上还是在QoS的保证方面，都面临着前所未有的挑战，本文在对已有工作进行充分调研的基础上，提出了一个新型的web服务组合原型系统——CBA_CS2(ClusteringBasedAutomaticCoarsnessServiceCompositionSystem)。本文对该系统进行了多方面的阐述，主要工作与贡献包括以下四个方面：1)提出一套完整的包含

2、自动化服务组合、服务验证和服务管理在内的系统该系统以自动化服务组合为核心，并提供了QoS优化功能；此外，还提供了组合有效性验证和服务管理平台，是一套完整的原型系统。该系统还采用了松耦合多模块的设计理念，系统内模块均为用户可配置的，从而实现了系统的灵活性。2)提出了一个高效的支持QOS优化的自动化服务组合算法在CBA—CS2系统中的服务组合体系里，提供了一个支持QoS优化的自动化服务组合算法CBBCM，该算法先对服务进行聚类，以减少组合时所扫描的匹配服务候选池，继而对后向链法进行改进，高效地完成了服务的自动组合。3)为自动化组合构建了完善的支撑体系除了核心的服务组合模块，系统还提供了完善的支

3、撑体系，包括服务预处理模块和服务链挖掘模块。服务预处理模块针对用户提供的web服务文档，将其转化为标准的服务向量；而服务链挖掘模块则通过频繁集挖掘方案，对服务组合调用记录进行分析，并将分析结果反馈给系统，进一步提高了系统性能。4)通过实验来评价和证明了系统在组合效率、QOS优化方面的优势我们设计了多组实验测试服务组合的效率、QoS及服务链挖掘功能的有效性。我们将服务组合模块使用的CBBCM算法与其它类似算法进行比较，证明服务组合模块在性能和QoS之间，选择了一个很好的均衡点：我们还通过还调用服务链挖掘模块对历史记录进行分析，证明频繁集的加入使得服务组合效率明显提高。关键词：web服务，Qo

4、S，聚类，服务组合，后向链法，频繁集浙汀大学硕士学位论文AbstractBecausethescaleoftheenterpriseapplicationsisexpandingtoday,servicecompostionisfacedwithunprecedentedchallenges．Onthebasisofafullinvestigationofpreviouswork，weproposedanewwebservicecompositionsystem—CBA—CS2(ClusteringBasedAutomaticCoarsnessServiceCompositionSyste

5、m)．Thissystemisdescribedindetails．Ourmajorworkandcontributionsareasfollows：First，acompletesystemisproposed，includingautomaticservicecomposition，validationandmanagement．ThesystemiSbasedonservicecomposition，providingQoSoptimization；Inaddition，italsoprovidesthevalidationofservicecompositionandtheserv

6、icemanagementplatform．Sothesystemisacompleteprototypesystem．Thesystemiscomposedbymultiplemoduleswhicharelooselycoupled．Modulesinthesystemcanallbeconfiguredbyusers，whichachievetheflexibility．Second，anefficientalgorithmofautomaticservicecompositionisproposed，whichsupportsQoSoptimization．Fortheservic

7、ecompositionsystemofCBA—CS2，weproposedanautomaticcompostionalgorithmCBBCMwhichsupportsQoSoptimization．Thisalgorithmfirstlyclustersservices，therebyreducingthesizeofcandidatepoolwhilescanningthematchingservices．The