Design and implementation of evolutionary computation algorithms for volunteer compute networks
Author(s)
Mbagwu, Otitochi (Otitochi E.)
DownloadFull printable version (5.432Mb)
Other Contributors
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Advisor
Una-May 0' Reilly and Erik Hemberg.
Terms of use
Metadata
Show full item recordAbstract
We implemented a distributed evolutionary computation system titled EvoGPJ Star (EGS) and deployed the system onto Boinc, a volunteer computing network (VCN). Evolutionary computation is computationally expensive and VCN allows more cost-effective cluster computing since resources are donated. In addition, we believe that the design similarities between EGS and our chosen VCN (Boinc) would allow for easy integration of the two systems. EGS follows a centralized design pattern, with multiple engines communicating with a central coordinator and case server. The coordinator synchronizes up engines to run experiments and also stores and distributes individual solutions among engines. The engine-coordinator model creates a scalable (engines can be easily added) and robust (can continue to operate if nodes fail) system. For our experiment we chose rule-based classification. We saw the distributed EGS solutions (standard and Boinc) outperform the single-engine system. Deploying the system to Boinc revealed some design conflicts between Boinc and EGS experimentation. These conflicts stemmed from the asynchronous and asymmetric nature of VCNs.
Description
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, June 2014. Cataloged from PDF version of thesis. "May 23, 2014." Includes bibliographical references (page 37).
Date issued
2014Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer SciencePublisher
Massachusetts Institute of Technology
Keywords
Electrical Engineering and Computer Science.