• 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