Skip to:

e-Science 2008 4th IEEE International Conference on e-Science

Main Conference Sessions

MRPGA: An Extension of MapReduce for Parallelizing Genetic Algorithms


  • Chao Ji, University of Melbourne
  • Christian Vecchiola, University of Melbourne
  • Rajkumar Buyya, University of Melbourne


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 application characteristics. For instance, Genetic Algorithms (GAs) naturally fit into an iterative style, which do 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.

Date and Time

Friday, December 12, 11 a.m. to 11:30 a.m.

Room Number


More Information

Show your support for e-Science 2008

Add one of our badges to your site:

  • Teal eScience 2008 Web badge
  • Green eScience 2008 Web badge
  • Orange eScience 2008 Web badge