基于Dijkstra算法的Web服务合成选择策略研究.pdfVIP

维普资讯 l巷 第 li』J 计 算 机 技 术 与 发 展 V ‘ll (．2 ． 2lM}8 2月 L’(1 IPIrrlR -r1(、}I ()I )【；Y AN[)n}￡VEI』)I】、If：NT Fc1)． 2lIfJ 基于 Dijkstra算法的Web服务合成选择策略研究 刘棱钡 ，夏元友，姜建华 (武汉理工大学 计算机科学与技术学院，湖北 武汉 430070) 摘 耍：Web服务合成中操作的选择是一个关键问题，这直接影响到用户对合成的复合服务的满意度、解决该问题的关键 是对候选Web服务的输入输出数据关系进行建模，以及有效利用这些已有的数据依赖关系实现服务合成的请求。通过从 Web服务规范语言中提取 Web服务的语义信息．掏建Web服务的有 向图，并分析Dijkstra算法用于Web服务合成的问题。 提出了相应的船决办法，给出了一个基于Dijksrra算法的Web服务合成选择策略的算法。该算法能在合成中选择最恰当 的操作组合．产生最终的复合服务。 关键词 ：Web服务 ；Web服务合成；依赖图；选择策略 中图分类号： 1．6 文献标识码：A 文章编号：6【73～629X(2008)02—0IO4一O4 DijkstraAlgorithm_。‘BasedSelectionStrategyinWeb ServicesComposition LIULing—wei，XIAYuan-you，JIANGJian—hua (CollegeofComputerScience．andTechnology，WuhanUniversityofTechnology，Wuhan430070，China) Abstract：Thechoiceofoperationisakeyproblem illtheWebesrx~．cescomposition．Itinfluencescustomer’s~tisfaetiontothequalityof the W ebserviceeompc~itoindirectly．Thekeywhichsolvethisproblem istoconstructamDdelforinputandoutputdatadependencyrela- tionshipsofcandi幽te ~rvicesandrealizethe serviceeornIxx,dtionrequestbyusingthisavailabledatadependencyrelatoirtshil~ Usingthe semanticinformationwhichisabstractedf10111W ebesrvicesspecificationlangLl}噼 §。a∞一calleddependencygraphiscormtruct ed．andanslyzetheproblemwhichturnuotwhen~ikstraalgorittwausedinthe ,．~_rvicescomposition． analgorittmabasedonDi- jkstraalgorithmforthechoicestrategyinWeb,,~wicescompositoinisde~oged．11salgorithm canchoosethem0stfitting operationin theW ebesrvicescompositionandcompoundthenedcomplexservice． Keywordb：Wcbesrvices；Websercescx~position；dependencygraph；selectionstrat