A Fast Heuristic Algorithm for the Composite Web Service Selection

被引：0

作者：

Wang, Rong ^{[1
]}

Chi, Chi-Hung ^{[1
]}

Deng, Jianming ^{[2
]}

机构：

[1] Tsinghua Univ, Sch Software, Beijing 100084, Peoples R China

[2] SouthEast Univ, Coll Software Engn, Nanjing, Peoples R China

来源：

ADVANCES IN DATA AND WEB MANAGEMENT, PROCEEDINGS | 2009年 / 5446卷

基金：

中国国家自然科学基金;

关键词：

ONE KNAPSACK-PROBLEM;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Composite Web Service selection is one of the most important issues in Web Service Composition. During the selection process, while the decision making during the selection process is much easy in the term of the functional properties of Web Service, it is very difficult in terms of the non-functional properties. In this paper, we investigate the problem of composite Web Service selection. We propose the utility function to be the evaluation standard as a whole by considering all QoS parameters of each component service based on the definition in [ 16]. We map the multi-dimensional QoS composite Web Service to the multidimensional multi-choice knapsack (MMKP). And we propose a fast heuristic algorithm with 0(nlm+n/lgn) complexity for solving the problem.

引用

页码：506 / +

页数：3

共 19 条

[1]

Akbar MM, 2001, LECT NOTES COMPUT SC, V2074, P659

[2]

[Anonymous], 2006, CHIN J PLASTIC SURG

[3]

Ardagna D, 2006, LECT NOTES COMPUT SC, V3812, P32

[4] Dynamic and adaptive composition of e-services [J].

Casati, F ;

Shan, MC .

INFORMATION SYSTEMS, 2001, 26 (03) :143-163

[5]

Clabby Joe., 2002, Web Services Explained: Solutions and Applications for the Real World

[6]

Cormen T.H., 2002, INTRO ALGORITHMS, V2nd

[7] A SIMULATED ANNEALING APPROACH TO THE MULTICONSTRAINT ZERO-ONE KNAPSACK-PROBLEM [J].

DREXL, A .

COMPUTING, 1988, 40 (01) :1-8

[8] Managing process and service fusion in virtual enterprises [J].

Georgakopoulos, D ;

Schuster, H ;

Cichocki, A ;

Baker, D .

INFORMATION SYSTEMS, 1999, 24 (06) :429-456

[9]

Issa H., 2006, Proc. of IEEE Symposium on Computers and Communications (ISCC06), P359

[10]

JANG JH, 2006, P 4 EUR C WEB SERV E, P87, DOI DOI 10.1109/ECOWS.2006.21

← 1 2 →