Abstract
Facing massive services with different non-functional properties, obtaining the optimal composite service consumes considerable time. In order to reduce the search space and shorten the time of looking for the approximately optimal composite service, several methods based on skyline have been raised. However, these methods mainly focus on Quality of Service (QoS), which cannot describe non-functional properties adequately. Thus, service contracts are widely researched to make up for the deficiencies of QoS. Therefore, how to define the skyline services based on QoS and service contracts is becoming a critical challenge. To attach this issue, this paper proposes contract-oriented skyline services, including non-personalized skyline services and personalized skyline services. In addition, we discuss the natures of personalized skyline services. Besides, to deal with excessive skyline services, a method based on hierarchical clustering is presented, which contributes to the algorithm for contract-oriented service composition. Eventually, the verification experiments have been conducted, which illustrate the effectiveness of our methods.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: WWW, pp. 411–421 (2003)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: Qos-aware middleware for web services composition. IEEE Trans. Softw. Eng. 30(5), 311–327 (2004)
Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33(6), 369–384 (2007)
Maros, I.: Computational Techniques of the Simplex Method. Springer, (2003)
Alrifai, M., Skoutas, D., Risse, T.: Selecting skyline services for QoS-based web service composition, p. 11 (2010)
Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans. Web 1(1), 1–26 (2007)
Canfora, G., Di Penta, M., Esposito, R.: An approach for QoS-aware service composition based on genetic algorithms. In: Proceedings of the conference on Genetic and evolutionary computation, pp. 1069–1075. ACM (2005)
He, J., Chen, L., Wang, X., et al.: Web service composition optimization based on improved artificial bee colony algorithm. J. Netw. 8(9), 2143–2149 (2013)
Borzsonyi, S., Kossmann, D., Stocker, K.: The skyline operator. In: ICDE, pp. 421–430 (2001)
Papadias, D., Tao, Y., Fu, G., Seeger, B.: Progressive skyline computation in database systems. ACM Trans. Database Syst. 30(1), 41–82 (2005)
Cardoso, J., Sheth, A.P., Miller, J.A., Arnold, J., Kochut, K.: Quality of service for workflows and web service processes. J. Web Sem. 1(3), 281–308 (2004)
Liu, P., Ma, C., Wang, Z., Comerio, M., Xu, X., Batini, C.: Generating global contract for composite services. In: ICSS (2015)
Acknowledgments
This work is supported by the Natural Science Foundation of China (No. 61272187, 61472106).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Wang, H., Liu, P., Wang, Z., Xu, X. (2016). Selecting Contract-Oriented Skyline Services for Service Composition. In: Wang, G., Han, Y., Martínez Pérez, G. (eds) Advances in Services Computing. APSCC 2016. Lecture Notes in Computer Science(), vol 10065. Springer, Cham. https://doi.org/10.1007/978-3-319-49178-3_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-49178-3_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-49177-6
Online ISBN: 978-3-319-49178-3
eBook Packages: Computer ScienceComputer Science (R0)