Configuration repair via flow networks

  • Authors:
  • Ingo Feinerer;Gerhard Niederbrucker;Gernot Salzer;Tanja Sisel

  • Affiliations:
  • Technische Universität Wien, Vienna, Austria;Universität Wien, Vienna, Austria;Technische Universität Wien, Vienna, Austria;Technische Universität Wien, Vienna, Austria

  • Venue:
  • ISMIS'12 Proceedings of the 20th international conference on Foundations of Intelligent Systems
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

Reconfiguration and configuration repair are central tasks when designing and maintaining long-lived systems. Specifications evolve over time and modifying existing configurations in the hardware domain is prohibitively expensive. Consequently there is a demand for efficient methods to repair and change existing configurations where the number of components and a given layout of links between them is given. We present an efficient approach using network flow algorithms for finding and optimising links between a topology of components. This provides a natural formalism for modelling reconfiguration tasks and repairing configurations.