Vidal's library
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  -  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