vix.ing · top · new · best · stats · spec

Browser-based distributed evolutionary computation: performance and scaling behavior

2007/01/18 by J. J. Merelo, Merelo, J. J., Antonio Mora-Garcia +10
Computer Science · #Distributed #Distributed and Parallel Computing Systems #Evolutionary Algorithms and Applications #FOS: Computer and information sciences #Neural and Evolutionary Computing (cs.NE) #Parallel #Peer-to-Peer Network Technologies #and Cluster Computing (cs.DC) #cs.DC #cs.NE

paper · pdf · doi:10.48550/arxiv.cs/0701115

Submitted to GECCO 2007

arxiv created 2007/01/18 · openalex publication_date 2007/01/18 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

The challenge of ad-hoc computing is to find the way of taking advantage of spare cycles in an efficient way that takes into account all capabilities of the devices and interconnections available to them. In this paper we explore distributed evolutionary computation based on the Ruby on Rails framework, which overlays a Model-View-Controller on evolutionary computation. It allows anybody with a web browser (that is, mostly everybody connected to the Internet) to participate in an evolutionary computation experiment. Using a straightforward farming model, we consider different factors, such as the size of the population used. We are mostly interested in how they impact on performance, but also the scaling behavior when a non-trivial number of computers is applied to the problem. Experiments show the impact of different packet sizes on performance, as well as a quite limited scaling behavior, due to the characteristics of the server. Several solutions for that problem are proposed.

Related