一种QoS最优的语义Web服务自动组合方法.docxVIP

第36卷第5期计算机学报Vol.36No.5

2013年5月CHINESEJOURNALOFCOMPUTERSMay2013

一种QoS最优的语义Web服务自动组合方法

邓水光”黄龙涛”吴斌”尹健伟”李革新”

1(浙江大学计算机科学与技术学院杭州310012)

2)(温州大学智能信息系统集成研究所浙江温州325025)

摘要针对海量的信息提供类(InformationProviding)语义Web服务的自动组合问题，提出了一种将正向搜索与逆向搜索相结合并追求QoS最优的快速组合方法.该方法首先根据用户的请求对服务库中的服务进行层次划分，去除无关服务并得到具有并行调用结构的组合服务原型即规划图；之后，利用得到的参数的服务源信息，计算每个服务的最优组合QoS;最后，以用户请求的输出参数为起点进行逆向搜索，以最优组合QoS为约束条件构造所有可能的最优解.以WS-Challenge2009提供的竞赛集进行实验，结果表明该方法不仅能够找到组合服务的最优QoS,而且可以获得大量结构不同但QoS均为最优的解，从而为组合服务的执行提供更多的选择.

关键词Web服务自动组合；QoS;正向搜索；逆向搜索；规划图

中图法分类号TP301DOI号10.3724/SP.J.1016.2013.01015

QoSOptimalAutomaticCompositionofSemanticWebServices

DENGShui-Guang1HUANGLong-Tao1WUBin1YINJian-Wei1LIGe-Xin2

1)(CollegeofComputerScienceandTechnology,ZhejiangUniversity,Hangzhou310012)

2)(InstituteofInformationSystemIntegration,WenzhouUniversity,Wenzhou,Zhejiang325025)

AbstractTargetingtheautomaticcompositionproblemoflargescaleofsemanticinformationprovidingWebservices,thispaperproposesanovelapproachtofindthesolutionswiththeopti-malglobalQoS.First,itseparatesservicesintoorderedlayersaccordingtotheuserrequestandremovestheredundantservicestogetaparallelcompositionstructure(i.e.,aplanninggraph).

Then,itcomputestheoptimallocalQoSvaluesaccordingtotheparametersourceswhichareservicesproducingthatparameter.Finally,itsearchesallpossibleoptimalsolutionsfromtheus-errequestedoutputs.ExperimentsonthetestsetsofferedbytheWS-Challenge2009showthatourapproachcannotonlyfindtheoptimalglobalQoSvaluebutalsocangetalltheoptimalsolu-tionswithdifferentcompositionstructurestoprovidemoreoptionsfortheserviceexecution.

Keywordsau