A MEASUREMENT APPROACH FOR OVERCOMING UNBALANCED OVERWORK IN MULTI-AGENT SYSTEMS

Overworking behaviors appear in multi-agent systems specially when there are unbalanced communication patterns. This occurs when an agent receives many messages in a short period of time in comparison to other agents. As the agent pays attention to the large amount of messages, it worsens its performance, causing the system's performance to worsen as well, while other agents with similar services can be idle. The reasons for these behaviors are varied and depend on the nature of the messages. This article presents a measurement approach that detects unbalanced overworking situations in multi-agent systems with a new metric. Moreover, this approach includes a set of recommendations that determine possible common causes of this defective behavior depending on the relations of different measurement values. These recommendations also propose a solution for repairing each cause, suppressing these unbalanced overworking situations. A tool has been developed for allowing designers to measure the agents' communications, to obtain the diagnosis, and to know the recommended solutions. The current work has been applied in two case studies, whose results advocate that the suppression of unbalanced overworking situations is strongly related to the improvement of performance in multi-agent systems. Furthermore, the experience of this approach in nine different problem domains is presented as support for the causes and solutions of the set of recommendations.