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!
Description
Summary: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.
ISSN:1007-1202
1993-4998
DOI:10.1007/s11859-014-1018-0