Open access research
publication repository

Scaling up Web Service Composition with the Skyline Operator [r-libre/928]

Li, Jing; Yan, Yuhong, & Lemire, Daniel (2016). Scaling up Web Service Composition with the Skyline Operator. In Proceedings of the IEEE International Conference on Web Services 2016.

File(s) available for this item:
[img]  PDF - skyline_service.pdf
Content : Submitted Version
Item Type: Papers in Conference Proceedings
Refereed: Yes
Status: Published
Abstract: Web service composition enables the provision of existing resources on the web without investing in new infrastructure. However, searching an optimal composition solution with both functional and non-functional requirements is a computationally demanding problem: the time and space requirements may be insufferable due to the high number of available services. To alleviate this problem, we propose the application of a skyline operation to reduce the search space and improve the scalability. We design a system to solve the composition problem with two separate processes. The Graphplan approach finds a solution in a short time, the database approach may take longer time to find a solution, but the solution returned by this approach always has fewer redundant services with a better QoS value. Full Solution Indexing using Database (FSIDB) approach pre-computes all services combinations and store them as paths in a database. Partial pre-composing approach chooses popular paths generated by FSIDB approach and store them in a separate table. If the problem can be solved by these paths, there is no need to search the table with whole paths. We evaluate our approach with a web service challenge dataset.
Depositor: Lemire, Daniel
Owner / Manager: Daniel Lemire
Deposited: 27 Apr 2016 19:05
Last Modified: 05 Dec 2017 19:22

Actions (login required)