DocumentCode
1683745
Title
Towards a decentralized architecture for optimization
Author
Biazzini, Marco ; Brunato, Mauro ; Montresor, Alberto
Author_Institution
Dipt. di Ing. e Scienza dell´´Inf., Univ. of Trento, Trento
fYear
2008
Firstpage
1
Lastpage
11
Abstract
We introduce a generic framework for the distributed execution of combinatorial optimization tasks. Instead of relying on custom hardware (like dedicated parallel machines or clusters), our approach exploits, in a peer-to-peer fashion, the computing and storage power of existing, off-the- shelf desktops and servers. Contributions of this paper are a description of the generic framework, together with a first instantiation based on particle swarm optimization (PSO). Simulation results are shown, proving the efficacy of our distributed PSO algorithm in optimizing a large number of benchmark functions.
Keywords
combinatorial mathematics; distributed algorithms; mathematics computing; particle swarm optimisation; peer-to-peer computing; combinatorial optimization; decentralized architecture; particle swarm optimization; peer-to-peer fashion; Algorithm design and analysis; Design optimization; Hardware; Parallel machines; Particle swarm optimization; Peer to peer computing; Performance evaluation; Robustness; Scalability; Workstations;
fLanguage
English
Publisher
ieee
Conference_Titel
Parallel and Distributed Processing, 2008. IPDPS 2008. IEEE International Symposium on
Conference_Location
Miami, FL
ISSN
1530-2075
Print_ISBN
978-1-4244-1693-6
Electronic_ISBN
1530-2075
Type
conf
DOI
10.1109/IPDPS.2008.4536268
Filename
4536268
Link To Document