Customizable execution environments for evolutionary computation using BOINC + virtualization

Published in Journal Articles


Evolutionary algorithms (EAs) consume large amounts of computational resources, particularly when they are used to solve real-world problems that require complex fitness evaluations. Beside the lack of resources, scientists face another problem: the absence of the required expertise to adapt applications for parallel and distributed computing models. Moreover, the computing power of PCs is frequently underused at institutions, as desktops are usually devoted to administrative tasks. Therefore, the proposal in this work consists of providing a framework that allows researchers to massively deploy EA experiments by exploiting the computing power of their instituions’ PCs by setting up a Desktop Grid System based on the BOINC middleware. This paper presents a new model for running unmodified applications within BOINC with a web-based centralized management system for available resources. Thanks to this proposal, researchers can run scientific applications without modifying the application’s source code, and at the same time manage thousands of computers from a single web page. Summarizing, this model allows the creation of on-demand customized execution environments within BOINC that can be used to harness unused computational resources for complex computational experiments, such as EAs. To show the performance of this model, a real-world application of Genetic Programming was used and tested through a centrally-managed desktop grid infrastructure. Results show the feasibility of the approach that has allowed researchers to generate new solutions by means of an easy to use and manage distributed system.

  1. Francisco Fernández Vega, Gustavo Olague, Leonardo Trujillo and Daniel Lombraña Gonzalez. Customizable execution environments for evolutionary computation using BOINC + virtualization. Natural Computing 12(2):163-177, 2013. BibTeX

    	author = "Francisco Fern{\'a}ndez de Vega and Gustavo Olague and Leonardo Trujillo and Daniel Lombra{\~n}a Gonzalez",
    	title = "Customizable execution environments for evolutionary computation using BOINC + virtualization",
    	journal = "Natural Computing",
    	volume = 12,
    	number = 2,
    	year = 2013,
    	pages = "163-177",
    	ee = "",
    	bibsource = "DBLP,"

Subscribe to this RSS feed