Solving Distributed Dynamic Optimization Problems in Self-optimizing Systems by Approximating the Interaction between Agents

Konferenz: ARCS 2013 - 26th International Conference on Architecture of Computing Systems 2013
19.02.2013 - 22.02.2013 in Prague, Czech Republic

Tagungsband: ARCS 2013

Seiten: 12Sprache: EnglischTyp: PDF

Persönliche VDE-Mitglieder erhalten auf diesen Artikel 10% Rabatt

Niemann, Sebastian; Müller-Schloer, Christian; Pacher, Mathias (Institute of Systems Engineering, System and Computer Architecture, Leibniz Universität Hannover, Hannover, Germany)

This paper presents first approach towards the approximation of the interaction between agents in order to solve distributed dynamic optimization problems in Organic and Autonomic Computing systems. Existing Organic Computing systems based on multiple agents often develop towards a non-optimal solution due to a greedy local optimization of each agent. Obtaining the optimal solution requires to impair the local state of some agents. Therefore, the proposed approach approximates the interaction between agents by predicting how the actions of an agent influence their neighboring agents. The goal is to only choose actions that benefit the community of agents instead of greedy,selfish h actions. Exemplarily, a dynamic optimization problem is considered to quantify the effectiveness of the discussed procedure.