基于MapReduce的并行Web服务自动组合.pdf

第7期 电 子 学 报 V01．40No．7 ACTAELEClltONICA 2012年7月 SINICA Jul．2012 黄龙涛，邓水光，戴康，李 莹，尹建伟 (浙江大学计算机科学与技术学院，浙江杭州310027) 摘要： 如何在大规模的Web服务集合中进行快速、高效的自动组合是当前Web服务组合研究与应用的难点． 传统的Web服务自动组合方法大多建立在单机计算基础上，服务数量一旦过多，规划或搜索空间随之膨胀，组合效率 低下．本文提出了一种分步分治、深度优先搜索的Top-kQos服务组合算法，并采用MapReduce实现了分布式、并行的 服务自动组合过程．实验结果表明，该方法在应对大规模的服务集合时，能快速、高效的提供满足用户需求的组合服 务． 关键词： Web服务；服务组合；MapReduce；回溯树 中图分类号：TN311 文献标识码： A 文章编号：0372—2112(2012)07—1397—07 电子学报URL：http：／／www．ejouITlal．org．cn DOI：10．3969／j．issn．0372—2112．2012．07．018 AutomaticService inParallelwith Composition MapReduce HUANG Jian—wei hng-tao，DENGShui-guang，DAIKang，LIYing，YIN Scienceand (CotlegeofComputer Technology，ZhejiangUniversity，胁咖u，铂慨310027，Ch／na) to services number Abstract：How and isa difficult fora ofset- compose automaticallyefficiently issue，especiallylarge vices．Traditionalmethodsbasedon cometo duetothe ofthe andsearch— single-computation usually inefficiencyexplosionplanning whenthenumberofservicestoomuch．BasedOllthe an set- framework，this automatic ingspace grows MapReduce papelproposes vice methodbasedon forthe service issue．Theresultfromaserialofex— depth-first Qos composition searchingTop-k composition indicatesthatthe