Determining the Number of Messages Transmitted for the Temporary Links in the Case of ABT Family Techniques
Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05) (2005)
Sept. 25, 2005 to Sept. 29, 2005
Ionel Muscalagiu , "Politehnica" University of Timisoara
Popa Horia-Emil , The University of the West
Manuela Panoiu , "Politehnica" University of Timisoara
Starting from the algorithm of asynchronous backtracking (ABT), a unifying framework for some of the asynchronous techniques has recently been suggested. Within this unifying framework, several techniques have been derived, known as the ABT family. They differ in the way they store nogoods, but they all use additional communication links between unconnected agents to detect obsolete information. A first way to remove obsolete information is to add new communication links to allow a nogood owner to determine whether this nogood is obsolete or not. The second solution consists in temporary keeping the links. A new link remains until a fixed number of messages have been exchanged through it. After that, it is removed. There is no optimal value determined for that number of messages. This article investigates different values for the number of messages, values that are either statically determined (before the run) or dynamically during the runtime. A dynamical solution for determining the number of messages necessary for maintaining a connection is proposed, the experiments show a better efficiency in comparison with the standard Yokoo variant.
M. Panoiu, P. Horia-Emil and I. Muscalagiu, "Determining the Number of Messages Transmitted for the Temporary Links in the Case of ABT Family Techniques," Seventh International Symposium on Symbolic and Numeric Algorithms for Scientific Computing (SYNASC'05)(SYNASC), Timisoara, Romania, 2005, pp. 215-222.