Towards Service Skyline for Multi-granularity Service Composition

Quanwang Wu,Fuyuki Ishikawa
DOI: https://doi.org/10.1145/2637064.2637092
2014-01-01
Abstract:QoS-aware multi-granularity service composition considers fine-grained service instances as candidates for QoS optimization as well as coarse-grained ones. In this paper, we leverage the skyline technology to filter the non-interesting service instances to reduce the search space of optimization. We propose the concepts of cross-granularity dominance and the skyline for a generalized component service. By focusing only on the skyline, the optimal composition can still be obtained and the optimization process at the request time can be largely sped up. How to compute the skyline for a generalized component service is elaborated at last.
What problem does this paper attempt to address?