OptiMA: A Transaction-Based Framework with Throughput Optimization for Very Complex Multi-Agent Systems

TL;DR

OptiMA is a framework designed to enhance the reliability and throughput of very complex multi-agent systems by using transaction-based design and scheduling, enabling efficient execution of systems with over a hundred agents.

Contribution

This paper introduces OptiMA, a novel transaction-based framework with integrated scheduling to improve fault tolerance and performance in large-scale multi-agent systems.

Findings

Facilitates execution of systems with over 100 agents

Achieves up to 16% performance improvement through scheduling

Provides theoretical analysis and practical tools for transaction scheduling

Abstract

In recent years, the research of multi-agent systems has taken a direction to explore larger and more complex models to fulfill sophisticated tasks. We point out two possible pitfalls that might be caused by increasing complexity; susceptibilities to faults, and performance bottlenecks. To prevent the former threat, we propose a transaction-based framework to design very complex multi-agent systems (VCMAS). To address the second threat, we offer to integrate transaction scheduling into the proposed framework. We implemented both of these ideas to develop the OptiMA framework and show that it is able to facilitate the execution of VCMAS with more than a hundred agents. We also demonstrate the effect of transaction scheduling on such a system by showing improvements up to more than 16\%. Furthermore, we also performed a theoretical analysis on the transaction scheduling problem and provided practical tools that can be used for future research on it.