A Quantum‐Inspired Entropy‐Preserving Hybrid Metaheuristic for Efficient Workflow Scheduling in Heterogeneous Cloud–Fog Systems

ABSTRACT Cloud–fog computing has emerged as a promising paradigm for supporting latency‐sensitive and large‐scale scientific workflows by integrating edge‐level fog nodes with centralized cloud resources. However, efficient workflow scheduling in heterogeneous cloud–fog environments remains a challenging multiobjective optimization problem because of conflicting objectives, such as execution time, operational cost, and energy consumption, along with high‐dimensional scheduling search spaces. To address these challenges, this paper proposes a Multiobjective Quantum‐Inspired Hybrid Optimization algorithm (MOQIHO) for multiobjective workflow scheduling. The proposed model integrates amplitude‐based probabilistic encoding with a hybrid particle swarm optimization–whale optimization algorithm (PSO–WOA) to improve exploration–exploitation balance during scheduling. Unlike deterministic hybrid metaheuristics, the MOQIHA performs optimization in probabilistic amplitude space, enabling enhanced population diversity and preventing premature convergence. An information‐theoretic entropy analysis is further introduced to explain how the probabilistic representation preserves search diversity and improves convergence stability. The proposed model is evaluated using widely adopted scientific workflows, including Montage, Cybershake, Epigenomics, Sipht, and Inspiral, across multiple workflow scales in a heterogeneous cloud–fog simulation environment. The experimental results demonstrate significant improvements over conventional scheduling approaches, including RR, ACO, PSO, the WOA, and the hybrid PSO–WOA (HPWOA). In particular, the proposed model achieves substantial reductions in workflow makespan, execution cost, and energy consumption while maintaining stable performance across varying workflow sizes. The results confirm that integrating quantum‐inspired probabilistic representation with hybrid metaheuristic optimization provides an effective and scalable solution for intelligent workflow orchestration in next‐generation distributed cloud–fog infrastructures. The proposed method follows the principles of quantum‐inspired evolutionary algorithms and does not require quantum hardware.

Authors

Institutions

Publication Details

Journal
Concurrency and Computation Practice and Experience
Published
2026-09-21
DOI
https://doi.org/10.1002/cpe.70953
Primary Topic
Cloud Computing and Resource Management
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
article

A Quantum‐Inspired Entropy‐Preserving Hybrid Metaheuristic for Efficient Workflow Scheduling in Heterogeneous Cloud–Fog Systems

Himanshu Aggarwal, Sumit Bansal
Concurrency and Computation Practice and Experience
Cloud Computing and Resource Management
article

A Quantum‐Inspired Entropy‐Preserving Hybrid Metaheuristic for Efficient Workflow Scheduling in Heterogeneous Cloud–Fog Systems

Himanshu Aggarwal, Sumit Bansal
article en

Abstract

ABSTRACT Cloud–fog computing has emerged as a promising paradigm for supporting latency‐sensitive and large‐scale scientific workflows by integrating edge‐level fog nodes with centralized cloud resources. However, efficient workflow scheduling in heterogeneous cloud–fog environments remains a challenging multiobjective optimization problem because of conflicting objectives, such as execution time, operational cost, and energy consumption, along with high‐dimensional scheduling search spaces. To address these challenges, this paper proposes a Multiobjective Quantum‐Inspired Hybrid Optimization algorithm (MOQIHO) for multiobjective workflow scheduling. The proposed model integrates amplitude‐based probabilistic encoding with a hybrid particle swarm optimization–whale optimization algorithm (PSO–WOA) to improve exploration–exploitation balance during scheduling. Unlike deterministic hybrid metaheuristics, the MOQIHA performs optimization in probabilistic amplitude space, enabling enhanced population diversity and preventing premature convergence. An information‐theoretic entropy analysis is further introduced to explain how the probabilistic representation preserves search diversity and improves convergence stability. The proposed model is evaluated using widely adopted scientific workflows, including Montage, Cybershake, Epigenomics, Sipht, and Inspiral, across multiple workflow scales in a heterogeneous cloud–fog simulation environment. The experimental results demonstrate significant improvements over conventional scheduling approaches, including RR, ACO, PSO, the WOA, and the hybrid PSO–WOA (HPWOA). In particular, the proposed model achieves substantial reductions in workflow makespan, execution cost, and energy consumption while maintaining stable performance across varying workflow sizes. The results confirm that integrating quantum‐inspired probabilistic representation with hybrid metaheuristic optimization provides an effective and scalable solution for intelligent workflow orchestration in next‐generation distributed cloud–fog infrastructures. The proposed method follows the principles of quantum‐inspired evolutionary algorithms and does not require quantum hardware.

Concurrency and Computation Practice and ExperienceVol. 38(19)
Punjabi University (IN), Punjab Agricultural University (IN)
Affordable and clean energy
Openalex Percentile: Top 4%
Cloud Computing and Resource Management
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.