@InProceedings{muscalagiu07a,
  author =	 {Ionel Muscalagiu and Jos\'{e} M. Vidal and Vladimir
                  Cretu and Popa Horia Emil and Manuela Panoiu},
  title =	 {The Effects of Agent Synchronization in Asynchronous
                  Search Algorithms},
  booktitle =	 {First {KES} Symposium on Agents and Multi-Agent
                  Systems},
  year =	 2007,
  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 con- nected to it by using
                  messages. These asynchronous techniques have
                  di®erent 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 syn- chronous case, when a
                  synchronization of the agents' execution is done
                  i.e. the agents perform a computing cycle in which
                  they process a mes- sage from a message queue. After
                  that, the synchronization is done by waiting for the
                  other agents to ¯nalize 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 synchro- nizing the agents' execution is
                  proposed for the analyzed asynchronous techniques.},
  url = 	 {http://jmvidal.cse.sc.edu/papers/muscalagiu07a.pdf}
}