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 :
بازگشت