Asynchronous distributed genetic algorithms with Javascript and JSON

2008 IEEE Congress on Evolutionary Computation, CEC 2008

Volumn , Issue , 2008, Pages 1372-1379

  Merelo Guervós, Juan Julián ^a   Castillo, Pedro A ^a   Laredo, J L J ^a   García, A Mora ^a   Prieto, A ^a  

^a UNIVERSITY OF GRANADA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BOOLEAN FUNCTIONS; CALCULATIONS; DIESEL ENGINES; EXPERIMENTS; GENETIC ALGORITHMS; JAVA PROGRAMMING LANGUAGE; REAL TIME SYSTEMS; WORLD WIDE WEB;

ASYNCHRONOUS JAVASCRIPT; COMPUTATIONAL CAPABILITIES; CPU CYCLES; DISTRIBUTED GENETIC ALGORITHMS; EVOLUTIONARY COMPUTATIONS; JAVASCRIPT; PERFORMANCE BOTTLENECKS; RELIABLE PERFORMANCES; ROYAL ROADS; SOCIAL ACTIVITIES; SPEED-UP; VOLUNTEER COMPUTING;

INTERNET PROTOCOLS;

EID: 55749111025     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2008.4630973     Document Type: Conference Paper

References (34)

1. D. P. Anderson, J. Cohb, E. Korpela, M. Lebofsky, and D. Werthimer, "SETI@home: an experiment in public-resource computing," Commun. ACM, vol. 45, no. 11, pp. 56-61, 2002.
2. R. Steinmetz and K. Wehrle, Eds., Peer-to-Peer Systems and Applications, ser. Lecture Notes in Computer Science, vol. 3485. Springer, 2005.
3. Gilorien, DHTML and JavaScript. Upper Saddle River, NJ 07458, USA: Prentice-Hall PTR, 2000.
4. R. Shah, "A beginner's guide to JavaScript," JavaWorld: IDG's magazine for the Java community, vol. 1, no. 1, pp. -, Mar. 1996, http://www.javaworld.com/javaworld/jw-03-1996/jw-03-javascript. intro.htm.
5. D. Flanagan, JavaScript Pocket Reference (2nd Edition). O'Reilly, October 2002. [Online]. Available: http://www.amazon.fr/exec/obidos/ASIN/ 0596004117/citeulike04-21
6. ECMA, ECMA-262: ECMAScript Language Specification, 3rd ed. Geneva, Switzerland: ECMA (European Association for Standardizing Information and Communication Systems), Dec. 1999. [Online]. Available: http://www.ecma- international.org/publications/standards/Ecma-262.HTM
7. _, ECMA-290: ECMAScript Components Specification, Geneva, Switzerland: ECMA (European Association for Standardizing Information and Communication Systems), Jun. 1999. [Online]. Available: http://www.ecma- international.org/publications/standards/Ecma-290.HTM
8. _, ECMA-327: ECMAScript 3: Compact Profile, 3rd ed. Geneva, Switzerland: ECMA (European Association for Standardizing Information and Communication Systems), Jun. 2001. [Online]. Available: http://www.ecma- international.org/publications/standards/Ecma-327.htm
9. _, ECMA-357: ECMAScript for XML (E4X) Specification. Geneva, Switzerland: ECMA (European Association for Standardizing Information and Communication Systems), Jun. 2004. [Online]. Available: http://www.ecma- international.org/publications/standards/Ecma-357.htm
10. Wikipedia. "Ajax (programming) - wikipedia, the free encyclopedia," 2008, [Online; accessed 12-February-2008]. [Online]. Available: http://en.wikipedia.org/w/index.php?title=Ajax_\ %28programming\ %29&oldid=190788850
11. "Towards Open Grid Services Architecture," http://www.globus. org/ogsa/.
12. J. J. Merelo, A. M. García, J. L. J. Laredo, J. Lupión, and E. Tricas, "Browser-based distributed evolutionary computation: performance and scaling behavior." in GECCO'07: Proceedings of the 2007 GECC0 conference companion on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2007, pp. 2851-2858.
13. 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 XI Jornadas de Paralelismo, U. d. G. Depto, ATC, Ed., 2000, pp. 241-246.
14. C. Setzkorn and R. C. Paton, "Javaspaces - an affordable technology for the simple implementation of reusable parallel evolutionary algorithms," in Proceedings of the International Symposium on Knowledge Exploration in Life Science Informatics, KELSI 2004. ser. Lecture Notes in Artificial Inteligence, J. A. López, E. Benfenati, and W. Dubitzky, Eds., vol. 3303. Milan, Italy: Springer, 25-26 Nov. 2004, pp. 151-160. [Online]. Available: http://springerlink.metapress.com/openurl. asp?genre= article&issn=0302-9743&volume=3303&spage=151
15. F. S. Chong and W. B. Langdon, "Java based distributed genetic programming on the internet," in Proceedings of the Genetic and Evolutionary Computation Conference, W. Banzhaf, J. Daida, A. E. Eiben, M. H. Garzon, V. Honavar, M. Jakiela, and R. E. Smith, Eds., vol. 2. Orlando, Florida, USA: Morgan Kaufmann, 13-17 Jul. 1999, p. 1229, full text in technical report CSRP-99-7. [Online]. Available: http://www.cs.ucl.ac.Uk/staff/W.Langdon/ ftp/papers/p.chong/DGPposter.pdf
16. 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., vol. 63, no. 5, pp. 578-5S9, 2003.
17. J. L. J. Laredo, P. A. Castillo, B. Paechter, A. M. Mora, E. Alfaro-Cid, A. I. Esparcia-Alcázar, and J. J. Merelo, "Empirical validation of a gossiping communication mechanism for parallel EAs," ser. Lecture Notes in Computer Science. M. G. et al., Ed., vol. 4448. Springer, 2007, pp. 129-136.
18. E. A. Eiben, M. Schoenauer, J. L. J. Laredo, P. A. Castillo, A. M. Mora, and J. J. Merelo, "Exploring selection mechanisms for an agent-based distributed evolutionary algorithm," in GECCO'07: Proceedings of the 2007 GECCO conference companion on Genetic and evolutionary computation. New York, NY, USA: ACM Press, 2007, pp. 2801-2808.
19. E. Cantú-Paz, "Migration policies, selection pressure, and parallel evolutionary algorithms," Journal of Heuristics, vol. 7, no. 4, pp. 311-334, 2001.
20. L. F. G. Sarmenta and S. Hirano, "Bayanihan: building and studying Web-based volunteer computing systems using Java," Future Generation Computer Systems, vol. 15, no. 5-6, pp. 675-686, 1999. [Online]. Available: citeseer.nj.nec.com/sarmenta99bayanihan.html
21. 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. Washington, DC, USA: IEEE Computer Society, 2005, pp. 196-203.
22. 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. New York, NY, USA: ACM Press, 2001, pp. 78-86.
23. D. Anderson, "BOINC: a system for public-resource computing and storage," Grid Computing, 2004. Proceedings. Fifth IEEE/ACM International Workshop on, pp. 4-10, 8 Nov. 2004.
24. M. Arenas, P. Collet, A. Eiben, M. Jelasity, J. J. Merelo, B. Paechter, M. Preuß, and M. Schoenauer, "A framework for distributed evolutionary algorithms," ser. Lecture Notes in Computer Science, LNCS, J.-J. M. Guervós, P. Adamidis, H.-G. Beyer, J.-L. Fernández- Villacañas, and H.-P. Schwefel, Eds., no. 2439. Springer-Verlag, September 2002, pp. 665-675. [Online]. Available: http://www.springerlink.com/link.asp? id=h4n29kb169jvab4c
25. Wikipedia, "Electric sheep - wikipedia, the free encyclopedia," 2007, http://en.wikipedia.org/w/index.php?title=Electric_Sheep&oldid= 159677937.
26. R. Mason and W. Kelly, "G2-P2P: a fully decentralised fault-tolerant cycle-stealing framework," in ACSW Frontiers'05: Proceedings of the 2005 Australasian workshop on Grid computing and e-research. Darlinghurst, Australia, Australia: Australian Computer Society, Inc., 2005, pp. 33-39.
27. F. F. D. Vega, "A fault tolerant optimization algorithm based on evolutionary computation," in DEPCOS-RELCOMEX'06: Proceedings of the International Conference on Dependability of Computer Systems (DEPCOS-RELCOMET'06). Washington, DC, USA: IEEE Computer Society, 2006, pp. 335-342.
28. L. F. G. Sarmenta, "Sabotage-tolerance mechanisms for volunteer computing systems," Future Generation Computer Systems, vol. 18, no. 4, pp. 561-572, 2002. [Online]. Available: citeseer.nj.nec.com/449803.html
29. J. Culbert, "Ajax and distributed computation thoughts," Published at http://culbert.net/?p=6, March 2006, last Accessed December 2007.
30. W. B. Langdon, "Pfeiffer - A distributed open-ended evolutionary system," in AISB'05: Proceedings of the Joint Symposium on Socially Inspired Computing (METAS 2005), B. Edmonds, N. Gilbert, S. Gustafson, D. Hales, and N. Krasnogor, Eds., University of Hertfordshire, Hatrield, UK, 12-15 Apr. 2005, pp. 7-13, sSAISB 2005 Convention. [Online]. Available: http://www.cs.ucl.ac.uk/staff/W.Langdon/ftp/papers/wbl_metas2005.pdf
31. 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. New York, NY, USA: ACM, 2007, pp. 1628-1635.
32. A.-L. Barabási, V. W. Freeh, H. Jeong, and J. B. Brockman, "Parasitic computing," Nature, vol. 412, no. 6850, pp. 894-897, August 2001. [Online]. Available: http://www.nature.com/cgi-taf/DynaPage.taf? file=/nature/journal/v412/n6850/abs/412894a0_fs.html
33. G. A. Kohring, "Implicit simulations using messaging protocols," COMPUTERS AND PHYSICS, vol. 14, p. 203, 2003. [Online]. Available: http://www.citebase.org/abstract?id=oai:arXiv.org: cs/0208021
34. V. T. Lam, S. Antonatos, P. Akritidis, and K. G. Anagnostakis, "Puppetnets: misusing web browsers as a distributed attack infrastructure," in CCS'06: Proceedings of the 13th ACM conference on Computer and communications security. New York, NY, USA: ACM, 2006, pp. 221-234.