A simulation approach to evaluating design decisions in MapReduce setups
Authors:
- 1 September 2009
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15267539,p. 1-11
Abstract
MapReduce has emerged as a model of choice for supporting modern data-intensive applications. The model is easy-to-use and promising in reducing time-to-solution. It is also a key enabler for cloud computing, which provides transparent and flexible access to a large number of compute, storage and networking resources. Setting up and operating a large MapReduce cluster entails careful evaluation of various design choices and run-time parameters to achieve high efficiency. However, this design space has not been explored in detail. In this paper, we adopt a simulation approach to systematically understanding the performance of MapReduce setups. The resulting simulator, MRPerf, captures such aspects of these setups as node, rack and network configurations, disk parameters and performance, data layout and application I/O characteristics, among others, and uses this information to predict expected application performance. Specifically, we use MRPerf to explore the effect of several component inter-connect topologies, data locality, and software and hardware failures on overall application performance. MRPerf allows us to quantify the effect of these factors, and thus can serve as a tool for optimizing existing MapReduce setups as well as designing new ones.Keywords
This publication has 9 references indexed in Scilit:
- Using realistic simulation for performance analysis of mapreduce setups2009
- Dcell2008
- MapReduceCommunications of the ACM, 2008
- Evaluating MapReduce for Multi-core and Multiprocessor Systems2007
- Experiences with MapReduce, an abstraction for large-scale computation2006
- Simgrid: a toolkit for the simulation of application scheduling2002
- GridSim: a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computingConcurrency and Computation: Practice and Experience, 2002
- Performance Evaluation Model for Scheduling in Global Computing SystemsThe International Journal of High Performance Computing Applications, 2000
- The MicroGrid: A Scientific Tool for Modeling Computational GridsScientific Programming, 2000