Design and implementation of evolutionary computation algorithms for volunteer compute networks
Author(s)Mbagwu, Otitochi (Otitochi E.)
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.
Una-May 0' Reilly and Erik Hemberg.
MetadataShow full item record
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.
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).
DepartmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.; Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Massachusetts Institute of Technology
Electrical Engineering and Computer Science.