Authors:
Sahar Regaieg
1
;
Saloua Ben Yahia
2
and
Samir Ben Ahmed
1
Affiliations:
1
LISI Laboratory, INSAT Institute, Carthage University, Tunis, Tunisia, Faculty of Mathematical, Physical and Natural Sciences of Tunis (FST), Tunis El Manar University, Tunis and Tunisia
;
2
LISI Laboratory, INSAT Institute, Carthage University, Tunis and Tunisia
Keyword(s):
Web Service Composition, Quality of Service, Skyline, Representative Skyline, Cluster, Partition.
Related
Ontology
Subjects/Areas/Topics:
Artificial Intelligence
;
Business Analytics
;
Cardiovascular Technologies
;
Computing and Telecommunications in Cardiology
;
Data Engineering
;
Decision Support Systems
;
Decision Support Systems, Remote Data Analysis
;
Health Engineering and Technology Applications
;
Knowledge-Based Systems
;
Symbolic Systems
Abstract:
Optimizing the composition of web services is a multi-criteria optimization problem that consists in selecting the best web services candidates from a set of services having the same functionalities but with different Quality of Service (QoS). In a large scale context, the huge number of web services leads to a great challenge: how to find the optimal web services composition while satisfying all the constraints within a reasonable execution time. Most of the solutions dealing with large scale systems propose a parallel Skyline phase performed on a partitioned data space to preselect the best web services candidates. The Global Skyline is computed after the consolidation of all the Local Skylines and, eventually the optimization algorithm is applied. However, these partitioning approaches are only based on pure geometric rules and do not classify the web services according to their real contribution to the optimal or sub-optimal solution search area. We will propose in this paper an
intelligent partitioning approach using a cluster based algorithm combined with the representative Skyline.
(More)