research-article

Performance for the Masses: Experiments with A Web Based Architecture to Harness Volunteer Resources for Low Cost Distributed Evolutionary Computation

Authors:

Juan J. Merelo,

Pedro A. Castillo,

Pablo García-Sánchez,

Paloma de las Cuevas,

Mario García ValdezAuthors Info & Claims

GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016

Pages 837 - 844

https://doi.org/10.1145/2908812.2908849

Published: 20 July 2016 Publication History

Abstract

Using volunteer's browsers as a computing resource presents several advantages, but it remains a challenge to fully harness the browser's capabilities and to model the user's behavior so that those capabilities can be leveraged optimally. These are the objectives of this paper, where we present the results of several evolutionary computation experiments with different implementations of a volunteer computing framework called NodIO, designed to be easily deployable on freely available cloud resources. We use different implementations to find out which one is able to get the user to lend more computing cycles and test different problems to check the influence it has on said performance, as measured by the time needed to find a solution, but also by the number of users engaged. From these experiments we can already draw some conclusions, besides the fact that volunteer computing can be a valuable computing resource and that it is essential to be as open as possible with software and data: the user has to be kept engaged to obtain as many computing cycles as possible, the client has to be built to use the computer capabilities fully, and, finally, that the user contributions follow a common statistical distribution.

References

[1]

A. D. Alexandrov, M. Ibel, K. E. Schauser, and C. J. Scheiman. SuperWeb: research issues in Java-based global computing. Concurrency - Practice and Experience, 9(6):535--553, 1997.

[2]

Anonymous. Details omitted for double-blind reviewing.

[3]

G. Anthes. HTML5 leads a web revolution. Communications of the ACM, 55(7):16--17, 2012.

Digital Library

[4]

J. E. Baldeschwieler, R. D. Blumofe, and E. A. Brewer. Atlas: An infrastructure for global computing. In Proceedings of the 7th Workshop on ACM SIGOPS European Workshop: Systems Support for Worldwide Applications, EW 7, pages 165--172, New York, NY, USA, 1996. ACM.

Digital Library

[5]

A. Baratloo, M. Karaul, Z. M. Kedem, and P. Wijckoff. Charlotte: Metacomputing on the web. Future Generation Computer Systems, 15(5):559--570, 1999.

Digital Library

[6]

C. Chambers, W.-C. Feng, S. Sahu, and D. Saha. Measurement-based characterization of a collection of on-line games. In Proceedings of the 5th ACM SIGCOMM conference on Internet Measurement, pages 1--1. USENIX Association, 2005.

Digital Library

[7]

E. M. Chandy, A. Rifkin, P. A. Sivilotti, J. Mandelson, M. Richardson, W. Tanaka, and L. Weisman. A world-wide distributed system using Java and the Internet. In High Performance Distributed Computing, 1996., Proceedings of 5th IEEE International Symposium on, pages 11--18. IEEE, 1996.

Digital Library

[8]

J. Duda and W. Dłubacz. Distributed evolutionary computing system based on web browsers with JavaScript. In Applied Parallel and Scientific Computing, pages 183--191. Springer, 2013.

Digital Library

[9]

D. L. Gonzalez, F. F. de Vega, L. Trujillo, G. Olague, F. C. de la O, M. Cardenas, L. Araujo, P. A. Castillo, and K. Sharman. Increasing GP computing power via volunteer computing. CoRR, abs/0801.1210, 2008.

[10]

D. González Lombrana, J. L. J. Laredo, F. Fernández de Vega, and J. J. Merelo Guervós. Characterizing fault-tolerance of genetic algorithms in desktop grid systems. In Evolutionary Computation in Combinatorial Optimization, pages 131--142. Springer, 2010.

Digital Library

[11]

B. Javadi, D. Kondo, J.-M. Vincent, and D. P. Anderson. Mining for statistical models of availability in large-scale distributed systems: An empirical study of SETI@home. In Modeling, Analysis & Simulation of Computer and Telecommunication Systems, 2009. MASCOTS'09. IEEE International Symposium on, pages 1--10. IEEE, 2009.

[12]

J. Klein and L. Spector. Unwitting distributed genetic programming via asynchronous JavaScript and XML. In GECCO '07: Proceedings of the 9th annual conference on Genetic and evolutionary computation, pages 1628--1635, New York, NY, USA, 2007. ACM.

