Optimal Service Composition Selection for Cost Reduction
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Current methods for providing service components to business processes are not cost-effective, leading to a need for a more efficient approach to deliver these components at a lower cost.
Innovation Solution
A method is developed to identify and form optimal service compositions by identifying service components needed by multiple business processes, specifying service compositions that include these components, and determining an optimal subset of service compositions that minimizes deployment costs, using a service delivery graph and a greedy heuristic algorithm to select the most beneficial compositions.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If service components are provided individually to each business process, then each business process receives its needed components, but the total deployment cost increases
Solution Approach 1:
The patent combines multiple service components into service compositions that can be deployed together as a group. Instead of deploying each service component separately to satisfy individual business process needs, the system creates compositions that bundle components serving multiple business processes, thereby reducing total deployment cost while ensuring all needed components are delivered.
Solution Approach 2:
The patent creates service compositions with multi-functionality that can serve multiple business processes simultaneously. A single service composition is designed to provide service components to several different business processes, making the deployment more cost-effective by eliminating redundant deployments while maintaining reliable delivery of needed components.
2Loss of energy
If service compositions are created to reduce deployment cost, then cost efficiency improves, but the complexity of identifying and selecting optimal compositions increases
Solution Approach 1:
The patent employs a feedback mechanism where the system evaluates the effectiveness of service compositions in meeting business process needs and adjusts the selection accordingly. The feedback loop identifies which compositions are most cost-effective while still satisfying all business process requirements, reducing the complexity of manual optimization.
Solution Approach 2:
The system performs self-service by automatically identifying and selecting optimal service compositions without requiring complex manual analysis. The patent enables the system to autonomously determine which service compositions should be deployed to meet business process needs at minimum cost, reducing the operational complexity of composition selection.
3Reliability
If all service compositions are deployed to ensure complete coverage, then all business process needs are met, but unnecessary components are distributed increasing cost
Solution Approach 1:
The patent extracts and identifies only the essential service components that are independently needed by each business process. By separating the essential components from non-essential ones, the system can deploy service compositions that contain only the necessary components, avoiding the distribution of unnecessary service components while ensuring complete coverage of needed components.
Solution Approach 2:
The patent applies partial action by deploying only the specific service compositions that are necessary to meet business process needs, rather than deploying all possible compositions. The system identifies the minimal sufficient set of compositions that provides complete coverage of needed components without over-provisioning or distributing unnecessary components.
Data Source
AI summary
A method and system for forming service compositions to provide service components to business processes. Service components independently needed by each business process are identified. At least one of the service components is needed by at least two business processes. At least two different service components are needed by at least one business process. At least two service compositions are specified. Each service composition includes at least one service component. At least one service composition comprises at least two service components. An optimal subset of the service compositions is ascertained, such that the total cost of deploying the service compositions in the optimal subset to provide the service components independently needed by each business process does not exceed the total cost of deploying the service compositions in any other subset of the service compositions to provide the service components independently needed by each business process.