• Home
  • Search
  • A Minimum Makespan Grid Workflow Scheduling algorithm
  • Cite Icon28
  • https://doi.org/10.1109/iccci.2012.6158777Copy DOI Icon

A Minimum Makespan Grid Workflow Scheduling algorithm

  • Jan 1, 2012
  • D I George Amalarethinam +1 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Grid computing is hardware and software infrastructure which offers a cheap, distributable, coordinated and reliable access to powerful computational capabilities. To achieve the promising potentials of tremendous distributed resources, effective and efficient scheduling algorithms are fundamentally important. Most of the applications in grid computing fall into interdependent task model called workflow application. Task scheduling is a fundamental issue in achieving high performance in grid computing systems. It is well known that the complexity of a general scheduling problem is NP-Complete [1]. The grid workflow task scheduling problem is described by a Directed Acyclic Graph (DAG) or task graph. The graph represents the dependency among tasks, their computation time and communication time between them. In the management of workflow execution scheduling, the key issues that impact on the performance of the system is based on proper scheduling. In this paper, a new algorithm, named Minimum Makespan Grid Workflow Scheduling (MMGWS) is proposed to minimize makespan by reserving the resources in advance and schedule the task on priority. The proposed algorithm has been implemented for arbitrary task graphs in a simulated environment. Finally, the results are compared with the well known Min-Min and HEFT scheduling algorithms and showing that the proposed algorithm is yielding better results, that is, minimizing makespan.

Similar Papers
  • Research Article

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

  • Jan 01, 2012
  • International Journal of Advanced Research in Computer Science
  • F Kurus Malai Selvi +1
  • 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
  • Research Article
  • Citations177

Low Complexity Performance Effective Task Scheduling Algorithm for Heterogeneous Computing Environments

  • Feb 01, 2007
  • Journal of Computer Science
  • E Ilavarasan +1
  • Book Chapter

A Duplication Based Compile Time Scheduling Method for Task Parallelism

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

SDBS: a task duplication based optimal scheduling algorithm

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

Task Scheduling Algorithm for Interconnection Constrained Network of Heterogeneous Processors

  • Jan 01, 2004
  • E Ilavarasan +2
  • Conference Article
  • Citations22

An efficient parallel scheduling algorithm of dependent task graphs

  • Mar 02, 2004
  • Shang Mingsheng +2
  • Research Article
  • Citations1

A Tetris-Based Task Allocation Strategy for Real-Time Operating Systems

  • Dec 29, 2024
  • Electronics
  • Yumeng Chen +3
  • Research Article
  • Citations20

Latency-Constrained Multi-User Efficient Task Scheduling in Large-Scale Internet of Vehicles

  • Oct 01, 2024
  • IEEE Transactions on Mobile Computing
  • Buyun Ma +4
  • Conference Article
  • Citations3

Smart DAG Task Scheduling with Efficient Pruning-Based MCTS Method

  • Dec 01, 2019
  • Kui Liu +3
  • Book Chapter
  • Citations4

A Genetic Algorithm Based Scheduling Algorithm for Grid Computing Environments

  • Jan 01, 2016
  • Poonam Panwar +2
  • Book Chapter
  • Citations53

High Performance Task Scheduling Algorithm for Heterogeneous Computing System

  • Jan 01, 2005
  • E Ilavarasan +2
  • Conference Article
  • Citations61

On the Decomposition-Based Global EDF Scheduling of Parallel Real-Time Tasks

  • Nov 01, 2016
  • Xu Jiang +3
  • Research Article
  • Citations4

Decomposition-based scheduling for parallel real-time tasks on multiprocessors

  • Dec 23, 2021
  • Computers & Electrical Engineering
  • Liang Zhao +1
  • PDF
  • Research Article
  • Citations6

A Hybrid Genetic Scheduling Algorithm to Heterogeneous Distributed System

  • Jan 01, 2012
  • Applied Mathematics
  • Yan Kang +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.