Browser-based distributed evolutionary computation: Performance and scaling behavior

Proceedings of GECCO 2007: Genetic and Evolutionary Computation Conference, Companion Material

Volumn , Issue , 2007, Pages 2851-2858

  Merelo, J J ^a   García, Antonio Mora ^a   Laredo, Juan Luis Jiménez ^a   Lupión, Juan ^b   Tricas, Fernando ^c  

^a UNIVERSITY OF GRANADA   (Spain)

^b The Cocktail ^*

^c UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Application level networks; Distributed computing; Implementations; Internet computing; Overlay networks; Parallel computing; Ruby on rails; World wide web

Indexed keywords

AD HOC NETWORKS; PARALLEL PROCESSING SYSTEMS; WEB BROWSERS; WORLD WIDE WEB;

APPLICATION LEVEL NETWORKS; IMPLEMENTATIONS; INTERNET COMPUTING; OVERLAY NETWORKS; RUBY ON RAILS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 34548092084     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1274000.1274083     Document Type: Conference Paper

References (36)

1. E. Alba. Puede un algoritmo evolutivo paralelo proporcionar ganancia superlineal?, 1999. Actas CAEPIA-TTIA'99 Vol. 2, pp. 89-97.
2. D. P. Anderson, E. Korpela, and R. Walton. High-performance task distribution for volunteer computing. In E-SCIENCE '05: Proceedings of the First International Conference on e-Science and Grid Computing, pages 196-203, Washington, DC, USA, 2005. IEEE Computer Society.
3. M. Arenas, L. Foucart, J.-J. Merelo-Guervós, and P. A. Castillo. JEO: a framework for Evolving Objects in Java. In Actas Jornadas de Paralelismo [35], pages 185-191. http://geneura.ugr.es/pub/papers/ jornadas2001.pdf.
4. A.-L. Barabási, V. W. Freeh, H. Jeong, and J. B. Brockman. Parasitic computing. Nature, 412(6850):894-897, August 2001.
5. C. Baray. Genetic algorithms as virtual user managers, November 1999. http://cristobal.baray.com/indiana/GAVUM/, last accessed Aug/2006.
6. P. Cappello and D. Mourloukos. A scalable, robust network for parallel computing. In JGI '01: Proceedings of the 2001 joint ACM-ISCOPE conference on Java Grande, pages 78-86, New York, NY, USA, 2001. ACM Press.
7. J. Castellano, P. Castillo, J.-J. Merelo-Guervós, and G. Romero. Paralelización de evolving objects library usando MPI. In Actas Jornadas de Paralelismo [35], pages 265-270.
8. J. G. Castellano, M. García-Arenas, P. A. Castillo, J. Carpio, M. Cillero, J.-J. Merelo-Guervós, A. Prieto, V. Rivas, and G. Romero. Objetos evolutivos paralelos. In U. d. G. Depto. ATC, editor, XI Jornadas de Paralelismo, pages 247-252, 2000.
9. P. Chong. Java based distributed genetic programming on the internet. In Evolutionary computation and parallel processing Workshop, GECCO 99 conference, 1999.
10. J. Culbert. Ajax and distributed computation thoughts. Published at http://culbert.net/?p=6, March 2006. Last access Mayo 2006.
11. ECMA. ECMA-262: ECMAScript Language Specification. ECMA (European Association for Standardizing Information and Communication Systems), Geneva, Switzerland, third edition, Dec. 1999.
12. ECMA. ECMA-290: ECMAScript Components Specification. ECMA (European Association for Standardizing Information and Communication Systems), Geneva, Switzerland, June 1999.
13. ECMA. ECMA-327: ECMAScript 3: Compact Profile. ECMA (European Association for Standardizing Information and Communication Systems), Geneva, Switzerland, third edition, June 2001.
14. ECMA. ECMA-357: ECMA Script for XML (E4X) Specification. ECMA (European Association for Standardizing Information and Communication Systems), Geneva, Switzerland, June 2004.
15. D. Flanagan. JavaScript Pocket Reference (2nd Edition). O'Reilly, October 2002.
16. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design patterns: Abstraction and reuse of object-oriented design. Lecture Notes in Computer Science, 707:406-431, 1993.
17. M. García-Arenas, J. G. Castellano, P. A. Castillo, J. Carpio, M. Cillero, J.-J. Merelo-Guervós, A. Prieto, V. Rivas, and G. Romero. Speedup measurements for a distributed evolutionary algorithm that uses Jini. In U. d. G. Depto. ATC, editor, XI Jornadas de Paralelismo, pages 241-246, 2000.
18. Gilorien. DHTML and JavaScript. Prentice-Hall PTR, Upper Saddle River, NJ 07458, USA, 2000.
19. G. A. Kohring. Implicit simulations using messaging protocols. COMPUTERS AND PHYSICS, 14:203, 2003.
20. G. E. Krasner and S. T. Pope. A cookbook for using the model-view-controller user interface paradigma in smalltalk-80. Journal of Object Oriented Programming (JOOP), 1(3):26-49, 1988.
21. R. M. Lerner. At the forge: assessing Ruby on Rails. Linux J., 2006(142), February 2006.
22. M. Locatelli. A note on the Griewank test function. J. of Global Optimization, 25(2):169-174, 2003.
23. J. J. Merelo, A. M. Garca, and J. Lupin. Escalado de computacin distribuida sobre rales. In F. Almeida-Rodrguez, B. Melin-Batista, J. A. Moreno-Prez, and J. M. Moreno-Vega, editors, Actas MAEB 2007, pages 143-150, 2007.
24. J. J. Merelo and J. Lupión. Computacin distribuida sobre railes. In G. de Redes y Arquitecturas de Altas Prestaciones, editor, Actas Jornadas de Paralelismo, pages 367-372. Thomson, Septiembre 2006.
25. J.-J. Merelo-Guervós, J. Castellano, P. Castillo, and G. Romero. Algoritmos genticos distribuidos usando SOAP. In Actas Jornadas de Paralelismo [35], pages 99-103.
26. V. M. Molina, J. J. M. Guervós, J. L. J. Laredo, and M. G. Arenas. Algoritmos evolutivos en Java: resolucin del TSP usando DREAM. In Actas XVI Jornadas de Paralelismo, incluido en CEDI'2005. Granada, septiembre 2005, pages 667-683. Thomson, Septiembre 2005.
27. D. S. Myers and M. P. Cummings. Necessity is the mother of invention: a simple grid computing system using commodity tools. J. Parallel Distrib. Comput., 63(5):578-589, 2003.
28. Towards Open Grid Services Architecture. http://www.globus.org/ogsa/.
29. L. F. G. Sarmenta. Sabotage-tolerance mechanisms for volunteer computing systems. Future Generation Computer Systems, 18(4):561-572, 2002.
30. 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.
31. C. Setzkorn and R. C. Paton. Javaspaces - an affordable technology for the simple implementation of reusable parallel evolutionary algorithms. In J. A. López, E. Benfenati, and W. Dubitzky, editors, Proceedings of the International Symposium on Knowledge Exploration in Life Science Informatics, KELSI 2004, volume 3303 of Lecture Notes in Artificial Inteligence, pages 151-160, Milan, Italy, 25-26 Nov. 2004. Springer.
32. R. Shah. A beginner's guide to JavaScript. JavaWorld: IDG's magazine for the Java community, 1(1), Mar. 1996.
33. D. Thomas, C. Fowler, and A. Hunt. Programming Ruby: The Pragmatic Programmers' Guide, Second Edition. Pragmatic Bookshelf, October 2004.
34. D. Thomas, D. Hansson, L. Breedt, M. Clark, T. Fuchs, and A. Schwarz. Agile Web Development with Rails (The Facets of Ruby Series). Pragmatic Bookshelf, July 2005.
35. UPV. Actas XII Jornadas de Paralelismo. Universidad Politécnica de Valencia, 2001.
36. Wikipedia. Ajax (programming) - Wikipedia, the free encyclopedia, 2007. [Online; accessed 16-January-2007].