Title :
MRPGA: An Extension of MapReduce for Parallelizing Genetic Algorithms
Author :
Jin, Chao ; Vecchiola, Christian ; Buyya, Rajkumar
Author_Institution :
Dept. of Comput. Sci. & Software Eng., Univ. of Melbourne, Melbourne, VIC
Abstract :
The MapReduce programming model allows users to easily develop distributed applications in data centers. However, many applications cannot be exactly expressed with MapReduce due to their specific characteristics. For instance, genetic algorithms (GAs) naturally fit into an iterative style. That does not follow the two phase pattern of MapReduce. This paper presents an extension to the MapReduce model featuring a hierarchical reduction phase. This model is called MRPGA (MapReduce for parallel GAs), which can automatically parallelize GAs. We describe the design and implementation of the extended MapReduce model on a .NET-based enterprise grid system in detail. The evaluation of this model with its runtime system is presented using example applications.
Keywords :
data reduction; genetic algorithms; grid computing; parallel algorithms; .NET-based enterprise grid system; MRPGA; MapReduce programming model; hierarchical reduction phase; parallel genetic algorithm; Application software; Biological system modeling; Chaos; Cloud computing; Distributed computing; Electronics packaging; Genetic algorithms; Grid computing; Laboratories; Parallel programming; MapReduce; Parallel genetic algorithms;
Conference_Titel :
eScience, 2008. eScience '08. IEEE Fourth International Conference on
Conference_Location :
Indianapolis, IN
Print_ISBN :
978-1-4244-3380-3
Electronic_ISBN :
978-0-7695-3535-7
DOI :
10.1109/eScience.2008.78
