Experimental Analysis of the Impact of the Message Management in the Case of the ABT Family

In this article are analyzed the message queues aiming to improve the message management, more precisely to reduce or eliminate the obsolete messages and, thus, reduce the costs for obtaining the solution. This thing allows the improvement of the performances of the ABT family techniques. Asynchronous techniques use some message processing routines. Those procedures process sequentially or in batches the messages that are in the message queues. Typically, each agent extracts one or more messages from its communication channel and calls the appropriate message processing routine, this operation is achieved based on a strategy of message processing, strategy that specifies the order and the way of treating the messages based on a formal protocol. In this article we analyzed this protocol for message management for the purpose of identifying the conditions where this could be applyed to allow us to decrease or eliminate the redundant messages. A new strategy for message management is proposed, strategy that allows obtaining variants of more efficient asynchronous techniques, in the case of the ABT family. An improved protocol for complete treating of the messages is proposed. The performances of the ABT family techniques are investigated, the experiments showing a decrease of the necessary costs for obtaining a solution in the case of applying the message management. A comparative study of the ABT versions is presented, the sequential versions are compared with the versions with redundant messages filtering, those based on various strategies of message processing.