Abstract
In service oriented computing systems, a business process can be exposed as a composite service which consists of a set of logically connected sub-services. For each service in the composition, many service providers can offer the same function but may different QoS. In the general service composition, when a user submits a request, overall QoS constraints called end-to-end QoS composition’s requirements, for example, time should be less than one hour, and cost should be less than 60$, can be transmitted at the same time. As such, how to effectively coordinate individual QoS constraints for single service to achieve the best overall QoS benefits without violating such end-to-end QoS constraint requirements has been a critical issue. With an increasing number of abstract services in a service composition, the possibility of execution path by selecting different service providers for each abstract service blows up exponentially. Therefore, service selection problem for service composition is a computational-hard problem, which can be regarded as a Multiple choice Multiple dimension Knapsack Problem (MMKP) that has been proved np-hard [1, 2, 3]. Recently, a lot of approaches such as graph-based techniques[4], runtime adaptation-based techniques[5], Service Level Agreement(SLA), negotiation and auction based techniques[6], Integer Linear Programming (ILP) based techniques[7] have been proposed to resolve overall QoS constraints for optimizing execution path in a service composition. No matter what the merits and the importance current existing methods have, they rely on directly judging constraint conditions to detect multiple paths for picking out a critical execution path, which easily produces a high-time complexity and even an unsatisfactory result in comparison to the best path. As such, the issue on resolving overall QoS constraints to achieve an optimal execution path has not yet been well addressed.
This paper is supported by Swinburne Dean’s Collaborative Grants Scheme 2007-2008, and by Swinburne Research Development Scheme 2008, and by the National “973” Research Plan Foundation of China under Grant No. 2003CB317008.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ardagna, D., Pernici, B.: Adaptive Service Composition in Flexible Processes. IEEE Transaction on Software Engineering 33(6), 369–383 (2007)
Yu, T., Zhang, Y., et al.: Efficient Algorithms for Web Services Selection with End-to-End QoS Constraints. ACM Transactions on the Web, Article 6 1(1), 6:1–6:26 (2007)
Gu, X., Nahrstedt, K.: On Composing Stream Applications in Peer-to-Peer Environments. IEEE Transactions on Parallel and Distributed Systems 17(8), 824–837 (2006)
Gekas, J., Fasli, M.: Automatic Web Service Composition Based on Graph Network Analysis Metrics. In: The Proceeding of the 5th International Conference on ontologies, Databases and Applications of Semantics, Springer, Agia Napa, Cyprus (2005)
Canfora, G., Penta, M., et al.: QoS-Aware Replanning of Composite Web Services. In: The Proceeding of 2005 International Conference on Web Service, Orlando, USA (July 2005)
Yan, J., Kowalczyk, R., et al.: Autonomous service level agreement negotiation for service composition provision. Future Generation Computer Systems-the International Journal of Grid Computing Theory Methods and Applications 23(6), 748–759 (2007)
Zeng, L., Benatallah, B., et al.: QoS-Aware Middleware for Web Services Composition. IEEE Transaction on Software Engineering 30(5), 311–327 (2004)
Ren, K., Liu, X., et al.: A QSQL-based Efficient Planning Algorithm for Fully-automated Service Composition in Dynamic Service Environments. In: The Proceeding of 2008 IEEE International Conference on Services Computing (SCC 2008), IEEE Computer Society Press, Honolulu, Hawaii, USA (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ren, K., Xiao, N., Chen, J., Song, J. (2008). A Reverse Order-Based QoS Constraint Correction Approach for Optimizing Execution Path for Service Composition. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2008 Workshops. OTM 2008. Lecture Notes in Computer Science, vol 5333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88875-8_14
Download citation
DOI: https://doi.org/10.1007/978-3-540-88875-8_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88874-1
Online ISBN: 978-3-540-88875-8
eBook Packages: Computer ScienceComputer Science (R0)