2010 · 198 citations · 8 references
ComputingComputer ScienceComputer SystemsData ManagementDistributed SystemsParallel ComputingCompute Resource ManagementDistributed ComputingDistributed Data ProcessingJob SchedulingResource SchedulingWorkload SchedulingCo-schedulingMapreducePerformance ObjectivesPhysical ResourcesScheduler DesignShared EnvironmentTask Co-schedulingWorkload Management
MapReduce is a data-driven programming model proposed by Google in 2004 which is especially well suited for distributed data analytics applications. We consider the management of MapReduce applications in an environment where multiple applications share the same physical resources. Such sharing is in line with recent trends in data center management which aim to consolidate workloads in order to achieve cost and energy savings. In a shared environment, it is necessary to predict and manage the performance of workloads given a set of performance goals defined for them. In this paper, we address this problem by introducing a new task scheduler for a MapReduce framework that allows performance-driven management of MapReduce tasks. The proposed task scheduler dynamically predicts the performance of concurrent MapReduce jobs and adjusts the resource allocation for the jobs. It allows applications to meet their performance objectives without over-provisioning of physical resources.
8
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Job Scheduling for Multi-User MapReduce Clusters
Matei Zaharia, Dhruba Borthakur, Joydeep Sen Sarma et al. · 2009 · 324 citations
MapReduce optimization using regulated dynamic prioritization
Thomas Sandholm, Kevin Lai · 2009 · 158 citations