Linking Execution Loads to Components via Ranked Candidate Pairings
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Determining optimal links between data packets corresponding with execution loads and execution components is computationally complex and requires significant resources, making it impractical for systems with multiple execution loads and components due to the NP-complete nature of the problem.
Innovation Solution
A method that generates candidate pairings between execution loads and components, ranks them based on desirability and proximity, and selects links based on availability, using a computer system to efficiently calculate near-optimal solutions with practical computing resources.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If all possible solutions are calculated to find an optimum solution, then the quality of the solution is improved, but the computational resources and time required increase exponentially
Solution Approach 1:
The patent segments the solution space by generating candidate pairings in hierarchical levels (first level, second level, etc.) rather than evaluating all possible pairings simultaneously. This divides the NP-complete problem into manageable segments that can be processed sequentially with limited computational resources.
Solution Approach 2:
The patent applies partial action by generating only a subset of candidate pairings at each level rather than all possible pairings. It generates candidate pairings based on proximity metrics and availability, processing only the most promising candidates rather than exhaustively evaluating every possible execution load to execution component pairing.
2Adaptability or versatility
If the number of execution loads and execution components increases, then the system's functionality and versatility are improved, but the computational complexity increases exponentially
Solution Approach 1:
The patent applies local quality by evaluating candidate pairings based on local proximity metrics between execution loads and execution components. Instead of considering global system state for all pairings, it uses local attributes (physical proximity, availability) to generate and rank candidate pairings, making the complexity manageable even as system capacity increases.
Solution Approach 2:
The patent performs preliminary action by pre-generating candidate pairings and ranking them before final assignment. It calculates proximity metrics and availability in advance, creating a ranked list of candidate pairings that guides the assignment process, thereby reducing the computational complexity of real-time decision-making.
3Reliability
If candidate pairings are generated and ranked based on multiple criteria, then the quality of link selection is improved, but the time required for selection increases
Solution Approach 1:
The patent applies periodic action by processing candidate pairings in discrete levels or passes. It generates and ranks candidate pairings at each level, selects assignments, then proceeds to the next level. This periodic processing structure allows the system to achieve reliable link selection through multiple criteria evaluation while controlling selection time through structured, incremental processing.
Data Source
AI summary
The disclosed systems and methods generate links for candidate execution load/execution component pairings, each candidate pairing identifying one of the data packets corresponding with the execution loads and one of the data packets corresponding with the execution components. Ranks are generated for the candidate pairings, and candidate pairings are selected for potential linkage based on the ranks. If the data packet corresponding with an execution load of a candidate pairing is linkable to the data packet corresponding with an execution component of the candidate pairing, the data packet corresponding with the execution load is linked to the data packet corresponding with the execution component. If the data packet corresponding with the execution load of the candidate pairing is not linkable to the data packet corresponding with the execution component of the pairing, a next candidate pairing is selected.


