Concurrent search for distributed CSPs

Artificial Intelligence

Volumn 170, Issue 4-5, 2006, Pages 440-461

  Zivan, Roie ^a   Meisels, Amnon ^a  

^a BEN GURION UNIVERSITY OF THE NEGEV   (Israel)

Author keywords

Constraints satisfaction; Distributed AI; Search

Indexed keywords

ALGORITHMS; COMPUTER NETWORKS; CONSTRAINT THEORY; DATA STRUCTURES; DISTRIBUTED COMPUTER SYSTEMS;

CONSTRAINTS SATISFACTION; DISTRIBUTED AI; SEARCH;

PROBLEM SOLVING;

EID: 32944471372     PISSN: 00043702     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.artint.2005.12.005     Document Type: Article

References (27)

1. C. Bessiere, A. Maestre, I. Brito, and P. Meseguer Asynchronous backtracking without adding links: a new member in the abt family Artificial Intelligence 161 1-2 2005 7 24
2. C. Bessiere, A. Maestre, P. Messeguer, Distributed dynamic backtracking, in: Proc. Workshop on Distributed Constraint of IJCAI 01, 2001
3. I. Brito, P. Meseguer, Synchronous, asynchronous and hybrid algorithms for discsp, in: Workshop on Distributed Constraints Reasoning (DCR-04) CP-2004, Toronto, September 2004
4. R. Dechter Constraints Processing 2003 Morgan Kaufman San Mateo, CA
5. C. Fernandez, R. Bejar, B. Krishnamachari, K. Gomes, Communication and computation in distributed csp algorithms, in: Proc. CP2002, Ithaca, NY, July 2002, pp. 664-679
6. I.P. Gent, E. MacIntyre, P. Prosser, B.M. Smith, T. Walsh, An empirical study of dynamic variable ordering heuristics for the constraint satisfaction problem, in: Principles and Practice of Constraint Programming, 1996, pp. 179-193
7. M.L. Ginsberg Dynamic backtracking J. Artificial Intelligence Res. 1 1993 25 46
8. Y. Hamadi Interleaved backtracking in distributed constraint networks Internat. J. AI Tools 11 2002 167 188
9. G. Kondrak, and P. van Beek A theoretical evaluation of selected backtracking algorithms Artificial Intelligence 21 1997 365 387
10. L. Lamport Time, clocks, and the ordering of events in distributed system Comm. ACM 2 1978 95 114
11. N.A. Lynch Distributed Algorithms Morgan Kaufmann Series 1997 Morgan Kaufmann San Mateo, CA
12. A. Meisels, I. Razgon, E. Kaplansky, R. Zivan, Comparing performance of distributed constraints processing algorithms, in: Proc. AAMAS-2002 Workshop on Distributed Constraint Reasoning DCR, Bologna, July 2002, pp. 86-93
13. A. Meisels, and R. Zivan Asynchronous forward-checking for distributed csps W. Zhang Frontiers in Artificial Intelligence and Applications 2003 IOS Press Amsterdam
14. P. Prosser Hybrid algorithms for the constraint satisfaction problem Comput. Intelligence 9 1993 268 299
15. P. Prosser An empirical study of phase transitions in binary constraint satisfaction problems Artificial Intelligence 81 1996 81 109
16. M.C. Silaghi, Asynchronously solving problems with privacy requirements, PhD thesis, Swiss Federal Institute of Technology (EPFL), 2002
17. M.C. Silaghi, and B. Faltings Parallel proposals in asynchronous search Technical Report 01/#371, EPFL, August 2001 http://liawww.epfl.ch/cgi-bin/Pubs/ recherche
18. B.M. Smith Locating the phase transition in binary constraint satisfaction problems Artificial Intelligence 81 1996 155 181
19. G. Solotorevsky, E. Gudes, A. Meisels, Modeling and solving distributed constraint satisfaction problems (dcsps), in: Constraint Processing-96, Cambridge, MA, October 1996, pp. 561-562 (short paper)
20. M. Yokoo Algorithms for distributed constraint satisfaction problems: A review Autonomous Agents Multi-Agent Syst. 3 2000 198 212
21. M. Yokoo, E.H. Durfee, T. Ishida, and K. Kuwabara Distributed constraint satisfaction problem: Formalization and algorithms IEEE Trans. Data Knowledge Engrg. 10 1998 673 685
22. M. Yokoo, E.H. Durfee, T. Ishida, K. Kuwabara, Distributed constraint satisfaction for formalizing distributed problem solving, in: IEEE Intern. Conf. Distrb. Comp. Sys., 1992, pp. 614-621
23. R. Zivan, A. Meisels, Parallel backtrack search on discsps, in: Proc. AAMAS-2002 Workshop on Distributed Constraint Reasoning DCR, Bologna, July 2002
24. R. Zivan, A. Meisels, Synchronous vs asynchronous search on discsps, in: Proc. 1st European Workshop on Multi Agent System, EUMAS, Oxford, December 2003
25. R. Zivan, A. Meisels, Concurrent backtrack search for discsps, in: Proc. FLAIRS-04, Miami, FL, May 2004, pp. 776-781
26. R. Zivan, A. Meisels, Concurrent dynamic backtracking for distributed csps, in: CP-2004, Toronto, 2004, pp. 782-787
27. R. Zivan, A. Meisels, Message delay and discsp search algorithms, in: Proc. 5th Workshop on Distributed Constraints Reasoning, DCR-04, Toronto, 2004