Play It Again, SimMR!

Citations Over TimeTop 10% of 2011 papers

Abstract

A typical MapReduce cluster is shared among different users and multiple applications. A challenging problem in such shared environments is the ability to efficiently control resource allocations among the running and submitted jobs for achieving users' performance goals. To ease the task of evaluating and comparing different provisioning and scheduling approaches in MapReduce environments, we designed and implemented a simulation environment Sim MR which is comprised of three inter-related components: i) Trace Generator that creates a replayable MapReduce workload, ii) Simulator Engine that accurately emulates the job master functionality in Hadoop, and iii) a pluggable scheduling policy that dictates the scheduler decisions on job ordering and the amount of resources allocated to different jobs over time. We validate the accuracy of Sim MR environment by, first, executing a set of realistic MapReduce applications in a 66-node Hadoop cluster and then by replaying the collected job execution traces in SimMR. Our simulator accurately reproduces the original job processing: the completion times of the simulated jobs are within 5% of the original ones. SimMR can process over one million events per second. This allows users to simulate complex workloads in a few seconds instead of multi-hour executions in the real test bed. Finally, by using SimMR we analyze and compare performance of two novel deadline-driven schedulers over a diverse set of real and synthetic workloads.

Related Papers

• → Efficient Resource Monitoring and Prediction Techniques in an IaaS Level of Cloud Computing: Survey(2018)15 cited
• Comparison of farmers workload by manual and mechanical tasks on family farms.(2013)
• A survey paper on workload prediction requirements of cloud computing(2016)
• → Workload Transitions in Driving(2008)
• Design and Implementation of Teacher Workload Management System in University(2010)