Scientists working in the area of distributed function optimization have to deal with a huge variety of optimization techniques and algorithms. Most of the existing research in this domain make use of tightly-coupled systems that either have strict synchronization requirements or completely rely on a central server, which coordinates the work of clients and acts as a state repository. The possibility of performing such optimization tasks in a P2P decentralized network of solvers has been investigated and explored, obtaining quite promising results.
Marco Biazzini, a former Ph.D. student of mine, designed and developed P2Poem, a ‘P2P Optimization Epidemic Middleware’ that aims to bridge the gap between the issues related to the design and deployment of large-scale P2P systems and the need to easily deploy and execute optimization tasks in such a distributed environment. His work has been published in several conferences [IPDPS08] [GECCO09] [AEC09] [ICPADS10] and summarized in a journal paper [PPNA13].
[IPDPS08] Marco Biazzini, Alberto Montresor, and Mauro Brunato. Towards a decentralized architecture for optimization. In Proc. of the 22nd IEEE Int. Parallel and Distributed Processing Symposium (IPDPS’08). IEEE, Miami, FL, USA, April 2008. [PDF], [Bibtex].
[GECCO09] Marco Biazzini, Balázs Bánhelyi, Alberto Montresor, and Márk Jelasity. Distributed hyper-heuristics for real parameter optimization. In Proc. of the 11th Genetic and Evolutionary Computation Conference (GECCO’09), pages 1339–1346. ACM, Montreal, Québec, Canada, July 2009. ISBN 978–1–60558–325–9. [PDF], [Bibtex].
[AEC09] Balázs Bánhelyi, Marco Biazzini, Alberto Montresor, and Márk Jelasity. Peer-to-peer optimization in large unreliable networks with branch-and-bound and particle swarms. In Applications of Evolutionary Computing, Lecture Notes in Computer Science, pages 87–92. Springer, July 2009. An extended version of the paper can be found here . [PDF], [Bibtex].
[ICPADS10] Marco Biazzini and Alberto Montresor. Gossiping differential evolution: a decentralized heuristic for function optimization in p2p networks. In Proc. of the 16th Int. Conference on Parallel and Distributed Systems (ICPADS’10). IEEE, December 2010. [PDF], [Bibtex].