Title: | 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

@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