A Decentralized Architecture for Distributed Neighborhood Based Search

  • Authors:
  • Pascal Katzenbach;Yann Lorion;Tjorben Bogon;Ingo J. Timm

  • Affiliations:
  • Institute of Computer Science, Goethe University Frankfurt,;Institute of Computer Science, Goethe University Frankfurt,;Institute of Computer Science, Goethe University Frankfurt,;Institute of Computer Science, Goethe University Frankfurt,

  • Venue:
  • IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present a decentralized self-X architecture for distributed neighborhood based search problems using an overlay network based on random graphs. This approach provides a scalable and robust architecture with low requirements for bandwidth and computational power as well as an adequate neighborhood topology, e.g. for several instances of parallel local search and distributed learning. Together with an adapted load balancing schema our architecture is self-organizing, self-healing and self-optimizing.