Web Service Selection based on Parallel Cluster Partitioning and Representative Skyline

Sahar Regaieg, Saloua Ben Yahia, Samir Ben Ahmed

2018

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.

Paper Citation

in Harvard Style

Regaieg S., Yahia S. and Ahmed S. (2018). Web Service Selection based on Parallel Cluster Partitioning and Representative Skyline.In Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-320-9, pages 648-655. DOI: 10.5220/0006904106480655

in Bibtex Style

@conference{icsoft18,
author={Sahar Regaieg and Saloua Ben Yahia and Samir Ben Ahmed},
title={Web Service Selection based on Parallel Cluster Partitioning and Representative Skyline},
booktitle={Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2018},
pages={648-655},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006904106480655},
isbn={978-989-758-320-9},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 13th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - Web Service Selection based on Parallel Cluster Partitioning and Representative Skyline
SN - 978-989-758-320-9
AU - Regaieg S.
AU - Yahia S.
AU - Ahmed S.
PY - 2018
SP - 648
EP - 655
DO - 10.5220/0006904106480655