Improving the Performances of Asynchronous Algorithms by Combining the Nogood Processors with the Nogood Learning Techniques

Abstract. The asynchronous techniques that exist within the programming with distributed constraints are characterized by the occurrence of the nogood values during the search for the solution. The nogood type messages are sent among the agents with the purpose of realizing an intelligent backtrack and of ensuring the algorithm's completion. In this article we analyzed the way in which a technique of obtaining efficient nogood values could combine with a technique of storing these values. In other words we try combining the resolvent-based learning technique introduced by Yokoo with the nogood processor technique in the case of asynchrounous weak-commitment search algorithm (AWCS). These techniques refer to the possibility of obtaining efficient nogoods, respectively to the way the nogood values are stored and the later use of information given by the nogoods in the process of selecting a new value for the variables associated to agents. Starting from this analysis we proposed cer...

• Type: Journal
• Year: 2006
• Where: INFORMATICALT
• Authors: Ionel Muscalagiu, Vladimir Cretu
• Keywords: Asynchronous Techniques, INFORMATICALT 2006, Learning Technique, Resolvent-based Learning Technique