<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

Published Online: Sep 23, 2015

Page range: 31 - 36

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

Keywords
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

Published Online: Sep 23, 2015

Page range: 31 - 36

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

KeywordsDistributed constraint optimization, distributed computing, complex problems

© Ilie Sorin

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

Keywords
Distributed constraint optimization, distributed computing, complex problems