Towards Service Skyline for Multi-granularity Service Composition
Quanwang Wu, Fuyuki Ishikawa · 2014
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.