Abstract
Web services are new forms of Internet software that can be universally deployed and invoked using standard protocols. Services from different providers can be integrated into a composite service regardless of their locations, platforms, and/or execution speeds to implement complex business processes and transactions. In this paper, we study the end-to-end QoS issues of composite services by utilizing a QoS broker that is responsible for selecting and coordinating the individual service component. We design the service selection algorithms used by QoS brokers to construct the optimal composite service. The objective of the algorithms is to maximize the user-defined utility function value while meeting the end-to-end delay constraint. We propose two solution approaches to the service selection problem: the combinatorial approach, by modeling the problem as the Multiple Choice Knapsack Problem (MCKP), and the graph approach, by modeling the problem as the constrained shortest path problem in the graph theory. We study efficient solutions for each approach.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported in part by NSF CCR-9901697.
Rights and permissions
About this article
Cite this article
Yu, T., Lin, KJ. Service selection algorithms for Web services with end-to-end QoS constraints. ISeB 3, 103–126 (2005). https://doi.org/10.1007/s10257-005-0052-z
Issue Date:
DOI: https://doi.org/10.1007/s10257-005-0052-z