Title | Distributed Dynamic Backtracking |
Publication Type | Conference Paper |
Year of Publication | 2001 |
Authors | Bessière C, Maestre A, Meseguer P |
Editor | Silaghi M-C |
Conference Name | Proceedings of the IJCAI´01. Workshop on Distributed Constraint Reasoning |
Pagination | 9-16 |
Abstract | In the scope of distributed constraint reasoning, the main algorithms presented so far have a feature in common: the addition of links between previously unrelated agents, before or during search. This paper presents a new search procedure for finding a solution in a distributed constraint satisfaction problem. This algorithm makes use of some of the good properties of centralised dynamic backtracking. It ensures the completeness of search, and allows a high level of asynchronism by sidestepping the unnecessary addition of links. |