基于优先级算法的替代web服务检索机制

《基于优先级算法的替代web服务检索机制》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第20卷第10期计算机技术与发展Vo1．20NO．102010年10月OOMPUTERTECHNOLOGYANDDEV'ELOPMENTOct．2010基于优先级算法的替代Web服务检索机制周霞，曹宝香(曲阜师范大学计算机科学学院，山东日照276826)摘要：web服务可替代性是指服务间相互替代的能力，为避免服务请求者的应用由于调用的服务不可用而发生异常，在对web服务可替代性进行深入研究的基础上，提出了一种基于优先级算法的可替代web服务检索机制。该机制采用对等结构的形式，利用所提出的第一、第二优先级排序对等节点并构造节点树，在方法层上找到

2、最优可替代服务集合。这种方法可以有效地节省遍历节点树的时间，从现有的服务集中选择给定服务的替代服务，保证高效的Ⅵreb服务替代过程，从而保证服务请求者的应用正常运行。关键词：服务检索；替代Web服务；优先级算法；方法层中图分类号：TP301．6文献标识码：A文章编号：1673—629X(2010)10—0090—04SubstitutiveWebServiceRetrievalMechanismBasedonPriorityAlgorithmZHOUXia，CAOBao-xiang(DepartmentofComputerScience，Qu

3、fuNormalUniversity，Rizhao276826，China)Abstract：Webservicesubstitutabilityistheabilitytosubstitutebetweenservices．Inordertoavoidexceptionoccurrencewhentheappli．cationoftheservicerequestorcallsanunavailableservice，withdeeplystudyingthesubstitutablityofWebservices。proposeasubs

4、titutiveWebserviceretrievalmechanismbasedonpriorityalgorithm．Themechanismusedpeer—to—peerarchitecture，andthep∞p0Sedfirstandsecondprioritytosortofpeernodesandtoconstructatreeofnodes，tofindtheoptimalsetofalternativeservicesonoperationlayer．ThismethodcaneffectivelySavetimewhen

5、traversingthenodetreeandselectthealternativeserviceforthegivenservicefromtheexist—ingserviceset，toensureefficientalternativefortheproce~ofWebservices，thusensuringtheservicerequestor’Sapplicationbenormallyreplied．Keywords：serviceretrieval；substitutivewebservice；priorityalgor

6、ithm；operationlayerO引言能，那么，服务间的替代关系可以通过方法集之间的包web服务是一种新兴的应用模式和分布式计算含程度来度量。一个服务要替代另一个服务，它必须模型，是web上业务数据和信息集成的有效机制_1】。能够提供另一个服务能够提供的一个或多个方法_2]。服务请求者的应用可能会因为网络故障、服务过期等实现服务替代过程的关键是高效的替代服务检索原因不能得到正确响应，即产生异常。为减少这种异技术。已经提出的服务检索方法有：基于文档结构和常的产生，可以采用替代服务来代替发生故障的服务，接VI匹配的方法_3J、对服务名及方法

7、参数进行聚类的从而保证服务请求者的应用正常运行。在服务描述文方法[，引、基于语义的web服务发现方法[，、对web档(wSDI)的学习中可以发现，一个web服务可以抽服务采用基于本体集的语义描述的方法lJ等，以及象成一个方法集，web服务就是通过这个方法集提供Peng等人提出的一种服务组织方式——服务格，并从多种功能的。假定具有相同名称的方法提供相同的功方法层面研究了替代服务检索3。基于服务格的替代web服务检索有较好的检索收稿日期：2010一O1—20；修回日期：2010—04—22性能，但没有考虑动态服务检索的情况。文中在此基基金项目：国

8、家自然科学基金项目(60072014)；山东省自然科学基础上，采用现流行的对等结构的思想来组织web服金项目(zR2o09GM009)；山东省公关项目(2009GG