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.
Chapter PDF
References
Lorion, Y., Bogon, T., Timm, I.J., Drobnik, O.: An agent based parallel particle swarm optimization - APPSO. In: Proc. of Swarm Intelligence Symposium – SIS (2009)
Lovász, L.: Random walks on graphs: A survey. Combinatorics, Paul Erdös is Eighty 2 (1996)
Levin, D.A., Peres, Y., Wilmer, E.L.: Markov Chains and Mixing Times. American Mathematical Society (2008)
Muthukrishnan, S., Ghosh, B., Schultz, M.H.: First- and second-order diffusive methods for rapid, coarse, distributed load balancing. Theory Comput. Syst. 31(4), 331–354 (1998)
Law, C., Siu, K.Y.: Distributed construction of random expander networks. In: IEEE INFOCOM 2003., vol. 3, pp. 2133–2143 (2003)
Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: SIGCOMM 2001: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 149–160. ACM Press, New York (2001)
Romero, J.F., Cotta, C.: Optimization by island-structured decentralized particle swarms. In: Proceedings of Computational Intelligence, Theory And Applications: International Conference 8th Fuzzy Days in Dortmund, Germany, September 29-October 01, 2004, Springer, Heidelberg (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Katzenbach, P., Lorion, Y., Bogon, T., Timm, I.J. (2009). A Decentralized Architecture for Distributed Neighborhood Based Search. In: Spyropoulos, T., Hummel, K.A. (eds) Self-Organizing Systems. IWSOS 2009. Lecture Notes in Computer Science, vol 5918. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10865-5_17
Download citation
DOI: https://doi.org/10.1007/978-3-642-10865-5_17
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10864-8
Online ISBN: 978-3-642-10865-5
eBook Packages: Computer ScienceComputer Science (R0)