Skip to content
Open access

RATSS: A RISK-AWARE MULTI-OBJECTIVE TASK SCHEDULING STRATEGY FOR OPTIMIZED PERFORMANCE IN CLOUD-EDGE ENVIRONMENTS

Jul 2026 · Malaysian Journal of Computer Science · Vol 38, pp. 335-353 · 0 citations · 38 references

TL;DR

A Risk-Aware Task Scheduling Strategy (RATSS) that incorporates variability into the optimization process by minimizing the standard deviation of makespan and waiting time, thereby reducing execution uncertainty and demonstrating improved stability, fairness, and overall system performance.

Abstract

Efficient task scheduling in cloud-edge environments remains a significant challenge due to resource heterogeneity, varying workloads, and conflicting objectives of Cloud Service Providers (CSPs) and Cloud Service Users (CSUs). Existing multi-objective approaches primarily optimize average-based metrics such as makespan and waiting time while neglecting performance variability, leading to workload imbalance and unstable execution. To address this limitation, this study proposes a Risk-Aware Task Scheduling Strategy (RATSS) that incorporates variability into the optimization process by minimizing the standard deviation of makespan and waiting time, thereby reducing execution uncertainty. Reducing makespan variability improves workload consistency and resource utilization for CSPs, while minimizing waiting-time variability ensures fairness and reduced delays for CSUs. A composite metric, Satisfaction Ratio (SR), is introduced to jointly capture stability and fairness. The proposed approach is evaluated using the NASA iPSC workload dataset and compared with Non-dominated Sorting Genetic Algorithm (NSGA)-I, NSGA-II, Multi-Objective Particle Swarm Optimization, and the Strength Pareto Evolutionary Algorithm II. Results show average reductions of 48.05% and 63.23% in makespan and waiting-time variability, respectively, demonstrating improved stability, fairness, and overall system performance.

Read PDF

Similar papers

Open access Jul 2026

SPES: A Stochastic Predictive Energy-Aware Scheduling Approach for Efficient Multi-Region Cloud Computing

Cloud computing has transformed the delivery of modern applications and services by providing scalable, flexible, and cost-effective access to computing resources. One of the most critical challenges in cloud environments is the efficient distribution of dynamic workloads across heterogeneous resources, commonly addressed through load balancing and task scheduling techniques. Efficient scheduling plays a vital role in maximizing resource utilization, minimizing response time, and maintaining acceptable Quality of Service (QoS), particularly under dynamic and large-scale workloads. Despite the progress achieved by traditional heuristics such as Min-Min and metaheuristic approaches like the Improved Sparrow Search Algorithm (ISSA), challenges related to scalability, adaptability, and computational overhead remain. Metaheuristic-based approaches often involve iterative optimization processes that may limit their efficiency in real-time scheduling scenarios. In this paper, we propose a lightweight Stochastic Predictive Energy-Aware Scheduling (SPES) algorithm that integrates predictive execution estimation, multi-resource awareness, and stochastic decision-making. Unlike deterministic scheduling strategies, SPES employs a Top K candidate selection mechanism combined with probabilistic weighting and epsilon-greedy exploration to enhance adaptability and avoid suboptimal resource allocation. The proposed method considers CPU, memory, and I/O demands to achieve balanced utilization across heterogeneous hosts while implicitly addressing energy efficiency through utilization-based modeling. The proposed algorithm is implemented and evaluated using the CloudSim 5.0 simulation framework under heterogeneous multi-region cloud environments with varying workload sizes. Experimental results demonstrate that SPES consistently outperforms ISSA and achieves makespan reductions of up to 23.8% while improving scalability, resource utilization, and scheduling efficiency under dynamic cloud workloads. These results indicate that SPES provides an effective lightweight scheduling solution for large-scale and energy-aware cloud computing environments and supports green computing objectives through improved resource efficiency.

