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.
- Strunk, A. QoS-Aware Service Composition: A Survey. In Proceedings of the 2010 Eighth IEEE European Conference on Web Services (ECOWS '10), 2010, pp. 67--74. Google ScholarDigital Library
- Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J. and Chang, H. QoS-aware middleware for Web Services Composition. IEEE T Software Eng, 30, 5 2004), 311--327. Google ScholarDigital Library
- Wada, H., Champrasert, P., Suzuki, J. and Oba, K. Multiobjective optimization of SLA-aware service composition. In IEEE Congress on Services - Part I, 2008, pp. 368--375. Google ScholarDigital Library
- Alrifai, M., Risse, T. and Nejdl, W. A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM T Web, 6, 2 2012), 1--22. Google ScholarDigital Library
- Klein, A., Ishikawa, F. and Honiden, S. Towards network-aware service composition in the cloud. In Proceedings of the 21st international conference on World Wide Web (WWW), 2012, pp. 959--968. Google ScholarDigital Library
- Wu, Q., Zhu, Q. and Jian, X. QoS-aware multi-granularity service composition based on generalized component services. In International Conference on Service-Oriented Computing (ICSOC), 2013, pp. 446--455.Google ScholarDigital Library
- Borzsony, S., Kossmann, D. and Stocker, K. The skyline operator. In Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 421--430. Google ScholarDigital Library
- Alrifai, M., Skoutas, D. and Risse, T. Selecting skyline services for QoS-based web service composition. In Proceedings of the 19th international conference on World wide web (WWW '10), 2010, pp. 11--20. Google ScholarDigital Library
- Yu, Q. and Bouguettaya, A. Efficient service skyline computation for composite service selection. IEEE Transactions on Knowledge and Data Engineering, 25, 4 2013), 776--789. Google ScholarDigital Library
- Papadias, D., Tao, Y., Fu, G. and Seeger, B. An optimal and progressive algorithm for skyline queries. In Proceedings of the 2003 ACM SIGMOD international conference on Management of data, 2003, pp. 467--478. Google ScholarDigital Library
Index Terms
- Towards Service Skyline for Multi-granularity Service Composition
Recommendations
Efficient Service Skyline Computation for Composite Service Selection
Service composition is emerging as an effective vehicle for integrating existing web services to create value-added and personalized composite services. As web services with similar functionality are expected to be provided by competing providers, a key ...
QoS-aware and multi-granularity service composition
Composition of Web services can be very complex, and usually involves multiple atomic services and varieties of message exchange patterns. Worst still, with the increasing amount of available services with varying granularity and quality, selecting the ...
Selecting skyline services for QoS-based web service composition
WWW '10: Proceedings of the 19th international conference on World wide webWeb service composition enables seamless and dynamic integration of business applications on the web. The performance of the composed application is determined by the performance of the involved web services. Therefore, non-functional, quality of ...
Comments