计算机科学 ›› 2017, Vol. 44 ›› Issue (3): 226-230.doi: 10.11896/j.issn.1002-137X.2017.03.047

• 软件与数据库技术 • 上一篇    下一篇

基于QoS的语义Web服务选择

马力,邱志洋,陈彦萍,赵璟   

  1. 西安邮电大学计算机学院 西安710061,西安邮电大学计算机学院 西安710061,西安邮电大学计算机学院 西安710061,西安邮电大学计算机学院 西安710061
  • 出版日期:2018-11-13 发布日期:2018-11-13
  • 基金资助:
    本文受2016年度陕西省自然科学基础研究计划-面上项目(2016JM6085),2014年西安市科技计划项目(CXY1437(8)),西安邮电大学科研计划基金资助

Semantic Web Service Selection Based on QoS

MA Li, QIU Zhi-yang, CHEN Yan-ping and ZHAO Jing   

  • Online:2018-11-13 Published:2018-11-13

摘要: 针对传统Web服务选择方法缺乏语义信息支持,不能满足用户准确需求的问题,将量化的QoS属性作为启发信息,将Web服务组合问题转化为与或图搜索问题,引入AO*算法进行Web服务选择。仿真结果表明,所提方法对于Web服务组合问题是有效的,同时提高了组合效率。

关键词: 语义Web服务,服务质量,与或图,AO*算法

Abstract: Focused on the problems of semantic information lacking and the unappeasable user requirements of the traditional methods for Web service selection,the quantitative QoS properties were used as the heuristic information,and the Web service composition was transformed into the problem of searching and-or-graph in our work.The AO* algorithm was applied to find the optimal Web service last.The simulation results show that the proposed method is effective for the Web service composition and the composition efficiency is enhanced too.

Key words: Semantic Web services,Quality of service,And-or graph,AO* algorithm

[1] LI R N,ZHOU Z R.Automatic Semantic Webservices Composition Based on Complete Backward Tree[J].Journal of Computer Applications,2008,28(6):1427-1430.(in Chinese) 李瑞宁,周竹荣.基于完备回溯树的语义Web服务自动组合[J].计算机应用,2008,28(6):1427-1430.
[2] KONA S,BANSAL A,GUPTA G.Automatic Compasition of semantic Web Services[C]∥IEEE International Conference on Web Services (ICWS2007).2007:150-158.
[3] HASHEMIAN S V,MAVADDAT F.A graph-based framework for composition of stateless Web services[C]∥4th European Conference on Web Services,2006(ECOWS’06).IEEE,2006:75-86.
[4] ZENG L Z.Dynamic Web Services Composition[D].Austirlia:University of New South Wales,2003.
[5] RUAN Y Q,YANG J,XUE G X,et al.Web Services Composition Algorithm Based on Service Relationship Graph[J].Com- puter Applications and Software,2015,32(6):30-33.(in Chinese) 袁玉倩,杨洁,薛桂香,等.基于服务关系图的 Web 服务组合算法[J].计算机应用与软件,2015,32(6):30-33.
[6] CHAKHAR S,ISHIZAKA A,LABIB A W.QoS-aware parameterized semantic matchmaking framework for Web service composition[C]∥International Conference on Web Information Systems and Technologies.2014:50-61.
[7] HU H,LIU D Y,WANG S S.Web Ontology Language OWL[J].Computer Engineering,2004,0(12):1-2.(in Chinese) 胡鹤,刘大有,王生生.Web本体语言OWL[J].计算机工程,2004,0(12):1-2.
[8] LUAN H,ZHANG S D,SUI Q.A planning Algorithm Based on Service Function Communities[C]∥National Conference of Theoretical Computer Science in 2005.2005.(in Chinese) 栾衡,张世栋,隋琪.一种基于服务功能社区的规划算法[C]∥ 2005年全国理论计算机科学学术年会.2005.
[9] ZHAO S H,WU G X,ZHANG S F,et al.Review on SOA of Quality of Service Research[J].Computer Science,2009,6(4):16-20.(in Chinese) 赵生慧,吴国新,张三峰,等.SOA的QoS研究综述[J].计算机科学,2009,6(4):16-20.
[10] SACHAN D,DIXIT S K,KUMAR S,et al.A Formalized Model for Semantic Web Service Selection Based on QoS Parameters[J].International Journal of Web & Semantic Technology,2014,4(7B):265-283.
[11] SACHAN D,DIXIT S K,KUMAR S.QOS Aware Formalized Model for Semantic Web Service Selection[J].International Journal of Web & Semantic Technology,2014,5(4):83-100.
[12] GRUBER T R.A translation approach to portable ontologyspecifications[J].Knowledge Acquisition,1993,5(2):199-220.
[13] XU W P,XIONG J M,LIU Y H,et al.Web Services Automatic Composition Based on Mapping of Rules[J].Computer and Modernization,2010(4):73-76.(in Chinese) 徐完平,熊健民,刘幺和,等.基于规则映射的Web服务自动组合[J].计算机与现代化,2010(4):73-76.
[14] DORIGO M,MANIEZZO V,COLORNI A.The Ant System:An autocatalytic optimization process:Technical Report 91-016[R].Dept.of Electronics,Politecnico di Milano,Italy,1991.
[15] RAMACHER R,MONCH L.Service Selection with RuntimeAspects:A Hierarchical Approach[J].IEEE Transactions on Services Computing,2015,8:481-493.
[16] ZHANG L C,YANG Y H,ZHAO X H.SaaS Decision-Making Method Based on Cloud Model[J].Acta Electronica Sinica,2015(5):987-992.(in Chinese) 张龙昌,杨艳红,赵绪辉.基于云模型的SaaS决策方法[J].电子学报,2015(5):987-992.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!