Semantic web service composition based on ant colony optimization method

Toktam Ghafarian, M. Kahani
{"title":"Semantic web service composition based on ant colony optimization method","authors":"Toktam Ghafarian, M. Kahani","doi":"10.1109/NDT.2009.5272126","DOIUrl":null,"url":null,"abstract":"As web services proliferate, finding a service that can perform a given request becomes more difficult. In some cases, a composition of several services may be required. In semantic web service composition, a repository of services is given in which input and output parameters of each service are annotated with a concept from ontology. Given request is defined by a set of known input concepts and a set of wanted output concepts. Semantic composer should find a sequence of services, called composition that satisfies the wanted output concept. In this paper, a semantic composer based on ant colony optimization method is proposed. This semantic composer is tested using the challenge set of Web Service Challenges (WSC) 2008. The proposed composer can find optimal composition length in each challenge set in a reasonable time. The result of the suggested composition has been compared with the best result reported in WSC 2008 and in most cases; it performs similar or better results than the other systems.","PeriodicalId":165192,"journal":{"name":"2009 First International Conference on Networked Digital Technologies","volume":"39 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-07-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"17","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2009 First International Conference on Networked Digital Technologies","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/NDT.2009.5272126","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 17

Abstract

As web services proliferate, finding a service that can perform a given request becomes more difficult. In some cases, a composition of several services may be required. In semantic web service composition, a repository of services is given in which input and output parameters of each service are annotated with a concept from ontology. Given request is defined by a set of known input concepts and a set of wanted output concepts. Semantic composer should find a sequence of services, called composition that satisfies the wanted output concept. In this paper, a semantic composer based on ant colony optimization method is proposed. This semantic composer is tested using the challenge set of Web Service Challenges (WSC) 2008. The proposed composer can find optimal composition length in each challenge set in a reasonable time. The result of the suggested composition has been compared with the best result reported in WSC 2008 and in most cases; it performs similar or better results than the other systems.
基于蚁群优化方法的语义web服务组合
随着web服务的激增,寻找能够执行给定请求的服务变得更加困难。在某些情况下,可能需要几个服务的组合。在语义web服务组合中,给出了一个服务存储库,其中每个服务的输入和输出参数用来自本体的概念进行注释。给定的请求由一组已知的输入概念和一组需要的输出概念定义。语义编写器应该找到满足所需输出概念的服务序列,称为组合。本文提出了一种基于蚁群优化方法的语义编写器。这个语义编写器使用Web Service Challenges (WSC) 2008的挑战集进行测试。所建议的编曲者可以在合理的时间内在每个挑战集中找到最佳的作曲长度。建议组成的结果已与WSC 2008报告的最佳结果进行了比较,并且在大多数情况下;它执行的结果与其他系统相似或更好。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:604180095
Book学术官方微信
小红书