Abstract | ||
---|---|---|
Aiming at optimizing Web service composition which satisfies user's multiple QoS constraints, an efficient graph-based Web service composition approach, named Skyline-improved Multi Constraint Shortest Path-Relax (Sky-MCSP-R), is proposed. Firstly, the approach selects Skyline services from candidate service spaces, thus it can construct the model of Web service composition directly on these high quality candidate services, reducing the whole number of nodes of the model. Secondly, the approach uses MCSP-K algorithm which uses over-constraint mechanism to compose basic services, and reduces the constraint intensity so to make algorithm MCSP-K produce as many feasible solutions as possible. Thirdly, the approach uses Relax algorithm to optimize the solutions. Experimental results show that the approach improves the efficiency of Web service composition and keeps a high optimization rate, reducing no solution phenomenons. The results also indicate that our approach is superior to previous approaches. |
Year | DOI | Venue |
---|---|---|
2013 | 10.1109/APSEC.2013.86 | Asia-Pacific Software Engineering Conference |
Keywords | Field | DocType |
Quality of Service(QoS),Web service composition,MCSP-K,Skyline,over-constraint mechanism | Skyline,Graph theory,Graph,Data mining,Mathematical optimization,Algorithm design,Web service composition,Computer science,Quality of service,Real-time computing,Time complexity,Web service | Conference |
ISSN | Citations | PageRank |
1530-1362 | 1 | 0.36 |
References | Authors | |
7 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Pengjiao Sun | 1 | 1 | 0.36 |
Pengcheng Zhang | 2 | 40 | 10.97 |
Wenrui Li | 3 | 58 | 8.98 |
Xuejun Guo | 4 | 1 | 0.70 |
Jun Feng | 5 | 51 | 16.68 |