Resource Negotiation Link Establishment for Agent Filtering

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional techniques for establishing common interest negotiation links between consumers and suppliers in resource allocation problems are inefficient, as they require resource consumers to negotiate with all potential suppliers, leading to irrelevant or infeasible agents being included in the negotiation process, and do not effectively manage multi-tier relationships between agents.

Innovation Solution

A computer-implemented method that communicates resource negotiation requests with specified ranges of acceptability to identify capable agents, limits further negotiation to these agents, and iteratively refines the negotiation parameters to focus on agents that can fulfill the resource demands, thereby creating a narrowed search/optimization space and improving resource allocation efficiency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional publish/subscribe mechanisms are used for resource negotiation, then all resource suppliers can be reached, but negotiation efficiency deteriorates due to including irrelevant agents

Engineering Contradiction:
Improvenegotiation efficiencyVSAvoidnumber of agents in negotiation
Core Design Contradiction:
ProductivityVSQuantity of substance

Solution Approach 1:

The patent extracts and removes irrelevant agents from the negotiation process by evaluating agent capabilities against resource requirements before inclusion. Only agents capable of fulfilling at least one parameter within acceptable ranges are retained in the negotiation, eliminating waste of time and resources on incapable agents while maintaining completeness of capable agent participation.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary evaluation of agent capabilities before the actual negotiation process begins. By pre-assessing whether agents can fulfill resource requirements based on their advertised capabilities and the consumer's needs, the system prepares a filtered set of relevant agents in advance, avoiding the inefficiency of post-negotiation elimination.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If all resource suppliers are included in negotiation, then complete coverage is achieved, but time consumption increases due to irrelevant negotiations

Engineering Contradiction:
Improvecompleteness of supplier coverageVSAvoidnegotiation time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent removes incapable agents from the negotiation set by comparing their advertised capabilities against the consumer's resource requirements. This extraction process maintains reliability by ensuring all capable agents are retained while eliminating time-wasting negotiations with irrelevant agents.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent performs preliminary filtering of agents based on capability matching before negotiation begins. This pre-evaluation ensures that the negotiation process starts with only relevant agents, reducing time loss while maintaining complete coverage of all capable suppliers.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If conventional techniques are used without capability evaluation, then implementation is simple, but resource allocation efficiency deteriorates

Engineering Contradiction:
Improveresource allocation efficiencyVSAvoidnegotiation process complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements preliminary capability evaluation by comparing agent capabilities with resource requirements before negotiation. This additional evaluation step significantly improves resource allocation efficiency by ensuring negotiations occur only with capable agents, while the complexity added is minimal and systematic.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent incorporates feedback mechanisms where agents evaluate whether they can fulfill resource requirements and provide this information back to the consumer. This feedback loop enables efficient filtering of capable agents without requiring complex centralized control, balancing improved allocation efficiency with manageable process complexity.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS8370422B2Establishing common interest negotiation links between consumers and suppliers to facilitate solving a resource allocation problem
Publication Date: 2013.02.05 RAYTHEON CO
  • US8370422B2 patent drawing
  • US8370422B2 patent drawing
  • US8370422B2 patent drawing

AI summary

A computer-implemented method includes communicating to a number of agents a first resource negotiation request that includes one or more first parameters each having a corresponding first range of acceptability. The method includes receiving first request responses from each of one or more capable agents each operable to fulfill at least one first parameter within the corresponding first range of acceptability. The method includes determining solution entities based on the first responses, each solution entity including one or more of the capable agents operable to fulfill the one or more parameters of the first request within the corresponding first ranges of acceptability, each capable agent operable to fulfill at least one first parameter within the corresponding first range of acceptability. The method includes communicating a second resource negotiation request to each capable agent in each determined solution entity, the second request including one or more second parameters each having a corresponding second range of acceptability.