• Home
  • Search
  • A Task Duplication Based Efficient Multi-Objective Grid Workflow Scheduling Algorithm
  • https://doi.org/10.26483/ijarcs.v3i2.1060Copy DOI Icon

A Task Duplication Based Efficient Multi-Objective Grid Workflow Scheduling Algorithm

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

Grid computing facilitates global infrastructure for user to consume the services over the network. To achieve the promising potentials of enormous distributed resources, effective and efficient scheduling algorithms have to be used. Most of the parallel applications in grid computing fall into interdependent task model called workflow. Grid workflow scheduling represented by Directed Acyclic Graph (DAG) is a typical NP-Complete problem. The performance of the workflow scheduling is based on efficient scheduling. Scheduling is a process that maps and manages the execution of interdependent tasks on the distributed resources. In this paper, a new algorithm, named Task Duplication Based Efficient Multi-Objective Scheduling (TDB-EMOS) algorithm is proposed to satisfy multi objective functions. It maximizes the resource utilization in a grid, minimizes makespan and communication cost/time by reserving the resources in advance and schedules the task on priority. The proposed algorithm has been implemented with arbitrary task graphs and application graphs in a simulated environment. The results are compared with the well known Min-Min, HEFT, EDOS (Efficient Dual Objective Scheduling) and EDS-G (Economical Duplication Scheduling in grid) scheduling algorithms and showing that the proposed algorithm is yielding better results. Keywords: Grid Computing; DAG; Workflow scheduling; Heterogeneous systems; Parallel processing.

Similar Papers
  • Research Article
  • Citations19

MultiObjective Optimization to Workflow Grid Scheduling using Reference Point based Evolutionary Algorithm

  • May 31, 2011
  • International Journal of Computer Applications
  • Ritu Garg +1
  • Conference Article
  • Citations28

A Minimum Makespan Grid Workflow Scheduling algorithm

  • Jan 01, 2012
  • D I George Amalarethinam +1
  • Research Article
  • Citations10

Performance Analysis of List Scheduling Algorithms by Random Synthetic DAGs

  • Jan 01, 2019
  • SSRN Electronic Journal
  • Wakar Ahmad +2
  • Research Article
  • Citations1

Heuristic Algorithm for Balancing Load in Grid Task Scheduling

  • Apr 18, 2013
  • International Journal of Computer Applications
  • V Vasudevan +1
  • Research Article
  • Citations28

A hybrid heuristic of Variable Neighbourhood Descent and Great Deluge algorithm for efficient task scheduling in Grid computing

  • Dec 12, 2019
  • European Journal of Operational Research
  • Kailun Eng +3
  • Research Article

Association, routing and scheduling algorithms for enhancing throughput and fairness in wireless mesh networks

  • Jan 01, 2010
  • Rutgers University Community Repository (Rutgers University)
  • Dipankar Raychaudhuri +1
  • Research Article
  • Citations28

Energy efficient workflow scheduling with virtual machine consolidation for green cloud computing

  • Mar 22, 2018
  • Journal of Intelligent & Fuzzy Systems
  • N Mohanapriya +3
  • Conference Article
  • Citations3

An efficient parallel scheduling algorithm

  • Oct 23, 1996
  • Min-You Wu
  • Conference Article
  • Citations3

Smart DAG Task Scheduling with Efficient Pruning-Based MCTS Method

  • Dec 01, 2019
  • Kui Liu +3
  • Conference Article
  • Citations29

SDBS: a task duplication based optimal scheduling algorithm

  • Dec 17, 2002
  • S Darbha +1
  • Book Chapter

A Duplication Based Compile Time Scheduling Method for Task Parallelism

  • Jan 01, 2001
  • Sekhar Darbha +1
  • Conference Article
  • Citations1

An efficient delay-restricted scheduling algorithm for multi-carrier TD-HSDPA systems

  • Sep 01, 2009
  • Jie Cui +3
  • Conference Article
  • Citations1

Workflow scheduling on distributed systems

  • Jun 01, 2015
  • Maslina Abdul Aziz +3
  • Conference Article
  • Citations86

An efficient fault-tolerant scheduling algorithm for real-time tasks with precedence constraints in heterogeneous systems

  • Dec 23, 2015
  • Xiao Qin +2
  • Dissertation

Low-latency computing network resource scheduling and allocation algorithms for deep learning jobs

  • Jan 01, 2022
  • Menglu Yu
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.