Simulation, verification and automated composition of web services
Proceedings of the 11th international conference on World Wide Web
Artificial Intelligence: A Modern Approach
Artificial Intelligence: A Modern Approach
QoS-Aware Middleware for Web Services Composition
IEEE Transactions on Software Engineering
Analysis of interacting BPEL web services
Proceedings of the 13th international conference on World Wide Web
Constraint Driven Web Service Composition in METEOR-S
SCC '04 Proceedings of the 2004 IEEE International Conference on Services Computing
On automating Web services discovery
The VLDB Journal — The International Journal on Very Large Data Bases
An approach for QoS-aware service composition based on genetic algorithms
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Tools for composite web services: a short overview
ACM SIGMOD Record
Query optimization over web services
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Efficient algorithms for Web services selection with end-to-end QoS constraints
ACM Transactions on the Web (TWEB)
Adaptive Service Composition in Flexible Processes
IEEE Transactions on Software Engineering
Combining global optimization with local selection for efficient QoS-aware service composition
Proceedings of the 18th international conference on World wide web
WSC-2009: A Quality of Service-Oriented Web Services Challenge
CEC '09 Proceedings of the 2009 IEEE Conference on Commerce and Enterprise Computing
Solving time-dependent planning problems
IJCAI'89 Proceedings of the 11th international joint conference on Artificial intelligence - Volume 2
AWA*-a window constrained anytime heuristic search algorithm
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Efficient abstraction and refinement for behavioral description based web service composition
IJCAI'09 Proceedings of the 21st international jont conference on Artifical intelligence
Selecting skyline services for QoS-based web service composition
Proceedings of the 19th international conference on World wide web
Minimum cost service composition in service overlay networks
World Wide Web
Multi-attribute optimization in service selection
World Wide Web
A hybrid approach for efficient Web service composition with end-to-end QoS constraints
ACM Transactions on the Web (TWEB)
Hi-index | 0.00 |
The QoS-aware web service composition WSC problem aims at the fully automatic construction of a composite web service with the optimal accumulated QoS value. It is, however, intractable to solve the QoS-aware WSC problem for large scale instances since the problem corresponds to a global optimisation problem. That is, in the real world, traditional algorithms can require significant amount of time to finally find the optimal solution, and such an unexpected long delay is unfavourable to users. In this paper, we propose a novel anytime algorithm using dynamic beam widths for the QoS-aware WSC problem. Our algorithm generates early sub-optimal solutions and keeps improving the quality of the solution along with the execution time, up to the optimal solution if a client allows enough time. We empirically validate that our algorithm can identify composite web services with high quality much earlier than an optimal algorithm and the beam stack search.