一种qos最优的语义web服务自动组合方法

《一种qos最优的语义web服务自动组合方法》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、万方数据第36卷第5期计算机学报v01．36No．52013年5月CHINESEJoURNALoFCOMPUTERSMay2013一种QoS最优的语义Web服务自动组合方法邓水光”黄龙涛”吴斌"尹健伟”李革新∞”(浙江大学计算机科学与技术学院杭州310012)2’(温州大学智能信息系统集成研究所浙江温州325025)摘要针对海量的信息提供类(InformationProviding)语义Web服务的自动组合问题，提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法．该方法首先根据用户的请求对服务库中的服务进行层次划分，去除无关服务并得到具有并行调用结构的组合服务原型即规划图；

2、之后，利用得到的参数的服务源信息，计算每个服务的最优组合QoS；最后，以用户请求的输出参数为起点进行逆向搜索，以最优组合Qos为约束条件构造所有可能的最优解．以WS—Challenge2009提供的竞赛集进行实验，结果表明该方法不仅能够找到组合服务的最优QoS，而且可以获得大量结构不同但QoS均为最优的解，从而为组合服务的执行提供更多的选择．关键词Web服务自动组合；QoS；正向搜索；逆向搜索；规划图中图法分类号TP301DOI号10．3724／SP．J．1016．2013．01015QoSOptimalAutomaticCompositionofSemanticWebServicesDE

3、NGShui—Guang¨HUANGLong—Ta01’WUBin¨YINJian—Wei¨LIGe—Xin2’”(CollegeofComputerScienceandTechnology，Zh白iangUniversity，Hangzhou310012)2’(InstituteofInformationSystemIntegration，WenzhouUniversity，Wenzhou，Zhejiang325025)AbstractTargetingtheautomaticcompositionproblemoflargescaleofsemanticinformationprovi

4、dingWebservices，thispaperproposesanovelapproachtofindthesolutionswiththeopti—malglobalQoS．First，itseparatesservicesintoorderedlayersaccordingtotheuserrequestandremovestheredundantservicestogetaparallelcompositionstructure(i．e．，aplanninggraph)．Then，itcomputestheoptimallocalQoSvaluesaccordingtothepa

5、rametersourceswhichareservicesproducingthatparameter．Finally，itsearchesa11possibleoptimalsolutionsfromtheUS—errequestedoutputs．ExperimentsonthetestsetsofferedbytheWS—Challenge2009showthatourapproachcannotonlyfindtheoptimalglobalQoSvaluebutalsocangetalltheoptimalsolu—tionswithdifferentcompositionst

6、ructurestoprovidemoreoptionsfortheserviceexecution．KeywordsautomaticWebservicecomposition；QualityofService；forwardsearch；backwardsearch；planninggraph引目近年来，Web服务作为一种随时可被用户访问的互联网资源，可以方便地满足用户需求．即使在单个服务无法满足用户请求的情况下，仍可以通过对已有服务进行自动组合的方法来满足用户需求．随着互联网朝着云计算的目标不断演进，Web服务的发展呈现出以下4点趋势：(1)服务数量快速增长，互联网上存在数以万计的各

7、类服务；(2)服务描述语收稿日期：2012—05—25；最终修改稿收到日期：2012—12—26．本课题得到国家自然科学基金(61170033)、国家科技支撑计划(201IBAD21802)、浙江省自然科学基金(Y1080372)资助．邓水光，男，1979年生，博士，副教授，主要研究方向为服务计算和流程管理．E—mail：dengsg@ziu．edu．cn．黄龙涛，男，1988年生，博士研究生，主要研究方向为Web服务、