Method and Apparatus of Optimal Service Selection for Workflow Execution
Original Publication Date: 2002-Dec-29
Included in the Prior Art Database: 2003-Jun-21
With the proliferation of the Internet and the wide acceptance of e-commerce, increasing numbers of business processes and services are offered by distributed and heterogeneous service providers. This has created the need to explicitly employ workflow management systems (WFMS) to compose, coordinate and control the flows of services. Since each service offering differs from another along multiple QoS attributed such cost, process time, and reliability, the selection of these services to execute workflow poses a challenge. Currently, most of service selection tools regard tasks in a workflow are independent, without considering constraints (e.g. precedence constraints) among them. In this project, we proposal OptFlow, a framework that optimizes the service selection for whole workflow instance execution. Based on user configurable linear models, it considers constraints among the tasks and selects the optimal combination of service offering to execute the workflow. We adopt linear programming as means to select services. It can guarantee that the selection result is optimal and computation cost is polynomial time.