Vidal's libraryTitle: | Reducing Redundant Messages in the Asynchronous Backtracking Algorithm |
Author: | Hong Jiang and José M. Vidal |
Book Tittle: | Proceedings of the Sixth International Workshop on Distributed Constraint Reasoning |
Year: | 2005 |
Abstract: | We show how the Asynchronous Backtracking Algorithm, a well known distributed constraint satisfaction algorithm, produces unnecessary messages. Our new optimized algorithm reduces the number of messages by implementing message management mechanism. Tests show our algorithm significantly reduces the total number of messages sent and drastically reduces the number of cycles used when solving instances of the graph coloring problem. |
Cited by 2 - Google Scholar
@InProceedings{jiang05a,
author = {Hong Jiang and Jos\'{e} M. Vidal},
title = {Reducing Redundant Messages in the Asynchronous
Backtracking Algorithm},
booktitle = {Proceedings of the Sixth International Workshop on
Distributed Constraint Reasoning},
year = 2005,
abstract = { We show how the Asynchronous Backtracking
Algorithm, a well known distributed constraint
satisfaction algorithm, produces unnecessary
messages. Our new optimized algorithm reduces the
number of messages by implementing message
management mechanism. Tests show our algorithm
significantly reduces the total number of messages
sent and drastically reduces the number of cycles
used when solving instances of the graph coloring
problem.},
url = {http://jmvidal.cse.sc.edu/papers/jiang05a.pdf},
keywords = {multiagent dcsp},
cluster = {4929157804940927675}
}
Last modified: Wed Mar 9 10:16:19 EST 2011