Agent Transaction Context for Cooperative Multiagent Systems

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In multiagent systems, the lack of a transaction processing mechanism complicates cooperative transactions, requiring multiple transactions and increasing development steps, as agents autonomously execute processes, making it difficult to determine transaction completion and thread management across multiple agents.

Innovation Solution

Implementing an agent transaction context (ATC) with an intra-transaction message mechanism, including an agent list and counter for one-directional messages, ensuring all participating agents process messages in the same thread and maintaining agent status to prevent cache removal during uncommitted transactions.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If multiple transactions are used to execute cooperative transactions, then the system can handle autonomous agent execution, but the development steps and complexity increase

Engineering Contradiction:
Improvecooperative transaction executionVSAvoiddevelopment steps
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent introduces a transaction manager as an intermediary component that coordinates multiple agents within a single transaction context. The transaction manager maintains a transaction context that tracks all participating agents and manages the transaction lifecycle, eliminating the need for complex compensation transactions while ensuring reliable cooperative execution.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The transaction context structure serves multiple functions simultaneously: it tracks participating agents, manages message queues, coordinates thread execution, and handles transaction commitment or rollback. This multi-functional approach consolidates what would otherwise require separate mechanisms into a single unified structure.

Inventive Principle:
Principle #6Universality (Multi-functionality)

2Adaptability or versatility

If agents execute processes autonomously, then system flexibility is improved, but determining transaction completion and managing threads across multiple agents becomes difficult

Engineering Contradiction:
Improveagent autonomous executionVSAvoidthread management
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

The transaction context implements feedback mechanisms where agents report their status and message processing state back to the transaction manager. The manager uses this feedback to determine when all agents have completed their work and the transaction can be committed, providing clear transaction completion detection without restricting agent autonomy.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent nests multiple agent executions within a single transaction context structure. Each agent's process is contained within the broader transaction framework, allowing autonomous execution while maintaining centralized coordination through the nested transaction context that tracks all participating agents.

Inventive Principle:
Principle #7Nested doll (Nesting)

3Speed

If agents are cached for efficient access, then processing speed improves, but agents cannot be removed from cache during uncommitted transactions

Engineering Contradiction:
Improveagent access speedVSAvoidcache memory usage
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The cache management system dynamically adjusts agent retention based on transaction state. Agents participating in uncommitted transactions are automatically protected from cache removal, while other agents can be evicted to maintain cache efficiency. This dynamic approach balances fast access with memory resource management.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS9529651B2Apparatus and method for executing agent
Publication Date: 2016.12.27 INTERNATIONAL BUSINESS MACHINE CORPORATION
  • US9529651B2 patent drawing
  • US9529651B2 patent drawing
  • US9529651B2 patent drawing

AI summary

Methods for processing a one-directional message transmitted by a currently running agent for an agent transaction context (ATC) are presented, the ATC configured to process a transaction utilizing any of a number of active agents in a multiagent system using a computing device including: causing the computing device to determine whether a destination agent designated as a destination for the one-directional message is present in an agent list corresponding with the ATC, where the agent list includes the active agents required for executing a number of threads; and if the destination agent is present in the agent list, storing the one-directional message in an intramessage queue, where the intra-transaction message queue corresponds with the ATC and is configured to store a number of one-directional messages, and where the number of one-directional messages are associated with the transaction.