<abstract xmlns="http://www.w3.org/1999/xhtml"><p>This paper introduces a new topology and a framework for distributed constraint optimization approaches to solving complex problems. Initial experiments with this approach show decreasing communication overhead, high scalability and low execution times due to parallelization of tasks. In the experiments section we analyze a dry random choice algorithm run of the framework and measure the overhead time, then we compare the topology performance with a two level arborescent approach to distributed constraint optimization. The results show a significant improvement on execution time and better scalability.</p></abstract>

This paper introduces a new topology and a framework for distributed constraint optimization approaches to solving complex problems. Initial experiments with this approach show decreasing communication overhead, high scalability and low execution times due to parallelization of tasks. In the experiments section we analyze a dry random choice algorithm run of the framework and measure the overhead time, then we compare the topology performance with a two level arborescent approach to distributed constraint optimization. The results show a significant improvement on execution time and better scalability.

Introducing A New Distributed Constraint Topology: Initial Expeiments

Faculty Department of Computers and Information Technology, University of Craiova, Romania

Acta Universitatis Cibiniensis. Technical Series

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

{"article-title":"Introducing A New Distributed Constraint Topology: Initial Expeiments"}

This paper introduces a new topology and a framework for distributed constraint optimization approaches to solving complex problems. Initial experiments with...

Introducing A New Distributed Constraint Topology: Initial Expeiments

Publié en ligne: 23 sept. 2015

Pages: 31 - 36

DOI: https://doi.org/10.1515/aucts-2015-0060

Mots clés
Distributed constraint optimization, distributed computing, complex problems

© Ilie Sorin

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Introducing A New Distributed Constraint Topology: Initial Expeiments

Publié en ligne: 23 sept. 2015

Pages: 31 - 36

DOI: https://doi.org/10.1515/aucts-2015-0060

Mots clésDistributed constraint optimization, distributed computing, complex problems

© Ilie Sorin

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
Distributed constraint optimization, distributed computing, complex problems