Sciweavers

Share
ATAL
2015
Springer

Dynamic Theoretical Analysis of the Distributed Stochastic and Distributed Breakout Algorithms

3 years 6 months ago
Dynamic Theoretical Analysis of the Distributed Stochastic and Distributed Breakout Algorithms
The distributed constraint satisfaction problem is often used to model real-world situations and find agent-based solutions. A number of methods have been developed to solve these problems, including the well-known DSA and DBA algorithms. In many real scenarios, however, the problems are not static. This forces practitioners to adapt these protocols to solve dynamic distributed constraint satisfaction problems (DynDCSP). Surprisingly, despite long-running study of the problem, practically all analysis of DynDCSP algorithms has been experimental in nature. This work presents a new theoretical assessment of the DSA and DBA algorithms, leveraging a mapping of DynDCSP instances to a physical thermodynamics model to develop a deeper understanding of the algorithms’ behavior. Here, we assess the static versions of DSA and DBA, but focus on examining their rates of convergence, not just their final convergence points, as a means of understanding how they will perform in dynamic settings....
Anton Ridgway, Roger Mailler
Added 16 Apr 2016
Updated 16 Apr 2016
Type Journal
Year 2015
Where ATAL
Authors Anton Ridgway, Roger Mailler
Comments (0)
books