Composition of services
A method of generating a set of composite services is provided herein. The method includes receiving standardized service descriptions of a set of component services from service providers. The standardized description of a component service may be translated to an automaton-based description. A specified goal associated with the set of component services may be received. The set of composite services may be generated based on the automaton-based description and the specified goal. Each of the generated composite services may accomplish the specified goal.
1. A method of generating a set of composite services, comprising:
receiving standardized service descriptions of a set of component services from one or more service providers;
translating the standardized descriptions of component services to automaton-based descriptions;
receiving a specified goal associated with the set of component services; and
generating the set of composite services based on the automaton-based descriptions and the specified goal, wherein each composite service in the set of composite services accomplishes the specified goal.
2. The method recited in claim 1 , wherein the standardized service description comprises:
an input-output (I/O) model description;
a precondition-effect (P/E) model description; and
a stateful model description.
3. The method recited in claim 1 , comprising generating the standardized service description by adding a syntax to a reference document describing the service.
4. The method recited in claim 1 , wherein the specified goal describes an initial state, and a goal state for the service, and wherein the set of composite services achieves the goal state from the initial state.
5. The method recited in claim 1 , wherein each of the set of composite services comprises an automaton.
6. The method recited in claim 5 , wherein:
the automaton comprises a plurality of alternative paths to a composition goal from an initial state.
7. The method recited in claim 5 , comprising selecting one or more composite services from the set of composite services based on one of:
non-functional criteria;
a cost of performing the selected composite services;
a response time of the selected composite services; and
combinations thereof.
8. A computer system for generating a set of composite services, comprising:
an event processing pipeline, comprising:
a memory storing instructions;
a processor configured to execute the instructions to:
translate a standardized service description of a service to an automaton-based description; and
generate the set of composite services based on the automaton-based description and a specified goal.
9. The computer system recited in claim 8 , wherein the standardized service description comprises:
an input-output (I/O) model description;
a precondition-effect (P/E) model description; and
a stateful model description.
10. The computer system recited in claim 8 , wherein the processor is configured to execute the instructions to generate the standardized service description by executing instructions to add a syntax to a reference document describing the service.
11. The computer system recited in claim 8 , wherein the specified goal describes an initial state, and a goal state for the service, and the set of composite services achieves the goal state from the initial state.
12. The computer system recited in claim 8 , wherein each of the set of composite services comprises an automaton.
13. The computer system recited in claim 12 , wherein the automaton comprises a plurality of alternative paths to a composition goal from an initial state.
14. The computer system recited in claim 8 , wherein the processor is configured to select one or more composite services from the set of composite services based on one of:
non-functional criteria;
a cost of performing the selected composite services;
a response time of the selected composite services; and
combinations thereof.
15. The computer system recited in claim 8 , wherein translate, as an action, includes the ability to:
represent an availability of input and output data as an automaton state;
represent a value of state literals as an automaton state; and
represent a valid operation between states as a transition between automaton states.
16. A non-transitory, computer-readable medium comprising machine-readable instructions executable by a processor to:
translate a standardized service description of a service to an automaton-based description, wherein the standardized service description comprises:
an input-output (I/O) model description;
a precondition-effect (P/E) model description; and
a stateful model description; and
generate, using a parallel operator, a set of composite services based on the automaton-based description and a specified goal describing an initial state and a goal state for the service, wherein the set of composite services changes the initial state to the goal state.
17. The non-transitory, computer-readable medium recited in claim 16 , wherein each of the set of composite services comprises an automaton, wherein the automaton comprises a plurality of alternative paths to a composition goal from an initial state.
18. The non-transitory, computer-readable medium recited in claim 16 , comprising machine-readable instructions executable by a processor to select one or more composite services from the set of composite services.
19. The non-transitory, computer-readable medium recited in claim 18 , wherein the machine-readable instructions executable by the processor to select the one or more composite services, based on one of:
non-functional criteria;
a cost of performing the selected composite services;
a response time of the selected composite services; and
combinations thereof.
20. The non-transitory, computer-readable medium of claim 16 , wherein translating includes the ability to:
represent an availability of input and output data as an automaton state;
represent a value of state literals as an automaton state; and
represent a valid operation between states as a transition between automaton states.