Distributed Logic Tree Evaluation for Load Balancing
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing load balancing methods for determining context in information processing apparatuses are inefficient when partial logic trees cannot be evaluated due to lack of sensor information, leading to increased processing load.
Innovation Solution
A method that identifies the type of events another information processing apparatus can acquire using its sensors, determines if a logic tree can be converted into an equivalent partial logic tree, and assigns the corresponding processing to that apparatus, thereby distributing the load.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Productivity
If a terminal divides a logic tree into partial logic trees and assigns evaluation to another terminal, then the processing load is distributed, but the division cannot be performed when the other terminal lacks sensor information
Solution Approach 1:
The logic tree is divided into multiple partial logic trees, each representing a subset of evaluation conditions. This segmentation allows the original terminal to distribute specific evaluation tasks to other terminals based on their sensor capabilities, thereby reducing processing load while maintaining adaptability through selective division.
Solution Approach 2:
Sensor information is introduced as an intermediary element that enables compatibility checking between the dividing terminal and the target terminal. By using sensor information as a mediator, the system can determine whether a partial logic tree can be successfully evaluated by another terminal, resolving the contradiction between load distribution and compatibility.
2Reliability
If a terminal evaluates all logic trees itself, then evaluation accuracy is maintained, but processing load increases
Solution Approach 1:
The evaluation process is segmented into multiple partial evaluations distributed across different terminals. Each terminal evaluates only the portion of the logic tree for which it has sensor information, maintaining overall evaluation accuracy while reducing the processing load on any single terminal.
Solution Approach 2:
Multiple partial evaluation results from different terminals are merged to form the complete context determination. This merging process maintains evaluation accuracy by combining results from multiple sources while distributing the processing load across the network.
3Stability of the object's composition
If context determination is performed centrally, then consistency is ensured, but system scalability is limited
Solution Approach 1:
The central context determination function is segmented and distributed to multiple terminals. Each terminal performs local evaluation of partial logic trees based on its sensor capabilities, enabling system scalability while maintaining consistency through coordinated result merging.
Solution Approach 2:
The system transitions from a single-dimensional centralized determination model to a multi-dimensional distributed evaluation model. By adding the dimension of spatial distribution across multiple terminals, the system achieves both consistency through coordinated evaluation and scalability through parallel processing.
Data Source
AI summary
A load balancing method executed by an information processing apparatus, the load balancing method includes identifying, in first determination processing for determining circumstances based on an event acquired by a sensor included in the information processing apparatus, a type of an event that another information processing apparatus coupled to the information processing apparatus is able to acquire by using a sensor included in the another information processing apparatus; determining whether a logic tree representing the first determination processing is able to change to another logic tree that includes a partial logic tree determined based on an event of the identified type and is equivalent in condition to the logic tree; and assigning second determination processing represented by the partial logic tree included in the another logic tree to the another information processing apparatus, when determining that the logic tree is able to change to the another logic tree.