Vidal's library
Title: The Message Management Asynchronous Backtracking Algorithm
Author: Hong Jiang and José M. Vidal
Journal: Journal of Experimental and Theoretical Artificial Intelligence
Volume: 20
Number: 2
Pages: 95--110
Year: 2008
DOI: 10.1080/09528130701478629
Abstract: This paper shows how the Asynchronous Backtracking algorithm, a well known distributed constraint satisfaction algorithm, produces unnecessary messages and introduces our optimized algorithm, Message Management Asynchronous Backtracking, which reduces the number of messages the agents send. The message management mechanism removes the redundant messages, keeps message queue updated, and handles messages by package instead of individually in order to improve efficiency. Our test results show the 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

@Article{jiang06c,
  author =	 {Hong Jiang and Jos\'{e} M. Vidal},
  title =	 {The Message Management Asynchronous Backtracking
                  Algorithm},
  journal =	 {Journal of Experimental and Theoretical Artificial
                  Intelligence},
  year =	 2008,
  volume = 	 20,
  number = 	 2,
  pages = 	 {95--110},
  doi = 	 {10.1080/09528130701478629},
  cluster = 	 {7431841895756229677},
  abstract =	 { This paper shows how the Asynchronous Backtracking
                  algorithm, a well known distributed constraint
                  satisfaction algorithm, produces unnecessary
                  messages and introduces our optimized algorithm,
                  Message Management Asynchronous Backtracking, which
                  reduces the number of messages the agents send. The
                  message management mechanism removes the redundant
                  messages, keeps message queue updated, and handles
                  messages by package instead of individually in order
                  to improve efficiency. Our test results show the
                  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/jiang06c.pdf},
  keywords = 	 {multiagent dcsp}
}
Last modified: Wed Mar 9 10:16:52 EST 2011