Paper Info
Title
Determining the Number of Messages Transmitted for the Temporary Links in the Case of ABT Family Techniques
Abstract
Starting from the algorithm of asynchronous backtracking (ABT), a unifying framework for some of the asynchronous techniques has recently been suggested. Within this unifying frameworld several techniques have been derived, known as the ABT family. They differ in the way they store no goods, 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 no good 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.
Year
DOI
Venue
2005
10.1109/SYNASC.2005.32
SYNASC
Keywords
Field
DocType
abt family,new communication link,asynchronous backtracking,abt family techniques,new link,asynchronous technique,unifying framework,obsolete information,additional communication link,fixed number,dynamical solution,temporary links,backtracking,message passing
Asynchronous communication,Computer science,Theoretical computer science,Backtracking,Message passing,Distributed computing
Conference
ISBN
Citations 
PageRank 
0-7695-2453-2
1
0.37
References 
Authors
5
3
Name
Order
Citations
PageRank
Ionel Muscalagiu1246.66
Horia Emil Popa2215.52
Manuela Panoiu3136.61