M. Yacoub, Ahmed E. Abdel Raouf, Walaa K. Gad et al. · 0 citations
Conference Jul 2026

Energy-Aware Task Scheduling for Heterogeneous Cloud Systems Using Adaptive Dominance-Guided Grey Wolf Optimization

Energy-aware task scheduling in heterogeneous cloud infrastructures remains challenging due to the combinatorial growth of task-to-resource assignments, resource heterogeneity, and the need to balance energy consumption with scheduling performance. This paper proposes an Adaptive Dominance-Guided Grey Wolf Optimizer (ADG-GWO) for non-preemptive task scheduling in heterogeneous cloud environments. ADG-GWO adapts Grey Wolf Optimization to discrete task-to-VM assignment by integrating dominance-guided genetic reproduction, Hamming-distance-based diversity regulation, and adaptive reproduction control. These mechanisms are designed to improve search stability, reduce premature convergence, and support effective exploration of high-dimensional assignment spaces without expanding the externally tuned hyperparameter space.The proposed method is evaluated through simulation under workload-scaling and capacity-scaling scenarios using heterogeneous cloud configurations. For evaluation, workload instances and heterogeneous VM configurations are derived from Google Cluster Trace 2019 to instantiate realistic task-to-VM scheduling scenarios. The results show that the proposed dominance-guided adaptive search improves energy-aware scheduling effectiveness while maintaining competitive scheduling efficiency in heterogeneous cloud environments.

Saleh Al Shamaa, Wei Shi, J. Corriveau · 0 citations
Jul 2026

Task-aware dynamic optimization for edge cloud systems

TADOF is a dynamic optimization framework that jointly performs energy-aware elastic scaling and task migration under drift-aware periodic modeling and burst detection and observed about 18–34% lower energy and 15–28% lower migration cost than threshold and A2C/TD3 baselines while preserving QoS.

Juan Guo, Yanqun Zuo, Zhixian Chang · 0 citations
Open access Aug 2026

Hierarchical Scheduler with Adaptive Time-Budget Reallocation for Time-Triggered Edge-Fog-Cloud Architectures

The lack of determinism restricts the integration of safety-critical applications into Edge–Fog–Cloud (EFC) architectures. Existing EFC schedulers are typically designed for dynamic, best-effort operation based on unmanaged resource allocation and elastic virtualization. This paradigm introduces unbounded queueing, resource contention, and timing jitter, making standard schedulers unsuitable for hard-deadline workloads. Moreover, most approaches focus on computational placement, while communication is abstracted or treated as a secondary cost term. As a result, bounded-latency routing and deterministic task execution are rarely co-optimized under a unified timing model. This paper addresses these gaps by utilizing a managed Time-Triggered Edge–Fog–Cloud (TTEFC) architecture that supports safety-critical workloads, orchestrates IEEE Time-Sensitive Networking (TSN) for local intra-domain communication, and uses IETF Deterministic Networking (DetNet) for routed inter-domain paths. On this infrastructure, a hierarchical genetic algorithm (HGA) is proposed to jointly schedule partition-to-execution-location allocation, partition execution order, inter-partition route selection, and negotiated per-partition time budgets that act as temporal boundaries for parallel partition-level optimizers. An adaptive slack reallocation operator redistributes unused temporal slack from over-satisfied partitions to budget-violating partitions, improving feasibility convergence. Experiments on synthetic DAG workloads with 100–500 tasks compare the proposed HGA against HEFT and round-robin baselines. These baselines are included as scoped external references to contextualize the end-to-end scheduling performance of the proposed method. Ablation results show that slack reallocation improves partition-budget feasibility, reaches feasible budget assignments earlier, and produces tighter budget–makespan alignment than feedback-free and static-budget variants. An automotive-characteristic DAG case study further evaluates the method on an application-oriented workload under the same timing and communication assumptions.

Omar Hekal, Josepaul Paulachan, Daniel Onwuchekwa et al. · 0 citations