Digital Library

[13]

W. B. Langdon. Pfeiffer -- A distributed open-ended evolutionary system. In B. Edmonds, N. Gilbert, S. Gustafson, D. Hales, and N. Krasnogor, editors, AISB'05: Proceedings of the Joint Symposium on Socially Inspired Computing (METAS 2005), pages 7--13, University of Hertfordshire, Hatfield, UK, 12--15 Apr. 2005. SSAISB 2005 Convention.

[14]

J. L. J. Laredo, P. Bouvry, D. L. González, F. F. de Vega, M. Garcıa-Arenas, J. J. Merelo-Guervós, and C. M. Fernandes. Designing robust volunteer-based evolutionary algorithms. Genetic Programming and Evolvable Machines, 15(3):221--244, 2014.

Digital Library

[15]

J. L. J. Laredo, P. A. Castillo, A. M. Mora, C. Fernandes, and J. J. Merelo. Addressing Churn in a Peer-to-Peer Evolutionary Algorithm. In WPABA'08 - First International Workshop on Parallel Architectures and Bioinspired Algorithms, Toronto, Canada, pages 5--12. Complutense University Of Madrid, 2008.

[16]

J. L. J. Laredo, P. A. Castillo, A. M. Mora, C. M. Fernandes, and J. J. Merelo. Resilience to churn of a peer-to-peer evolutionary algorithm. International Journal of High Performance Systems Architecture, 1(4):260--268, 2008.

Digital Library

[17]

J. J. Merelo, P. Castillo, J. Laredo, A. Mora, and A. Prieto. Asynchronous distributed genetic algorithms with JavaScript and JSON. In WCCI 2008 Proceedings, pages 1372--1379. IEEE Press, 2008.

[18]

J. J. Merelo, A. M. García, J. L. J. Laredo, J. Lupión, and F. Tricas. Browser-based distributed evolutionary computation: performance and scaling behavior. In GECCO '07: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation, pages 2851--2858, New York, NY, USA, 2007. ACM Press.

Digital Library

[19]

A. Milani. Online genetic algorithms. Technical report, Institute of Information Theories and Applications FOI ITHEA, 2004.

[20]

R. Nogueras and C. Cotta. Studying fault-tolerance in island-based evolutionary and multimemetic algorithms. Journal of Grid Computing, pages 1--24, 2015.

Digital Library

[21]

J. A. Parejo, A. R. Cortés, S. Lozano, and P. Fernandez. Metaheuristic optimization frameworks: a survey and benchmarking. Soft Comput., 16(3):527--561, 2012.

Digital Library

[22]

S. I. Resnick. Extreme values, regular variation and point processes. Springer, 2013.

[23]

L. F. G. Sarmenta. Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems, 18(4):561--572, 2002.

Digital Library

[24]

L. F. G. Sarmenta and S. Hirano. Bayanihan: building and studying Web-based volunteer computing systems using Java. Future Generation Computer Systems, 15(5--6):675--686, 1999.

Digital Library

[25]

F. Soares, L. Silva, and J. Silva. How to get volunteers for web-based metacomputing. In In Proc. of the Distributed Computing on the Web (DCW98), Germany., pages 264--276. Citeseer, June 1998.

[26]

D. Stutzbach and R. Rejaie. Understanding churn in peer-to-peer networks. In Proceedings of the 6th ACM SIGCOMM conference on Internet measurement, pages 189--202. ACM, 2006.

Digital Library

[27]

A. Vespignani et al. Predicting the behavior of techno-social systems. Science, 325(5939):425, 2009.

Cited By

