Transaction Service Task Sequencing via Belief Level Classification
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Transaction-based computing systems face challenges in managing multiple inter-dependent services, where failures in one service can lead to inconsistent states across other dependent services, requiring complex reversal processes.
Innovation Solution
A transaction management system that identifies and classifies service tasks based on their belief level (optimistic or pessimistic) using performance parameters like failure probability and expense, determining an execution sequence to prioritize pessimistic tasks first, and handling errors through retry logic and reversal management.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Reliability
If service tasks are executed in arbitrary order across multiple inter-dependent services, then service execution flexibility is maintained, but transaction consistency deteriorates due to inconsistent states and failure propagation
Solution Approach 1:
The patent applies preliminary action by determining the execution sequence of service tasks before actually executing them. The transaction management system analyzes task dependencies and establishes an execution order in advance, ensuring that tasks are performed in a sequence that maintains transaction consistency while avoiding the complexity of post-execution reversal operations.
2Productivity
If service tasks are executed without sequence management, then execution speed is maintained, but reversal frequency increases when failures occur
Solution Approach 1:
The system performs preliminary sequencing of service tasks by determining dependencies and establishing execution order before transaction execution. This upfront planning prevents the need for time-consuming reversal operations when failures occur, as tasks are already arranged in an optimal sequence that minimizes rollback requirements.
3Reliability
If pessimistic service tasks are executed after optimistic tasks, then task completion rate improves, but reversal complexity increases due to inconsistent states in dependent services
Solution Approach 1:
The patent inverts the conventional execution order by prioritizing pessimistic service tasks before optimistic ones. This inversion is based on the rationale that pessimistic tasks (those with higher failure probability or greater impact) should be executed first, so that if they fail, fewer subsequent tasks need to be reversed. This approach reduces reversal complexity while maintaining reliable task completion.
Solution Approach 2:
The system changes the execution sequence parameter based on task characteristics such as failure probability and impact level. By dynamically adjusting the execution order parameter according to these task parameters, the system optimizes both reliability and reversal complexity, executing high-risk tasks before low-risk ones to minimize cascading failures.
Data Source
AI summary
A method and system for optimizing the interaction and execution of multiple service tasks associated with a logical transaction. The multiple components or “legs” of the transaction consisting of tasks executable by a computing service or software as a service (SAAS) endpoint are identified. The system determines a strategy type or belief level associated with each of the service tasks included in a transaction. The belief level may be categorized as either “optimistic” or “pessimistic” based on one or more performance parameters (e.g., a probability of failure of a service and an expense associated with a failure of the service) derived from historical data associated with a particular transaction or service task. A sequence of execution for the multiple service tasks associated with the transaction is determined based at least in part on the belief level associated with each of the multiple service tasks. In one embodiment, one or more unordered service tasks classified as pessimistic are performed before one or more unordered service tasks classified as optimistic.