Title
The Effects of Agent Synchronization in Asynchronous Search Algorithms
Abstract
The asynchronous searching techniques are characterized by the fact that each agent instantiates its variables in a concurrent way. Then, it sends the values of its variables to other agents directly connected to it by using messages. These asynchronous techniques have different behaviors in case of delays in sending messages. This article depicts the opportunity for synchronizing agents' execution in case of asynchronous techniques. It investigates and compares the behaviors of several asynchronous techniques in two cases: agents process the received messages asynchronously (the real situation from practice) and the synchronous case, when a synchronization of the agents' execution is done i.e. the agents perform a computing cycle in which they process a message from a message queue. After that, the synchronization is done by waiting for the other agents to finalize the processing of their messages. The experiments show that the synchronization of the agents' execution leads to lower costs in searching for solution. A solution for synchronizing the agents' execution is proposed for the analyzed asynchronous techniques.
Year
DOI
Venue
2007
10.1007/978-3-540-72830-6_6
KES-AMSTA
Keywords
Field
DocType
different behavior,real situation,synchronous case,messages asynchronously,asynchronous technique,lower cost,message queue,agent synchronization,synchronizing agent,asynchronous search algorithms,computing cycle,search algorithm
Asynchronous communication,Synchronization,Search algorithm,Computer science,Synchronizing,Message queue,Lexicographical order,Asynchronous method invocation,Distributed computing
Conference
Volume
ISSN
Citations 
4496
0302-9743
2
PageRank 
References 
Authors
0.41
5
5
Name
Order
Citations
PageRank
Ionel Muscalagiu1246.66
José M. Vidal246463.25
Vladimir Cretu331.13
Horia Emil Popa4215.52
Manuela Panoiu5136.61