• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (8): 149-153.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

Web服务图及其在服务发现中的应用研究

陈海燕,覃事刚,巢炼,刘建勋   

  1. (湖南科技大学知识处理与网络化制造湖南省教育厅重点实验室,湖南 湘潭 411201)
  • 收稿日期:2009-02-25 修回日期:2009-05-18 出版日期:2010-07-25 发布日期:2010-07-28
  • 作者简介:陈海燕(1973),女,湖南浏阳人,硕士,工程师,研究方向为Web服务、工作流管理系统;覃事刚,硕士生,研究方向为服务计算;巢链,硕士,研究方向为服务计算;刘建勋,博士,教授,研究方向为服务计算、工作流、知识与语义网格。
  • 基金资助:

    国家863/CIMS资助项目(2006AA04Z152);湖南省科技计划资助项目(2007GK3054);湖南省软科学计划资助项目(2006JT2003);南京大学计算机软件新技术国家重点实验室开放基金资助项目

Web Services Graph and Its Application in Service Discovery

CHEN Haiyan,QIN Shigang,CHAO Lian,LIU Jianxun   

  1. (Key Laboratory of Knowledge  Processing and Networked Manufacturing,
    Hunan University of Science and Technology,Xiangtan 411201,China)
  • Received:2009-02-25 Revised:2009-05-18 Online:2010-07-25 Published:2010-07-28

摘要:

Web服务是一种崭新的Web应用。随着Web 环境下服务数量的快速增长,在海量的待选服务中发现所需的服务将十分耗时。UDDI V2 增加了一个新特征PublisherAssersion来描述UDDI注册中心中商业实体间的关系,类似于网页之间的超链接,由此可产生Web服务图。本文首先研究Web服务的新特征,然后提出与分析了Web服务图的构建原理和构建算法,最后利用Web服务图进行服务发现,提出了基于Web服务图的服务发现匹配算法,并对其进行了仿真实验。从仿真实验结果可以看出,本文提出的Web服务图对组合的Web服务发现是有效的。

关键词: Web服务, Web服务图, 服务发现, QoS

Abstract:

Web services are a new kind of Web applications. As the services published on the Internet expand exponentially, finding them becomes more and more timeconsuming. UDDI v2 has added a new feature, publisherAssersion, to express the relation between business entities in a UDDI repository center just like a hyperlink between the Web pages. Thus, a Web service graph can be generated. This paper observes the new features of Web services first. The principles and an algorithm for constructing a Web service graph is proposed and analyzed in detail. Using the Web services graph for service discovery is elaborated then. Finally, it is shown from the simulated experiments that the Web services graph proposed in this paper is useful for composite Web service discovery.

Key words: Web services;Web service graph;service discovery;QoS