Multi-QoS Aware Automatic Service Composition

Almost all current automatic service composition （ASC） algorithms consider only single nonfunctional requirements, namely quality of service （QoS）, which cannot satisfy the real application. This paper proposes MAT （multi-QoS aware top-K ASC） algorithm to realize the high-efficiency exploring and ra...

Full description

Saved in:
Bibliographic Details
Published in:Wuhan University journal of natural sciences 2014-08, Vol.19 (4), p.307-314
Main Authors: Wu, Xiaoming, Wang, Tian, Qian, Xi, Zeng, Cheng
Format: Article
Language:English
Subjects:
Algorithms
Automation
Biomedical and Life Sciences
Computer Science
Life Sciences
MAT
Materials Science
Ranking
SC算法
Trees
Web services
Web服务
功能目标
感知
服务组合
服务质量
组成方案
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-c2480-485368d414c7a38dc091f6039594e9fb5db266e1264e537761d895bd37b15dcf3
container_end_page 314
container_issue 4
container_start_page 307
container_title Wuhan University journal of natural sciences
container_volume 19
creator Wu, Xiaoming
Wang, Tian
Qian, Xi
Zeng, Cheng
description Almost all current automatic service composition （ASC） algorithms consider only single nonfunctional requirements, namely quality of service （QoS）, which cannot satisfy the real application. This paper proposes MAT （multi-QoS aware top-K ASC） algorithm to realize the high-efficiency exploring and rank- ing of composition scheme by synthesizing more nonfunctional goals. MAT algorithm explores composition schemes by the sky- line technique based on tape model and ranks these schemes by a modified binary tree. Using Web service challenge （WSC） 2009 dataset, we verify the performance of MAT algorithm and the experimental result is even close to the current fastest ASC algo- rithm considering only single QoS.
doi_str_mv 10.1007/s11859-014-1018-0
format article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_miscellaneous_1678002910</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><cqvip_id>663941836</cqvip_id><sourcerecordid>1678002910</sourcerecordid><originalsourceid>FETCH-LOGICAL-c2480-485368d414c7a38dc091f6039594e9fb5db266e1264e537761d895bd37b15dcf3</originalsourceid><addsrcrecordid>eNqNkD9PwzAUxC0EEqXwAdgiJhaDn-049lhV_JOKECrMVuI4JVUSt3YC4tvjKBUjYnpv-N2d7hC6BHIDhGS3AUCmChPgGAhITI7QDJRimCslj-MfIQyU0FN0FsKWEKbSDGYIPw9NX-NXt04WX7m3yWLoXZv3tUnW1n_WxiZL1-5cqPvadefopMqbYC8Od47e7-_elo949fLwtFyssKFcEsxlyoQsOXCT5UyWhiioxBipuFVVkZYFFcICFdymLMsElFKlRcmyAtLSVGyOriffnXf7wYZet3UwtmnyzrohaBCZJIQqIP9AaayuQLCIwoQa70LwttI7X7e5_9ZA9DiQnlbUcUU9rqhHezppQmS7jfV66wbfxfJ_iq4OQR-u2-yj7jdJCKY4SCbYD0wXfR0</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1620079163</pqid></control><display><type>article</type><title>Multi-QoS Aware Automatic Service Composition</title><source>Springer Online Journals</source><creator>Wu, Xiaoming ; Wang, Tian ; Qian, Xi ; Zeng, Cheng</creator><creatorcontrib>Wu, Xiaoming ; Wang, Tian ; Qian, Xi ; Zeng, Cheng</creatorcontrib><description>Almost all current automatic service composition （ASC） algorithms consider only single nonfunctional requirements, namely quality of service （QoS）, which cannot satisfy the real application. This paper proposes MAT （multi-QoS aware top-K ASC） algorithm to realize the high-efficiency exploring and rank- ing of composition scheme by synthesizing more nonfunctional goals. MAT algorithm explores composition schemes by the sky- line technique based on tape model and ranks these schemes by a modified binary tree. Using Web service challenge （WSC） 2009 dataset, we verify the performance of MAT algorithm and the experimental result is even close to the current fastest ASC algo- rithm considering only single QoS.</description><identifier>ISSN: 1007-1202</identifier><identifier>EISSN: 1993-4998</identifier><identifier>DOI: 10.1007/s11859-014-1018-0</identifier><language>eng</language><publisher>Wuhan: Wuhan University</publisher><subject>Algorithms ; Automation ; Biomedical and Life Sciences ; Computer Science ; Life Sciences ; MAT ; Materials Science ; Ranking ; SC算法 ; Trees ; Web services ; Web服务 ; 功能目标 ; 感知 ; 服务组合 ; 服务质量 ; 组成方案</subject><ispartof>Wuhan University journal of natural sciences, 2014-08, Vol.19 (4), p.307-314</ispartof><rights>Wuhan University and Springer-Verlag Berlin Heidelberg 2014</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c2480-485368d414c7a38dc091f6039594e9fb5db266e1264e537761d895bd37b15dcf3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Uhttp://image.cqvip.com/vip1000/qk/85480X/85480X.jpg</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/s11859-014-1018-0$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/s11859-014-1018-0$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>314,780,784,1644,27924,27925,41418,42487,51318</link.rule.ids></links><search><creatorcontrib>Wu, Xiaoming</creatorcontrib><creatorcontrib>Wang, Tian</creatorcontrib><creatorcontrib>Qian, Xi</creatorcontrib><creatorcontrib>Zeng, Cheng</creatorcontrib><title>Multi-QoS Aware Automatic Service Composition</title><title>Wuhan University journal of natural sciences</title><addtitle>Wuhan Univ. J. Nat. Sci</addtitle><addtitle>Wuhan University Journal of Natural Sciences</addtitle><description>Almost all current automatic service composition （ASC） algorithms consider only single nonfunctional requirements, namely quality of service （QoS）, which cannot satisfy the real application. This paper proposes MAT （multi-QoS aware top-K ASC） algorithm to realize the high-efficiency exploring and rank- ing of composition scheme by synthesizing more nonfunctional goals. MAT algorithm explores composition schemes by the sky- line technique based on tape model and ranks these schemes by a modified binary tree. Using Web service challenge （WSC） 2009 dataset, we verify the performance of MAT algorithm and the experimental result is even close to the current fastest ASC algo- rithm considering only single QoS.</description><subject>Algorithms</subject><subject>Automation</subject><subject>Biomedical and Life Sciences</subject><subject>Computer Science</subject><subject>Life Sciences</subject><subject>MAT</subject><subject>Materials Science</subject><subject>Ranking</subject><subject>SC算法</subject><subject>Trees</subject><subject>Web services</subject><subject>Web服务</subject><subject>功能目标</subject><subject>感知</subject><subject>服务组合</subject><subject>服务质量</subject><subject>组成方案</subject><issn>1007-1202</issn><issn>1993-4998</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2014</creationdate><recordtype>article</recordtype><recordid>eNqNkD9PwzAUxC0EEqXwAdgiJhaDn-049lhV_JOKECrMVuI4JVUSt3YC4tvjKBUjYnpv-N2d7hC6BHIDhGS3AUCmChPgGAhITI7QDJRimCslj-MfIQyU0FN0FsKWEKbSDGYIPw9NX-NXt04WX7m3yWLoXZv3tUnW1n_WxiZL1-5cqPvadefopMqbYC8Od47e7-_elo949fLwtFyssKFcEsxlyoQsOXCT5UyWhiioxBipuFVVkZYFFcICFdymLMsElFKlRcmyAtLSVGyOriffnXf7wYZet3UwtmnyzrohaBCZJIQqIP9AaayuQLCIwoQa70LwttI7X7e5_9ZA9DiQnlbUcUU9rqhHezppQmS7jfV66wbfxfJ_iq4OQR-u2-yj7jdJCKY4SCbYD0wXfR0</recordid><startdate>20140801</startdate><enddate>20140801</enddate><creator>Wu, Xiaoming</creator><creator>Wang, Tian</creator><creator>Qian, Xi</creator><creator>Zeng, Cheng</creator><general>Wuhan University</general><scope>2RA</scope><scope>92L</scope><scope>CQIGP</scope><scope>~WA</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>7SP</scope><scope>7SR</scope><scope>7TB</scope><scope>7U5</scope><scope>8BQ</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>JQ2</scope><scope>KR7</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope></search><sort><creationdate>20140801</creationdate><title>Multi-QoS Aware Automatic Service Composition</title><author>Wu, Xiaoming ; Wang, Tian ; Qian, Xi ; Zeng, Cheng</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c2480-485368d414c7a38dc091f6039594e9fb5db266e1264e537761d895bd37b15dcf3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2014</creationdate><topic>Algorithms</topic><topic>Automation</topic><topic>Biomedical and Life Sciences</topic><topic>Computer Science</topic><topic>Life Sciences</topic><topic>MAT</topic><topic>Materials Science</topic><topic>Ranking</topic><topic>SC算法</topic><topic>Trees</topic><topic>Web services</topic><topic>Web服务</topic><topic>功能目标</topic><topic>感知</topic><topic>服务组合</topic><topic>服务质量</topic><topic>组成方案</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Wu, Xiaoming</creatorcontrib><creatorcontrib>Wang, Tian</creatorcontrib><creatorcontrib>Qian, Xi</creatorcontrib><creatorcontrib>Zeng, Cheng</creatorcontrib><collection>维普_期刊</collection><collection>中文科技期刊数据库-CALIS站点</collection><collection>中文科技期刊数据库-7.0平台</collection><collection>中文科技期刊数据库- 镜像站点</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Engineered Materials Abstracts</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>METADEX</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Civil Engineering Abstracts</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>Wuhan University journal of natural sciences</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Wu, Xiaoming</au><au>Wang, Tian</au><au>Qian, Xi</au><au>Zeng, Cheng</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Multi-QoS Aware Automatic Service Composition</atitle><jtitle>Wuhan University journal of natural sciences</jtitle><stitle>Wuhan Univ. J. Nat. Sci</stitle><addtitle>Wuhan University Journal of Natural Sciences</addtitle><date>2014-08-01</date><risdate>2014</risdate><volume>19</volume><issue>4</issue><spage>307</spage><epage>314</epage><pages>307-314</pages><issn>1007-1202</issn><eissn>1993-4998</eissn><abstract>Almost all current automatic service composition （ASC） algorithms consider only single nonfunctional requirements, namely quality of service （QoS）, which cannot satisfy the real application. This paper proposes MAT （multi-QoS aware top-K ASC） algorithm to realize the high-efficiency exploring and rank- ing of composition scheme by synthesizing more nonfunctional goals. MAT algorithm explores composition schemes by the sky- line technique based on tape model and ranks these schemes by a modified binary tree. Using Web service challenge （WSC） 2009 dataset, we verify the performance of MAT algorithm and the experimental result is even close to the current fastest ASC algo- rithm considering only single QoS.</abstract><cop>Wuhan</cop><pub>Wuhan University</pub><doi>10.1007/s11859-014-1018-0</doi><tpages>8</tpages></addata></record>
fulltext fulltext
identifier ISSN: 1007-1202
ispartof Wuhan University journal of natural sciences, 2014-08, Vol.19 (4), p.307-314
issn 1007-1202
1993-4998
language eng
recordid cdi_proquest_miscellaneous_1678002910
source Springer Online Journals
subjects Algorithms
Automation
Biomedical and Life Sciences
Computer Science
Life Sciences
MAT
Materials Science
Ranking
SC算法
Trees
Web services
Web服务
功能目标
感知
服务组合
服务质量
组成方案
title Multi-QoS Aware Automatic Service Composition
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2024-12-25T19%3A27%3A37IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Multi-QoS%20Aware%20Automatic%20Service%20Composition&rft.jtitle=Wuhan%20University%20journal%20of%20natural%20sciences&rft.au=Wu,%20Xiaoming&rft.date=2014-08-01&rft.volume=19&rft.issue=4&rft.spage=307&rft.epage=314&rft.pages=307-314&rft.issn=1007-1202&rft.eissn=1993-4998&rft_id=info:doi/10.1007/s11859-014-1018-0&rft_dat=%3Cproquest_cross%3E1678002910%3C/proquest_cross%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c2480-485368d414c7a38dc091f6039594e9fb5db266e1264e537761d895bd37b15dcf3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1620079163&rft_id=info:pmid/&rft_cqvip_id=663941836&rfr_iscdi=true