Abstract
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 best combination of services becomes very challenging. This paper addresses the issues on multi-granularity service composition with awareness of the service quality. In particular, we consider how a new service composition plan is produced, while preserving its original observable behaviors of a service that are shown to the service user, by substituting the service with another service or a set of services of finer or coarser grain. The new plan aims to have services of better quality (if the corresponding underlying services are available). To achieve this, we firstly define a behavioral signature model to capture observable behaviors of services. We then present that two service composition plans are choreography equivalent if they comply with the same behavioral signature model. We then propose a behavioral extracting algorithm to obtain the behavioral signature model from a service composition plan. We also present a method to determine choreography equivalence. Finally we briefly describe our prototype implementation that captures all these proposed algorithms.
Similar content being viewed by others
Notes
URL of our service registry is: http://www.s2r2.org/
References
Baldoni, M., Baroglio, C., Martelli, A., et al. (2008). Service selection by choreography-driven matching, emerging web services technology, vol. II of Whitestein series in software agent technologies and autonomic computing. Chapter 1, 5–22
Baldoni, M., Baroglio, C., Martelli, A., et al. (2009). Goal preservation by choreography-driven matchmaking. International Conference on Service-oriented Computing (ICSOC). Vol. 4907/2009, 413–426.
Barakat, L., Miles, S., Poernomo, I., & Luck, M. (2011). Efficient multi-granularity service composition. In: International Conference on Web Services (ICWS 2011), 227–234.
Bartalos, P., & Bielikova, M. (2010). Qos aware semantic Web service composition approach considering pre/postconditions. Proceeding of 2010 International Conference of Web Service(ICWS2010), 345–352.
Cardoso, J. (2002). Quality of service and semantic composition of workflows. Ph.D. Thesis, University of Georgia, Department of Computer Science, Athens, GA, USA.
Feng, Z., He, K., Peng, R., et al. (2011). Towards a behaviour-based restructure approach for service composition. The 6th International Conference on Frontier of Computer Science and Technology (FCST 2011). 1564–1571.
Feng, Z., Peng, R., He, K., & He, Z. (2012). Service restructure by choreography-driven equivalence. In: International Conference on Service Computing (SCC 2012), 407–414.
Grigori, D., Corrales, J. C., Bouzeghoub, M., & Gater, A. (2010). Ranking BPEL processes for service discovery. IEEE Transactions on Service Computing, 3(No. 3).
Hristoskova, A., Volckaert, B., & Turck, F. (2009). Dynamic composition of semantically annotated web services through QoS-aware HTN planning algorithms. Fourth International Conference on Internet and Web Applications and Services. 377–382
Jiang, W. (2012). QoS-aware automatic service composition. Ph.D. Thesis, Institute of Computing Technology Chinese Academy of Sciences, Beijing, China.
Jiang, W., Zhang, C., Huang, Z., Chen, M., Hu, S., & Liu, Z. (2010). QSynth: A tool for QoS-aware automatic service composition. Proceeding of 2010 International Conference of Web Service(ICWS2010). 42–49.
Jiang, W., Hu, S., Lee, D., Gong, S., & Liu, Z. (2012). Continuous query for QoS-aware automatic service composition. IEEE International Conference on Web Services (ICWS 2012), 50–57.
Ma, Y., Chen, L., Hui, J., & Wu, J. (2011). Cbbcm: Clustering based automatic service composition. IEEE International Conference on Service Computing (SCC 2011). 354–361.
Moore, I. (1996). Automatic inheritance hierarchy restructuring and method refactoring. Proceedings of the 11th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications (OOPSLA’96), 235–250.
OASIS. (2007). Web services business process execution language version 2.0. Available at: http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html.
Shen, Z., & Su, J. (2005). Web service discovery based on behaviour signatures, 2005 IEEE International Conference on Service Computing (SCC 2005), 279–286.
Sirin, E., Parsia, B., Wu, D., Hendler, J., & Nau, D. (2004). HTN planning for web service composition using shop2. Web Semantics: Science, Services and Agents on the World Wide Web, 1(4), 377–396.
Umapathy, K., & Purao, S. (2007). A theoretical investigation of the emerging standards for web services. Information System Frontier, 9, 119–134.
W3C. (2007). Web Service Description Language (WSDL) Version 2.0 Part 2: adjuncts, available at: http://www.w3.org/TR/wsdl20-adjuncts/
Wagner, F., Ishikawa, F., & Honiden, S. (2011). Qos-aware automatic service composition by applying functional clustering. Proceeding of 2010 International Conference of Web Service(ICWS2011), 89–96.
WS challenge. (2009) Available at: http://ws-challenge.georgetown.edu/wsc09/.
WSMO Working Draft. (2006). D14v0.2 Ontology-based choreography and orchestration of WSMO services, WSMO final draft 3rd. Available at: http://www.wsmo.org/TR/d14/v0.2/.
Xiao, Z., Cao, D., You, C., & Mei, H. (2009). Extracting behavioural models from WS-BPEL processes for service discovery. IEEE International Conference on Service Computing (SCC 2009), 300–307.
Yu, T., Zhang, Y., & Lin, K. J. (2007). Efficient algorithms for web service selection with end-to-end qos constraints. ACM Transactions on the Web, 1(1), 6.
Zeng, L., Benatallah, B., Ngu, A., et al. (2004). QoS-aware middleware for web services composition. IEEE Transaction on Software Engineering, 30(5), 311–327.
Zhou, B., Yin, K., Jiang, H., Zhang, S., & Kavs, J. A. (2011). QoS-based selection of multi-granularity web services for the composition. Journal of Software, 6(3), 366–373.
Acknowledgments
This work is supported by the National Natural Science Foundation of China under Grant No. 61100017, 61170026, 60970017, 61070027, Hubei Provincial Key Laboratory of Intelligent Robot (HBIR 201002), the National Natural Science Foundation of Hubei Province under Grant No. 2010CDB08503, the Fundamental Research Funds for the Central Universities of China (3101007), the Outstanding Youth Foundation of Hubei Province under Grant No. 2009CDA148, the National Science & Technology Pillar Program of China under grant No.2012BAH07B01, and the Beijing Natural Science Foundation project under Grant No.4092043
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Feng, Z., Peng, R., Wong, R.K. et al. QoS-aware and multi-granularity service composition. Inf Syst Front 15, 553–567 (2013). https://doi.org/10.1007/s10796-012-9378-5
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10796-012-9378-5