Vidal's libraryTitle: | Distributed Constraint Satisfaction for Formalizing Distributed Problem Solving |
Author: | Makoto Yakoo, Edmund H. Durfee, Toru Ishida, and Kazuhiro Kuwabara |
Journal: | 12th IEEE International Conference on Distributed Computing Systems '92 |
Pages: | 614--621 |
Year: | 1992 |
DOI: | 10.1109/ICDCS.1992.235101 |
Abstract: | Viewing cooperative distributed problem solving (CDPS) as distributed constraint satisfaction provides a useful formalism for characterizing CDPS techniques. This formalism and algorithms for solving distributed constraint satisfaction problems (DCSPs) are compared. A technique called asynchronous backtracking that allows agents to act asynchronously and concurrently, in contrast to the traditional sequential backtracking techniques used in constraint satisfaction problems, is presented. Experimental results show that solving DCSPs in a distributed fashion is worthwhile when the problems solved by individual agents are loosely coupled |
Cited by 141 - Google Scholar
@Article{yokoo92a,
author = {Makoto Yakoo and Edmund H. Durfee and Toru Ishida
and Kazuhiro Kuwabara},
title = {Distributed Constraint Satisfaction for Formalizing
Distributed Problem Solving},
journal = {12th IEEE International Conference on Distributed
Computing Systems '92},
year = 1992,
abstract = { Viewing cooperative distributed problem solving
(CDPS) as distributed constraint satisfaction
provides a useful formalism for characterizing CDPS
techniques. This formalism and algorithms for
solving distributed constraint satisfaction problems
(DCSPs) are compared. A technique called
asynchronous backtracking that allows agents to act
asynchronously and concurrently, in contrast to the
traditional sequential backtracking techniques used
in constraint satisfaction problems, is
presented. Experimental results show that solving
DCSPs in a distributed fashion is worthwhile when
the problems solved by individual agents are loosely
coupled},
keywords = {multiagent dcsp},
doi = {10.1109/ICDCS.1992.235101},
googleid = {LEJTZVK_XzQJ:scholar.google.com/},
pages = {614--621},
cluster = {3773945373367943724}
}
Last modified: Wed Mar 9 10:13:48 EST 2011