System and method of dynamic service composition for business process outsourcing
First Claim
1. A method for composing an optimal business process using existing Web services, comprising the steps of:
- capturing customer business requirements;
recording said business requirements in a uniform representation, said uniform representation using a standard vocabulary of terms for specifying tasks satisfying said business requirements and using a language structure for relating said specified tasks in a business process flow;
automatically generating a search script from said uniform representation, said search script being usable by Web services to identify one or more service providers for each of said specified tasks, said one or more identified service providers being placed on a qualified service list for said specified task;
using an optimization algorithm to automatically select a service provider for each task from said respective qualified service list, said optimization algorithm optimizing said business process flow; and
automatically transforming the optimal business process into a business process flow language for execution.
1 Assignment
0 Petitions
Accused Products
Abstract
A system and method for capturing a plurality of business requirements using a Business Process Outsourcing Language (BPOL), an XML representation for expressing business process flow rules, preferences, business rules and event-action mappings as well as service links, to automate the process of generating business processes for use with Web services. BPOL is used to dynamically construct a search script for an advanced Web services discovery engine to find Web services from both UDDI registries and Web services Inspection Language (WSIL) documents and then create a qualified service list. Then a service selection problem is mapped into a solution space {0,1} for use by an optimization algorithm that performs second level service selection of the best set of services based on the requirements.
-
Citations
23 Claims
-
1. A method for composing an optimal business process using existing Web services, comprising the steps of:
-
capturing customer business requirements;
recording said business requirements in a uniform representation, said uniform representation using a standard vocabulary of terms for specifying tasks satisfying said business requirements and using a language structure for relating said specified tasks in a business process flow;
automatically generating a search script from said uniform representation, said search script being usable by Web services to identify one or more service providers for each of said specified tasks, said one or more identified service providers being placed on a qualified service list for said specified task;
using an optimization algorithm to automatically select a service provider for each task from said respective qualified service list, said optimization algorithm optimizing said business process flow; and
automatically transforming the optimal business process into a business process flow language for execution. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11)
-
-
12. A system for composing an optimal business process using existing Web services, comprising:
-
means for capturing customer business requirements;
means for recording said business requirements in a uniform representation, said uniform representation using a standard vocabulary of terms for specifying tasks satisfying said business requirements and using a language structure for relating said specified tasks in a business process flow;
means for automatically generating a search script from said uniform representation, said search script being usable by Web services to identify one or more service providers for each of said specified tasks, said one or more identified service providers being placed on a qualified service list for said specified task;
means for using an optimization algorithm to automatically select a service provider for each task from said respective qualified service list, said optimization algorithm optimizing said business process flow; and
means for automatically transforming the optimal business process into a business process flow language for execution. - View Dependent Claims (13, 14, 15, 16, 17, 18, 19, 20, 21, 22)
-
-
23. A computer readable medium containing code for composing an optimal business process using existing Web services, the code further comprising:
-
first code for capturing customer business requirements;
second code for recording said business requirements in a uniform representation, said uniform representation using a standard vocabulary of terms for specifying tasks satisfying said business requirements and using a language structure for relating said specified tasks in a business process flow;
third code for automatically generating a search script from said uniform representation, said search script being usable by Web services to identify one or more service providers for each of said specified tasks, said one or more identified service providers being placed on a qualified service list for said specified task;
fourth code for using an optimization algorithm to automatically select a service provider for each task from said respective qualified service list, said optimization algorithm optimizing said business process flow; and
fifth code for automatically transforming the optimal business process into a business process flow language for execution.
-
Specification