Patent ID: 7840431
Filing Date: 2010-11-23
Classification: G06Q

Abstract:
1. A method for forming service compositions to provide service components to business processes, said method comprising: identifying at least one service component of a plurality of service components independently needed by each business process of a plurality of business processes, wherein at least one of the service components is needed by at least two business processes of the plurality of business processes, and wherein at least two different service components of the plurality of service components are needed by at least one business process of the plurality of business processes; specifying a plurality of service compositions, wherein each service composition comprises at least one of said service components, and wherein at least one of said service compositions comprises at least two of said service components; and ascertaining, by a computer processor, an optimal subset of the plurality of service compositions, wherein the total cost of deploying the service compositions in the optimal subset to provide said at least one service component independently needed by each business process does not exceed the total cost of deploying the service compositions in any other subset of the plurality of service compositions to provide said at least one service component independently needed by each business process, wherein a B-S pair is defined as a business process (B) of the plurality of business processes paired with a service component (S) of the plurality of service components, wherein said ascertaining the optimal subset of the plurality of service compositions comprises: generating, from the identified at least one service component independently needed by each business process, a set of B-S pairs consisting of all B-S pairs in which a business process is paired with a service component independently needed by the business process; creating a set of service compositions comprising service compositions linked to the plurality of business processes, wherein the set of service compositions masks the set of B-S pairs, and wherein a benefit/cost ratio of a service composition is defined as the ratio of the number of B-S pairs masked by the service composition to the cost of deploying the service composition to provide the service components in the service composition to all of the business processes in the B-S pairs masked by the service composition; after said creating, determining a best service composition of the set of service compositions such that the best service composition has a benefit/cost ratio no less than the benefit/cost ratio of all other service compositions of the set of service compositions; removing: (1) the B-S pairs masked by the best service composition of the set of service compositions from the set of B-S pairs; and (2) the best service composition from the set of service compositions; if after said removing, the set of B-S pairs is not empty: then iteratively performing both said determining the best service composition and said removing, until the set of B-S pairs is empty; and responsive to the set of B-S pairs being empty, identifying the optimal subset of the plurality of service compositions as consisting of the removed best service compositions.