Felix-Saul JValdez MGuervós J(2022)A Novel Distributed Nature-Inspired Algorithm for Solving Optimization ProblemsNew Perspectives on Hybrid Intelligent System Design based on Fuzzy Logic, Neural Networks and Metaheuristics10.1007/978-3-031-08266-5_8(107-119)Online publication date: 1-Oct-2022
https://doi.org/10.1007/978-3-031-08266-5_8
García-Valdez MMerelo Guervós JLara LGarcía-Sánchez P(2018)Increasing Performance via Gamification in a Volunteer-Based Evolutionary Computation SystemInformation Processing and Management of Uncertainty in Knowledge-Based Systems. Applications10.1007/978-3-319-91479-4_29(342-353)Online publication date: 18-May-2018
https://doi.org/10.1007/978-3-319-91479-4_29
Garcia-Valdez MRomero JMancilla AGuervos J(2017)Exploiting the social graph: Increasing engagement in a collaborative Interactive Evolution application2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969385(749-756)Online publication date: Jun-2017
https://doi.org/10.1109/CEC.2017.7969385
Show More Cited By

Index Terms

Performance for the Masses: Experiments with A Web Based Architecture to Harness Volunteer Resources for Low Cost Distributed Evolutionary Computation

Recommendations

AVOCLOUDY: a simulator of volunteer clouds

The increasing demand of computational and storage resources is shifting users toward the adoption of cloud technologies. Cloud computing is based on the vision of computing as utility, where users no more need to buy machines but simply access remote ...
Hybrid IT and Multi Cloud an Emerging Trend and Improved Performance in Cloud Computing
Abstract
In the present day scenario cloud computing is an attractive subject for IT and non IT personnel. It is a service-oriented pay per use computational model. Cloud has working models with service-oriented delivery mechanism as well as deployment-...
Research allocation in mobile volunteer computing system: Taxonomy, challenges and future work
Abstract
The rise of mobile devices and the Internet of Things has generated vast data which require efficient processing methods. Volunteer Computing (VC) is a distributed network that utilises idle resources from diverse devices for task completion. VC ...
Highlights
- A taxonomy about Mobile Volunteer Computing system.
- Resource Management in Mobile Volunteer Computing.
- Detailed analysis among Desktop Computing, Mobile Crowd Computing and Volunteer Computing.

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

GECCO '16: Proceedings of the Genetic and Evolutionary Computation Conference 2016

July 2016

1196 pages

ISBN:9781450342063

DOI:10.1145/2908812

Editor:
Tobias Friedrich
Hasso Plattner Institute
,
General Chair:
Frank Neumann
University of Adelaide
,
Program Chair:
Andrew M. Sutton
Hasso Plattner Institute

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Sponsors

SIGEVO: ACM Special Interest Group on Genetic and Evolutionary Computation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 July 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

CONACYT
MECYT

Conference

GECCO '16

Sponsor:

SIGEVO

GECCO '16: Genetic and Evolutionary Computation Conference

July 20 - 24, 2016

Colorado, Denver, USA

Acceptance Rates

GECCO '16 Paper Acceptance Rate 137 of 381 submissions, 36%;

Overall Acceptance Rate 1,669 of 4,410 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
96
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 22 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Felix-Saul JValdez MGuervós J(2022)A Novel Distributed Nature-Inspired Algorithm for Solving Optimization ProblemsNew Perspectives on Hybrid Intelligent System Design based on Fuzzy Logic, Neural Networks and Metaheuristics10.1007/978-3-031-08266-5_8(107-119)Online publication date: 1-Oct-2022
https://doi.org/10.1007/978-3-031-08266-5_8
García-Valdez MMerelo Guervós JLara LGarcía-Sánchez P(2018)Increasing Performance via Gamification in a Volunteer-Based Evolutionary Computation SystemInformation Processing and Management of Uncertainty in Knowledge-Based Systems. Applications10.1007/978-3-319-91479-4_29(342-353)Online publication date: 18-May-2018
https://doi.org/10.1007/978-3-319-91479-4_29
Garcia-Valdez MRomero JMancilla AGuervos J(2017)Exploiting the social graph: Increasing engagement in a collaborative Interactive Evolution application2017 IEEE Congress on Evolutionary Computation (CEC)10.1109/CEC.2017.7969385(749-756)Online publication date: Jun-2017
https://doi.org/10.1109/CEC.2017.7969385
Rivas VParras‐Gutiérrez EMerelo JArenas MGarcía‐Fernández P(2017)Time series forecasting using evolutionary neural nets implemented in a volunteer computing systemIntelligent Systems in Accounting, Finance and Management10.1002/isaf.140924:2-3(87-95)Online publication date: 8-Aug-2017
https://doi.org/10.1002/isaf.1409

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents