Is there a free lunch for cloud-based evolutionary algorithms?

Published in Conferences Papers
  1. Mario Garc\'ıa Valdez, Alejandra Mancilla, Leonardo Trujillo, Juan Julián Merelo Guervós and Francisco Fernández Vega. Is there a free lunch for cloud-based evolutionary algorithms?. In IEEE Congress on Evolutionary Computation. 2013, 1255-1262. BibTeX

    @inproceedings{DBLP:conf/cec/ValdezMTGV13,
    	author = "Mario Garc\'{\i}a Valdez and Alejandra Mancilla and Leonardo Trujillo and Juan Juli{\'a}n Merelo Guerv{\'o}s and Francisco Fern{\'a}ndez de Vega",
    	title = "Is there a free lunch for cloud-based evolutionary algorithms?",
    	booktitle = "IEEE Congress on Evolutionary Computation",
    	year = 2013,
    	pages = "1255-1262",
    	ee = "http://dx.doi.org/10.1109/CEC.2013.6557709",
    	crossref = "DBLP:conf/cec/2013",
    	bibsource = "DBLP, http://dblp.uni-trier.de"
    }
    
  2. Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2013, Cancun, Mexico, June 20-23, 2013. IEEE, 2013. BibTeX

    @proceedings{DBLP:conf/cec/2013,
    	title = "Proceedings of the IEEE Congress on Evolutionary Computation, CEC 2013, Cancun, Mexico, June 20-23, 2013",
    	booktitle = "IEEE Congress on Evolutionary Computation",
    	publisher = "IEEE",
    	year = 2013,
    	isbn = "978-1-4799-0452-5, 978-1-4799-0453-2",
    	ee = "http://ieeexplore.ieee.org/xpl/mostRecentIssue.jsp?punumber=6552460",
    	bibsource = "DBLP, http://dblp.uni-trier.de"
    }
    
Abstract

In this paper we present a distributed evolutionary algorithm that uses exclusively cloud services. This presents certain advantages, such as avoiding the acquisition of expensive resources, but at the same time presents the problem of choice between different services at different levels (infrastructure, platform, software) and, finally the actual scalability that can be achieved in a real distributed evolutionary algorithm. These issues are addressed by creating a pure-cloud version of EvoSpace, a pool-based evolutionary algorithm previously presented by the authors. EvoSpace is tested using the free tier of two services (one for the pool and other for the clients) and also the paying tier, and speedup is measured and its limits assessed. In general, this paper proves that a low-cost distributed evolutionary algorithm system can be created using cloud services that can be set up in very short time, but that major efficiency improvements can be obtained by switching to the non-free tier, giving another twist to the famous phrase “there is no free lunch”. We also show that using a pool-based algorithm allows to use cloud services more efficiently (and dynamically) than a static or synchronous service.

Published in
IEEE Congress on Evolutionary Computation (CEC)
Pages 1255 - 1262
http://ieeexplore.ieee.org/xpl/login.jsp?tp=&arnumber=6557709&url=http%3A%2F%2Fieeexplore.ieee.org%2Fxpls%2Fabs_all.jsp%3Farnumber%3D6557709
Date of conference
20-23 June 2013
E-ISBN
978-1-4799-0452-5
ISBN
978-1-4799-0453-2
Feedback