GOssiping Optimization Framework (GOOF): A decentralized P2P architecture for function optimization

Biazzini, Marco (2010) GOssiping Optimization Framework (GOOF): A decentralized P2P architecture for function optimization. PhD thesis, University of Trento.

[img]
Preview
PDF - Doctoral Thesis
Available under License Creative Commons Attribution.

2384Kb

Abstract

This thesis discusses the implementation of function optimization algorithms through distributed and decentralized processing in a peer-to-peer fashion. Our research is focused on a fully decentralized, general purpose P2P environment, with no special or ad-hoc facility for executing optimization tasks. Relevant information is exchanged among nodes by means of epidemic protocols, exploiting the overlay network topology formed by peers. A key issue in such a context is the relationship between the solution quality and the amount/kind of exchanged information among the various running instances. We propose and detail novel heuristics and hyper-heuristics. Experimental results obtained both in simulated and real P2P environments are presented and discussed as well. Distributed optimization has a long and rich history, but little has been done to make it exploit the (potentially) large computing facilities a reliable P2P network can provide. We propose a novel framework that aims at easing the burden of performing function optimization tasks in a decentralized P2P network of solvers. Our ‘GOssiping Optimization Framework’ (GOOF) bridges the gap between P2P services that can provide large reliable networks of interconnected nodes and the needs of optimization practitioners who are often not able to find a reasonably simple way to run their algorithms in such a distributed environment.

Item Type:Doctoral Thesis (PhD)
Doctoral School:Information and Communication Technology
PhD Cycle:XXI
Subjects:Area 02 - Scienze fisiche
Uncontrolled Keywords:P2P protocols, optimization search heuristics, distributed computing, function optimization framework
Repository Staff approval on:29 Apr 2010 15:41

Repository Staff Only: item control page