语义Web服务组合相关技术研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
随着Web服务技术的发展,越来越多的服务提供方以Web服务形式提供服务,当单个简单Web服务无法满足需求时,需要组合多个Web服务来完成,在组合过程中如何高效准确组合现有服务成为了当前研究热点。Web服务组合研究涉及多个问题,Web服务描述、Web服务组合方式和Web服务选择等。本文在现有研究的基础上,结合语义Web服务技术,研究如何根据服务需求动态组合Web服务。
     本文在传统基于图的服务组合方法中融合语义Web服务技术,提出一种新的语义Web服务组合方法。该组合方法分为三个步骤,利用领域本体技术形式化描述服务需求,结合形式化描述自动生成服务请求输入到请求输出的服务参数依赖图,根据服务参数依赖图推导出服务组合关系图。由于语义信息加入,本方法相比以往类似研究,提高了服务组合正确率,同时本方法能够处理服务请求多输入和多输出情况,提高了服务组合成功率。在语义Web服务组合过程中,针对现有语义参数匹配规则划分等级简单的问题,结合的语义Web领域概念相似度计算的思想,提出一种基于语义相似度计算服务接口匹配度量方法,该方法通过计算服务请求参数和接口参数相似度来解决服务接口选择问题,提高了服务选择的合理性。
     本文的工作针对目前Web服务组合技术中两个关键问题提出了有效的解决方案,对于推进Web服务组合技术的理论研究和应用具有一定价值。
With the development of Web service technology, more and more service providers provide service in the form of Web service. When a single Web service can not meet the requirement, multiple services should be composed to fulfill it. How to realize efficient and accurate service composition is the hotspot now. Web service composition involves many questions, such as Web service description, the method of Web service composition and selection of Web service. Based on former research and semantic Web service technology, research on dynamic Web service composition is carried out.
     By introducing semantic Web service into traditional graph based service composition, a novel semantic Web service composition method is proposed. It includes three steps. First, describing service requirement in formal language using Ontology. Second, generating parameter dependence diagram from inputs to outputs using the formal discription of service requirement. Third, inducing composition relation graph using the parameter dependence diagram. With the semantic information, our method has a high accuracy and success rate as it can handle multiple inputs and outputs situation. In solution to the problem of inaccurate matching degree of semantic parameters, an interface matching method is proposed based on the idea of conception similarity. Similarity of service request parameters and interface parameters are calculated to solve the service selection problem and improve selection rationality in this method.
     Effective solutions for two major problems in Web service composition, which have certain meaning for promoting research and utilization on Web service composition are proposed in this paper.
