Design and implementation of evolutionary computation algorithms for volunteer compute networks

[摘要] 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.

[发布机构] Massachusetts Institute of Technology