• Home
  • Search
  • A Genetic Algorithm Based Scheduling Algorithm for Grid Computing Environments
  • Cite Icon4
  • https://doi.org/10.1007/978-981-10-0448-3_13Copy DOI Icon

A Genetic Algorithm Based Scheduling Algorithm for Grid Computing Environments

  • Jan 1, 2016
  • Poonam Panwar +2 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

A grid computing environment is a parallel and distributed environment in which various computing capabilities are brought together to solve large size computational problems. Task scheduling is a crucial issue for grid computing environments; so it needs to be addressed efficiently to minimize the overall execution time. Directed acyclic graphs (DAGs) can be used as task graphs to be scheduled on grid computing systems. The proposed study presents a genetic algorithm for efficient scheduling of task graphs represented by DAG on grid systems. The proposed algorithm is implemented and evaluated using five real datasets taken from the literature. The result shows that the proposed algorithm outperforms other popular algorithms in a number of scenarios.

Similar Papers
  • Research Article
  • Citations67

An Evolutionary Computing-Based Efficient Hybrid Task Scheduling Approach for Heterogeneous Computing Environment

  • Mar 01, 2021
  • Journal of Grid Computing
  • Muhammad Sulaiman +4
  • Book Chapter
  • Citations9

Task Scheduling in Grid Computing Environments

  • Jan 01, 2014
  • Yi-Syuan Jiang +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

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
  • Citations390

A genetic algorithm for task scheduling on heterogeneous computing systems using multiple priority queues

  • Feb 27, 2014
  • Information Sciences
  • Yuming Xu +3
  • Research Article
  • Citations163

Efficient Scheduling of Arbitrary Task Graphs to Multiprocessors Using a Parallel Genetic Algorithm

  • Nov 01, 1997
  • Journal of Parallel and Distributed Computing
  • Yu-Kwong Kwok +1
  • Research Article
  • Citations86

Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers

  • Sep 06, 2021
  • Computers and Electrical Engineering
  • Muhammad Sohaib Ajmal +5
  • Book Chapter

Task Scheduling Algorithm for Interconnection Constrained Network of Heterogeneous Processors

  • Jan 01, 2004
  • E Ilavarasan +2
  • Book Chapter

A Duplication Based Compile Time Scheduling Method for Task Parallelism

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

The Research of Ant Colony and Genetic Algorithm in Grid Task Scheduling

  • Dec 01, 2008
  • Jing Liu +4
  • Research Article
  • Citations15

Real Relative Encoding Genetic Algorithm for Workflow Scheduling in Heterogeneous Distributed Computing Systems

  • Jan 01, 2025
  • IEEE Transactions on Parallel and Distributed Systems
  • Junqiang Jiang +4
  • Research Article

A Hybrid of Bee Colony Optimization and Genetic Algorithm for Task Allocation in Multi-Core Systems to Minimize Makespan

  • Jan 01, 2026
  • Journal of Artificial Intelligence and Emerging Technologies
  • Igiri C G +2
  • Conference Article
  • Citations17

An Efficient Genetic Algorithm for Task Scheduling in Heterogeneous Distributed Computing Systems

  • Sep 22, 2006
  • M.I Daoud +1
  • Conference Article

A heuristic-genetic algorithm for client web service scheduling constrained by one I/O port

  • Oct 01, 2016
  • Waralak Chongdarakul
  • PDF
  • Research Article
  • Citations12

Smart DAG Tasks Scheduling between Trusted and Untrusted Entities Using the MCTS Method

  • Mar 27, 2019
  • Sustainability
  • Yuxia Cheng +4
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.