2012 · 22 citations · 7 references
ComputingComputer EngineeringComputer ScienceDistributed SystemsParallel AlgorithmsParallel ComputingCpu SchedulingDynamic SchedulingJob SchedulingResource SchedulingTask SchedulingWorkload SchedulingDistributed Job ExecutionDynamic Job SchedulingDynamic Task SchedulingExecution Time AnalysisJob DispatchingLarge-scale Data ProcessingMapreduceMapreduce Algorithms
Hadoop, consists of Hadoop MapReduce and Hadoop Distributed File System (HDFS), is a platform for large scale data and processing. Distributed processing has become common as the number of data has been increasing rapidly worldwide and the scale of processes has become larger, so that Hadoop has attracted many cloud computing enterprises and technology enthusiasts. Hadoop users are expanding under this situation. Our studies are to develop the faster of executing jobs originated by Hadoop. In this paper, we propose dynamic processing slots scheduling for I/O intensive jobs of Hadoop MapReduce focusing on I/O wait during execution of jobs. Assigning more tasks to added free slots when CPU resources with the high rate of I/O wait have been detected on each active Task Tracker node leads to the improvement of CPU performance. We implemented our method on Hadoop 1.0.3, which results in an improvement of up to about 23% in the execution time.
7
Sanjay Ghemawat · Communications of the ACM · 2008 · 18.5K citations · Full text
Sanjay Ghemawat, Howard Gobioff, Shun-Tak A. Leung · 2003 · 1.3K citations
Locality-Aware Reduce Task Scheduling for MapReduce
Mohammad Hammoud, Majd Sakr · 2011 · 157 citations
Matchmaking: A New MapReduce Scheduling Technique
Chen He, Ying Lü, David Swanson · 2011 · 118 citations