Dresden 2017 – wissenschaftliches Programm
DY 63.7: Vortrag
Freitag, 24. März 2017, 11:45–12:00, ZEU 160
On the Impact of Network Topology on Distributed Constraint-Satisfaction Problems — •Henning Blunck1, Dieter Armbruster2, Julia Bendul1, and Marc-Thorsten Hütt1 — 1Jacobs University Bremen, Bremen, Germany — 2Arizona State University, Tempe, AZ, USA
The scheduling of operations to machines is a core logistic challenge with a multitude of applications in our complex industrialized world. As part of the so called "fourth industrial revolution", distributed, agent-based approaches to this problem are receiving renewed attention, with important questions about the design about such systems still unanswered.
In the light of the above, we investigate the more general question how network structure influences the solution performance of distributed constraint-satisfaction problems, here the problem of finding a k-coloring. In particular, we study the impact of “leader”-nodes, nodes introduced specifically to collect and distribute information from large parts of the network.
The results we find shed light on the role of hubs in coordination processes on networks with direct implications not only on long held beliefs in the domain of agent-based production control, but Multi-Agent system design and organization theory.