DocumentCode :
2978187
Title :
A MapReduce-Enabled Scientific Workflow Framework with Optimization Scheduling Algorithm
Author :
Zhuo Tang ; Min Liu ; Kenli Li ; Yuming Xu
Author_Institution :
Coll. of Inf. Sci. & Eng., Hunan Univ., Changsha, China
fYear :
2012
fDate :
14-16 Dec. 2012
Firstpage :
599
Lastpage :
604
Abstract :
As the data collection volumes growing rapidly, some complex computation are beyond the ability of our classical process methods. A framework combine between MapReduce and workflow can present a good contribution to this problem through parallel processing for the largescale systems. Currently there are several researches on the scheduling policy for this combination framework in homogeneous cluster or simple heterogeneous cluster, however the scheduling on MapReduce-level and workflow-level are detached. Thus we firstly propose a MapReduce-enabled scientific workflow integrated with an optimization scheduling algorithm to consider both level simultaneously and to support complex heterogeneous environment. Our new Model comprise two components: The job prioritizing module to compute the priorities of all jobs, and the task assignment module to allocate suitable slots for each block and schedule the tasks with respect to data-local. We prove by experiment that in our combination framework the new scheduler policy (MRWS) outperforms other polices in this area.
Keywords :
parallel processing; scheduling; MRWS scheduler policy; MapReduce-enabled scientific workflow framework; MapReduce-level scheduling; data collection; job prioritizing module; optimization scheduling algorithm; parallel processing; scheduling policy; task assignment module; workflow-level scheduling; Graphics processing units; Optimization; Schedules; Scheduling; Scheduling algorithms; Hadoop; MRWS; MapReduce; scheduling; workflow;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel and Distributed Computing, Applications and Technologies (PDCAT), 2012 13th International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-0-7695-4879-1
Type :
conf
DOI :
10.1109/PDCAT.2012.22
Filename :
6589345
Link To Document :
بازگشت