Synchronizing for Performance-DCOP Algorithms. Conference Paper uri icon

abstract

  • Abstract: The last decade has given rise to a large variety of search algorithms for distributed constraints optimization problems (DCOPs). All of these distributed algorithms operate among agents in an asynchronous environment. The present paper presents a categorization of DCOP algorithms into several classes of synchronization. Algorithms of different classes of synchronization are shown to behave differently with respect to idle time of agents and to irrelevant computation. To enable the investigation of the relation …

publication date

  • January 1, 2013