引文
[1]M.P.Papazoglou, D.Georgakopoulous. Service Oriented Computing. Communication of the ACM,2003,46(10):25~28
    [2]Michael P. Papazoglou, Paolo Traverso, Schahran Dustdar, et al. Service Oriented Computing:State of the Art and Research Challenges. Computer,2007,40(11):38~45
    [3]Randall Perrrey,Mark Lycett.Service Oriented Architecture
    [4]W3C.Web Sevrices Acrhitecutre,2004. http://www.w3.org/TR/2004/NOTE-ws-arch-20040211
    [5]Berners-Lee T, James Hendler, Ora Lassila.The Semantic Web, Scientific American, 2001
    [6]Business Process Execution Language. http://en.wikipedia.org/wiki/Xlang#History
    [7]WSFL in action.http://www.ibm.com/developerworks/webservices/library/ws-wsfll/
    [8]Business Process Execution Language for Web Services version 1.1.http://www.Ib m.com/developerworks/library/specification/ws-bpel/
    [9]Web Service Choreography Interface (WSCI) 1.0. http://www.w3.org/TR/wsci/.W3C Note 8 August 2002
    [10]Web Services Conversation Language(WSCL) 1.0. http://www.w3.org/TR/wsc110/. W3C Note 14 March 2002
    [11]SHOE:Simple HTML Ontology Extension.http://www.cs.umd.edu/projects/plus/SHOE/
    [12]DAML+OIL (March 2001). http://www.daml.org/2001/03/daml+oil/index.html
    [13]Description of OIL.http://www.ontoknowledge.org/oil/
    [14]OWL Web Ontology Language Guide.http://www.w3.org/TR/2004/REC-owl-guide-20040210
    [15]David Martin,Mark Burstein,et al.OWL-S:Semantic Markup for Web Services.htt p://www.daml.org/services/owl-s/1.1/overview/2004
    [16]Web Service Semantics-WSDL-S, W3C Member Submission 7 November 2005, http://www.w3.org/Submission/WSDL-S/
    [17]Oracle BPEL Process Manager.http://www.oracle.com/technology/bpel/index.html
    [18]Open Source The ActiveBPEL Engine.http://www.activevos.com/community-open-source.php
    [19]Apache ODE. http://ode.apache.org/
    [20]F.Casati, S.Ilnicki, L.J.Jin. EFlow:A platform for Developing and Managing Comp- osite e-services.2000:Hewlett-Packard Laboratories
    [21]S.Chandrasekaran, S.Madden, et al. Ninja Paths:An archtecture for composing service over wide area networks. University of California Berkeley technicalreport
    [22]S. R. Ponnekanti, A. Fox. SWORD:A developer toolkit for web service composition. In:Proceedings of the 11th International WWW Conference (WWW2002), Honolulu, HI, USA,2002.83~107
    [23]Sheng qz, Benatallah B, Dumas M, et al. SELF-SERV:A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment. In:Proceedings of 28th Very Large Data Bases. Hong Kong, China,2002,1051~1054
    [24]Sirin E,Parsia B,Wu D,et al:HTN Planning for Web Service.Composition Using SHOP2. Journal of Web Semantics,2004.1(4):377~396
    [25]S.R.Ponnekanti and A.Fox.SWORD:A developer toolkit for Web service compositon .In Proceedings of the 11thWorld Wide Web Conference,Honolulu,HI,USA,2002
    [26]门鹏,段振华.一种基于Petri网的自动Web服务组合算法.西安电子科技大学学报(自然科学版).2008,35(4):609~612
    [27]宋巍,马晓星,吕建.Web服务组合动态演化的实例可迁移.计算机学报.2009,32(9):1816~1831
    [28]S.McIlraith,T.C.Son,and H.zeng. Semantic Web Services.IEEE Intelligent Systms.16 (2):46-53,March/April 2001
    [29]S.Narayanan.S.A.Mcllraith.Simulation,Verification and Automated Composition of Web Services.Proceedings of the eleventh international conference on World Wide Web.2006,77~88
    [30]D.McDermott.Estimated-regression planning for interactions with Web services.In Proc.of the 6th International Conference on AI Plianing and Scheduling. Toulouse, France,2005.AI Press
    [31]李曼,王大治,杜小勇等.基于领域本体的Web服务动态组合.计算机学报.2005,28(4):644~650
    [32]R.Zhang,I.B.Arpinar,B.Aleman-Meza.Automatic Composition of Semantic Sercieces .Inernational Conference on Web Servcies,2006
    [33]龚小勇,朱庆生,武春岭,李林.基于参数推导图自动构建Web服务组合流程.计算机集成制造系统.2008Vol4No.9:1850~1855
    [34]刘家茂,顾宁,施伯乐.基于Mediator的WebSerices无回溯反向链动态合成.计算机研究与发展,2005
    [35]付燕宁,刘磊,金成植.基于服务链的Web服务组合方法.通信学报,2007,28(7): 92~97
    [36]Dong-Hoon Shina,Kyong-Ho Lee,Tatsuya Sudab. Automated generation of composite web services based on functional semantics.Web Semantics:Science, Services and Agents on theWorld Wide Web 7 (2009) 332~343
    [37]OASIS UDDI Spec TC.http://www.uddi.org/pubs/uddi_v3.htm.20041019
    [38]蒋运承,史终值.Qos驱动的主体服务匹配.小型微型计算机系统.2005.4
    [39]Xia Wang,Tomas Vitvar,Mick Kerrigan,and loan Toma.A Qos-aware Selection Model for Semantic Web Servcies.In Lecture Notes in Computer Science.Nov,2006
    [40]M Paolucci,Kawaarm uraT.Importing the Semantic Web in UDDI.Proceedings Web Sercies[C].E-Business and Semantic Web Workshop,CAiSE2004.225~236
    [41]ResnikP.Using Information Content to Evaluate Semantic Similarity a Taxonomy.Pro ceedings of the 14th International Joint Conference on Artificial Intelligenc-e,Montreal,1995
    [42]浦洁.基于Pi演算的Web服务组合模型与WSDL转换.吉林大学硕士论文.2007
    [43]贾志淳.基于Pi演算的Web服务组合兼容性验证方法研究.大连海事大学硕士论文.2008
    [44]Sematic Web Architecture.http://www.w3.org/2000/Talks/1206-xml2k-tbl/slide10 0.html
    [45]戴维民.语义网信息组织技术与方法.上海:学林出版社,2008:152~159
    [46]Resource Description Framework.http://www.w3.org/RDF/
    [47]邓水光,吴朝晖Web服务组合方法综述.中国科技论文在线2008.2.第三卷第二期
    [48]M.Paolucci, T.Kawamura, T.R.Payne, and K.Sycara. Semantic Matching of WebSer-vices Capability. In Proceedings of the First International Semantic Web Confere-nce on the Semantic Web (ISWC).2002.444~452
    [49]LEI L, IAN H.Software framework for matchmaking based on semantic web technol-ogy,Int J Electron Commerce,2004,8(4):39~60
    [50]王振强.基于OWL_S的语义Web服务在网上图书领域的应用研究.山西大学硕士毕业论文.2008:45~46
    [51]胡海涛,李刚,韩燕波.一种面向业务用户的大粒度服务组合方法.计算机学报,2005 28(4):694~703
    [52]Pires P F,Benevides M,Mattoso M.Building Reliable Web Services Compostion. Lecture Notes in Computer Science,2002,2593:551~562
    [53]Chakraborty D,Perich F,Joshi A,et al.A Reactive Service Composition Architecture for Pervasive Computing Environments.Proc. of the IFIP TC6/WG6.8 Working Conference on Personal Wireless Communications.Washington,DC:IEEE Computer Society,2002,53~62
    [54]F.Leymann,D,Roller,and M.T.Schmidt.Web Services and Business Process Management IBM System Journal, Vol.41,No.2,2002,198~211
    [55]S.Tsur,S.Abiteboul,R.Agrawa,U.Dayal,J.Klein,and G.Weikum.Are Web Services the Next Revolution in e-Commerce?In Proc.of the 27th International Conference on Very Large Databases (VLDB),Roma,ItalyLMorgan Kaufmann Publisher,2001:614~617
    [56]GPiccinelli. Service Provision and Composition in Virtual Business Communities. Technical Report HPL-1999-84,Hewlett-Packard.Available at http://www.hpl.hp
    [57]comltechreports/1999/HPL-1999-84.html.1999
    [58]Roy Rada,Hafedh Mili,Ellen Bicknell,et al.Development and application of a metric on semantic nets. IEEE Transaction on Systems,Man,and Cyberneti cs,19(1):17-30,February 1989
    [59]ZhibiaoWu, Martha Palmer Bicknell. Verb semanties and lexical selection In proceedings of the 32nd Annual Meeting of the Associatinn for ComPutational Linguisties,NewMexieo,Pages 133-138, June 1994
    [60]Rodrigue A,Egenhofer M.Determing Semantic Similarity Among Entity Classes form Difference Ontologies.IEEE Transactions on Knowledge and Data Engineering,2003 ,15(2):442~456
    [61]王家琴,李仁发,李仲生,唐剑波.一种基于本体的概念语义相似度方法的研究.计算机工程,2007:第33卷11期
    [62]Mickael Huth,Mark Ryan.LOGIC INCOMPTUTER SCIENCE Modelling and Reasoning about Systems. Cambridge. Cambridge University Press.2004
    [63]严蔚敏,吴伟民编著.数据结构(C语言版).北京:清华大学出版社,2003,160~166
    [64]protege user documentation http://protege.stanford.edu/
    [65]SOAP Specifications.http://www.w3.org/TR/soap
    [66]Web Services Description Language. http://www.w3.org/TR/wsdl
    [67]周中成.基于OWL-S的语义Web服务自动发现、选择、执行及动态组合平台.江南大学:硕士学位论文,2005
    [68]Haitao Song,Yingyu Yin,Shixiong Zheng. Dynamic Aspects Weaving in Service Composition. Intelligent Systems Design and Applications,2006. ISDA'06. Sixth In-ternational Conference on Volume 1,16-18 Oct.2006:1003~1008
    [69]Liu Ying,Wang Li. An Intelligent Service Composer for Business-level Service Composition. E-Commerce Technology and the 4th IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services,2007. CEC/EEE 2007. The 9th IEEE International Conference on 23-26 July 2007:567~570
    [70]Heiko Pfeffer, David Linner, and Stephan Steglich. Modeling and Controlling Dynamic Service Compositions. Computing in the Global Information Technology, 2008. ICCGI'08. The Third International Multi-Conference on July 27 2008-Aug.1 2008:210~216
    [71]何召卫,陈俊亮.基于本体相似的Web服务搜索.计算机应用,2006年1月
    [72]喻坚,韩燕波.面向服务的计算,清华大学出版社,2006.116
    [73]Soo Ho Chang,Jeong Seop Bae,Won Young Jeon,Hyun Jung La,and Soo Dong Kim. A Practical Framework for Dynamic Composition. Services Computing,2007. SCC 2007. IEEE International Conference on 9-13 July 2007:713~714
    [74]戴一奇,胡冠章,陈卫.图论与代数结构,清华大学出版社,2003.94~98

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700