• Home
  • Search
  • Dependency Aware Workflow Scheduling mechanism in cloud computing by using deep deterministic policy gradient algorithm
  • https://doi.org/10.1080/08839514.2026.2700911Copy DOI Icon

Dependency Aware Workflow Scheduling mechanism in cloud computing by using deep deterministic policy gradient algorithm

Show More
  • Abstract
  • Literature Map
  • Similar Papers
Abstract

ABSTRACT Workflow scheduling in cloud – fog computing environments is a challenging multi-objective optimization problem due to task dependencies, heterogeneous resources, and dynamically varying workloads. Existing heuristic and deep reinforcement learning (DRL)-based scheduling approaches often exhibit limited adaptability in integrating dependency-aware task prioritization with real-time resource allocation and reliability-aware scheduling decisions. To address these limitations, this study proposes an adaptive workflow scheduling framework that integrates Random Forest Regression (RFR)-based task priority estimation with a Deep Deterministic Policy Gradient (DDPG)-based continuous-action scheduling mechanism. The proposed framework models scientific and industrial workflows as Directed Acyclic Graphs (DAGs), where workflow dependencies are incorporated into both task prioritization and scheduling decisions. A hybrid priority estimation mechanism combining upward-rank heuristics and data-driven task ranking is developed to improve dependency-aware scheduling efficiency. Furthermore, the DDPG scheduler dynamically considers virtual machine (VM) availability, workload conditions, trust values, execution history, and reliability indicators during task allocation. A multi-objective reward formulation is designed to jointly optimize workflow makespan, resource utilization, energy consumption, trust, and reliability. The proposed framework was implemented using a custom discrete-event simulator developed on top of the SimPy environment and evaluated using Google Cluster workload traces across small-scale (100–350 tasks), medium-scale (400–650 tasks), and large-scale (700–1000 tasks) workflow scenarios. Experimental results demonstrate that the proposed framework reduces workflow makespan by 10.1%, improves resource utilization to 94.3%, reduces energy consumption by 13.4%, and improves scheduling reliability by 8.7% compared with existing DRL-based approaches including DQN, A2C, and A3C. The results confirm that integrating dependency-aware task prioritization with continuous-action reinforcement learning significantly improves adaptive workflow scheduling performance in dynamic cloud-fog computing environments.

Similar Papers
  • Research Article
  • Citations65

Improved chaotic binary grey wolf optimization algorithm for workflow scheduling in green cloud computing

  • Sep 11, 2020
  • Evolutionary Intelligence
  • Ali Mohammadzadeh +3
  • Conference Article

Optimization Algorithms for Efficient Workflow Scheduling in IaaS Cloud

  • Jun 24, 2022
  • Md Khalid Jamal +1
  • PDF
  • Research Article
  • Citations1

Gene Optimized Deep Neural Round Robin Workflow Scheduling in Cloud

  • Jan 01, 2019
  • International Journal of Advanced Computer Science and Applications
  • Shanmugasundaram M +2
  • Research Article
  • Citations64

Energy-aware workflow scheduling and optimization in clouds using bat algorithm

  • Jun 26, 2020
  • Future Generation Computer Systems
  • Yi Gu +1
  • Research Article
  • Citations144

Cost optimization approaches for scientific workflow scheduling in cloud and grid computing: A review, classifications, and open issues

  • Dec 02, 2015
  • Journal of Systems and Software
  • Ehab Nabiel Alkhanak +3
  • Conference Article
  • Citations8

A Genetic Programming Hyper-Heuristic Approach to Design High-Level Heuristics for Dynamic Workflow Scheduling in Cloud

  • Dec 01, 2020
  • Kirita-Rose Escott +2
  • Conference Article
  • Citations2

T2FA: A Heuristic Algorithm for Deadline-Constrained Workflow Scheduling in Cloud with Multicore Resource

  • Sep 01, 2021
  • Zaixing Sun +3
  • Conference Article
  • Citations5

Systematic Literature Review: Metaheuristics-based Approach for Workflow Scheduling in Cloud

  • Nov 03, 2020
  • Dina Jamal Hejji +3
  • Research Article

A Hybrid Grey Wolf Optimization and Constriction Factor based PSO Algorithm for Workflow Scheduling in Cloud

  • Aug 31, 2023
  • International Journal on Recent and Innovation Trends in Computing and Communication
  • Vinay Kumar Sriperambuduri +1
  • Research Article

Intelligent adaptive optimization for workflow scheduling in cloud environment

  • Jan 01, 2024
  • i-manager’s Journal on Cloud Computing
  • C Felsy +3
  • Research Article
  • Citations268

Workflow scheduling in cloud: a survey

  • May 14, 2015
  • The Journal of Supercomputing
  • Fuhui Wu +2
  • Research Article
  • Citations9

Hybrid Teaching–Learning-Based Optimization for Workflow Scheduling in Cloud Environment

  • Jan 01, 2023
  • IEEE Access
  • Jieguang He +1
  • Research Article
  • Citations14

A Review of Cost and Makespan-Aware Workflow Scheduling in Clouds

  • Jun 12, 2019
  • Journal of Circuits, Systems and Computers
  • Pingping Lu +5
  • Research Article
  • Citations21

Dynamic Scheduling Stochastic Multiworkflows With Deadline Constraints in Clouds

  • Oct 01, 2023
  • IEEE Transactions on Automation Science and Engineering
  • Lingjuan Ye +3
  • Dissertation

Learning Approaches to Dynamic Workflow Scheduling based on Genetic Programming and Deep Reinforcement Learning

  • May 23, 2025
  • Yang Yifan
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.