[MAPREDUCE-5689] MRAppMaster does not preempt reducers when scheduled maps cannot be fulfilled

• Type: Bug
• Status: Closed
• Priority: Critical
• Resolution: Fixed
• Affects Version/s: 2.2.0, 3.0.0-alpha1
• Fix Version/s: 0.23.11, 2.3.0
• Hadoop Flags: Reviewed
• Assignee: Lohit Vijaya Renu
• Reporter: Lohit Vijaya Renu
• Created: 18/Dec/13 17:22
• Updated: 12/May/16 18:22
• Resolved: 03/Jan/14 17:32

Description

We saw corner case where Jobs running on cluster were hung. Scenario was something like this. Job was running within a pool which was running at its capacity. All available containers were occupied by reducers and last 2 mappers. There were few more reducers waiting to be scheduled in pipeline.
At this point two mappers which were running failed and went back to scheduled state. two available containers were assigned to reducers, now whole pool was full of reducers waiting on two maps to be complete. 2 maps never got scheduled because pool was full.

Ideally reducer preemption should have kicked in to make room for Mappers from this code in RMContaienrAllocator

int completedMaps = getJob().getCompletedMaps();
    int completedTasks = completedMaps + getJob().getCompletedReduces();
    if (lastCompletedTasks != completedTasks) {
      lastCompletedTasks = completedTasks;
      recalculateReduceSchedule = true;
    }

    if (recalculateReduceSchedule) {
      preemptReducesIfNeeded();

But in this scenario lastCompletedTasks is always completedTasks because maps were never completed. This would cause job to hang forever. As workaround if we kill few reducers, mappers would get scheduled and caused job to complete.