Backtracking in distributed constraint networks (1998)
Cached
Download Links
| Venue: | International Journal on Artificial Intelligence Tools |
| Citations: | 74 - 14 self |
BibTeX
@INPROCEEDINGS{Hamadi98backtrackingin,
author = {Youssef Hamadi},
title = {Backtracking in distributed constraint networks},
booktitle = {International Journal on Artificial Intelligence Tools},
year = {1998},
pages = {219--223}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
The adaptation of software technology to distributed environments is an important challenge today. In this work we combine parallel and distributed search. By this way we add the potential speed-up of a parallel exploration in the processing of distributed problems. This paper extends DIBT, a distributed search procedure operating in distributed constraint networks [6]. The extension is twofold. First the procedure is updated to face delayed information problems upcoming in heterogeneous systems. Second, the search is extended to simultaneously explore independent parts of a distributed search tree. By this way we introduce parallelism into distributed search, which brings to Interleaved Distributed Intelligent BackTracking (IDIBT). Our results show that 1) insoluble problems do not greatly degrade performance over DIBT and 2) superlinear speed-up can be achieved when the distribution of solution is nonuniform.
