15
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Data-Aware Approximate Workflow Scheduling

      Preprint
      Published

      ,

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          Optimization of data placement in complex scientific workflows has become very crucial since the large amounts of data generated by these workflows significantly increases the turnaround time of the end-to-end application. It is almost impossible to make an optimal scheduling for the end-to-end workflow without considering the intermediate data movement. In order to reduce the complexity of the workflow-scheduling problem, most of the existing work constrains the problem space by some unrealistic assumptions, which result in non-optimal scheduling in practice. In this study, we propose a genetic data-aware algorithm for the end-to-end workflow scheduling problem. Distinct from the past research, we develop a novel data-aware evaluation function for each chromosome, a common augmenting crossover operator and a simple but effective mutation operator. Our experiments on different workflow structures show that the proposed GA based approach gives a scheduling close to the optimal one.

          Related collections

          Most cited references 17

          • Record: found
          • Abstract: not found
          • Article: not found

          A genetic algorithm for multiprocessor scheduling

            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            Task Matching and Scheduling in Heterogeneous Computing Environments Using a Genetic-Algorithm-Based Approach

              Bookmark
              • Record: found
              • Abstract: not found
              • Book Chapter: not found

              Pegasus: Mapping Scientific Workflows onto the Grid

                Bookmark

                Author and article information

                Journal
                26 May 2018
                Article
                1805.10499

                http://arxiv.org/licenses/nonexclusive-distrib/1.0/

                Custom metadata
                cs.DC

                Networking & Internet architecture

                Comments

                Comment on this article