Assessing Speed-ups In Commodity Cloud Storage Services For

Distributed Evolutionary Algorithms

Maribel García-Arenas, Juan-J. Merelo Antonio M. Mora, Pedro Castillo,

Gustavo Romero, JLJ Laredo

GeNeura groupUniversity of Granada (Spain)

Http://geneura.wordpress.comhttp://twitter.com/geneura

Cloud-Based EAs | García-Arenas et al. 2

What do clouds smell like?

Cloud-Based EAs | García-Arenas et al. 3

How can I use cloud storage for distributed evolutionary algoritms?

If possible, for free!

Cloud-Based EAs | García-Arenas et al. 4

We will find out in this paper

Cloud-Based EAs | García-Arenas et al. 5

What we will do

Describe Dropbox, a cloud storage/synchronization system

How we implement a distributed evolutionary algorithm over this system

Raw speedup measures over several computers

Differences between connection modes.

Cloud-Based EAs | García-Arenas et al. 6

A thunderstorm of experiments

1 to 4 different computers.

Gigabit Ethernet or WiFi + WPA connection

Dropbox updated to latest version

MMDP and Trap

Cloud-Based EAs | García-Arenas et al. 7

Dropbox

Cloud-Based EAs | García-Arenas et al. 8

Cloudy, with a

chance of evolution

Single individual

Evaluations/node

Cloud-Based EAs | García-Arenas et al. 9

Trapped in the clouds

Ethernet

WiFi

Cloud-Based EAs | García-Arenas et al. 10

MMDP

Ethernet

WiFi

Cloud-Based EAs | García-Arenas et al. 11

Conclusions

Dropbox can be used for distributing evolutionary algorithms

Load balancing is automatic.

Network matters

Good scaling

Will it mean a better

Cloud-Based EAs | García-Arenas et al. 12

Thanks for your attention

Any questions?

Http://geneura.wordpress.comHttp://twitter.com/geneura