Skip to content
Conference

Multi-Queue Priority-Based Scheduling for Real-Time Edge Computing Applications

Aug 2026 · International Conference on Circuit, Power and Computing Technologies · pp. 1029-1034 · 0 citations · 19 references

Abstract

The rapid proliferation of Internet of Things (IoT) devices has intensified demands for low-latency, resource-efficient task scheduling at the network edge. Conventional policies such as Round-Robin and First-Come-First-Serve (FCFS) fail to satisfy the Quality-of-Service (QoS) requirements of Industrial-IoT and autonomous-vehicle workloads. This paper presents Multi-Queue Priority-Based Scheduling (MQPBS), a lightweight algorithm that classifies tasks into three dynamic priority queues (High, Medium, Low) using deadline-aware heuristics, applies Shortest-Job-First (SJF) intra-queue ordering, and employs an aging mechanism to prevent starvation. Extensive simulation over task sets of 200–1000 tasks demonstrates that MQPBS reduces average waiting time by up to 17.6%, improves throughput by up to 10.8%, lowers energy consumption by 20%, and cuts the Deadline Miss Ratio (DMR) compared with the Priority-Aware Task-Scheduling (PaTS) baseline. Ablation experiments confirm the independent contribution of each algorithmic component. Scalability and sensitivity analyses further validate the robustness of MQPBS under heterogeneous arrival patterns and varying load intensities. The results establish MQPBS as a scalable, reliable scheduler for next-generation edge infrastructures.

View source

Similar papers

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
Open access Jul 2026

Intelligent Edge-Cloud Data Management with a Predictive Smart Offloading Proxy for 5G Internet of Vehicles

In the tested replays, the Long Short-Term Memory (LSTM)-assisted configuration shows lower video and sensor delay with 38–48% lower mean per-flow video throughput than the baseline—a configuration-level latency-versus-throughput trade-off; the LSTM-specific effect is not isolated.

Ray-I Chang, Ting-Wei Hsu, Jui-En Hsieh et al. · 0 citations
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
Open access Jul 2026

Masterpiece Optimization Algorithm-Based Priority-Aware Load Balancing Strategy for Cloud Data Centers

: Cloud Computing (CC) is one of the widely used technologies due to its advanced features such as pay-per-use, scalability, and flexibility. The primary objective of CC is to allow users to access and purchase cloud services that are on demand through internet-based applications. Efficient load-balancing in the cloud faces challenges of high-dimensional state spaces and scalability with increasing tasks. To solve this problem, the Masterpiece Optimization Algorithm (MOA) with a priority constraint is employed for load-balancing according to the tasks efficiently. The MOA is integrated with a priority-based cost function to enhance the task scheduling process by introducing a multi-dimensional approach for load balancing. The priority-based framework helps the scheduler to dynamically recalibrate workloads. The experimental results achieve a total energy consumption of 39.8 W and an average CPU resource utilization of 99.54%, which is better than the existing algorithms, such as the hybrid Particle Swarm Grey Wolf Optimization (PSGWO) algorithm.

S. Vijaykumar, S. Chandre · 0 citations
Aug 2026

A Multi‐Layer Adaptive Resource Allocation Approach to enhance Resource Utilization for SDN‐Based Edge Computing

Today, with the rapid growth of the Internet of Things (IoT), the volume of data generated and processed has increased significantly, and there is an urgent need to handle tasks quickly and efficiently in real‐time applications. Existing cloud‐based models are not capable of meeting these demands due to their deployment model that adds latency. The separation of the control and data planes has the potential to provide a solution to Software‐Defined Networking (SDN) that offers centralised control, programmability, and dynamic network management. However, efficient scheduling of activities and workloads among the different edge servers is one of the imperative issues since an inefficient allocation of the resources may lead to server congestion, high latency rates, and resource wastages. To overcome this, the article presents the Average‐Based Load Balancing and Resource Allocation Mechanism (ALBRAM), which identifies suitable nodes and dynamically allocates resources to maintain the load balance among all the servers. It recommends a three‐layer SDN‐based edge computing architecture providing a bridge between the IoT devices, middle nodes, and the edge servers, considering both the communication and computation time. The strategy uses a least‐load server selection mechanism to provide fairness, optimal resource utilisation, and balanced workloads. The results of the evaluation indicate that ALBRAM decreases the Makespan, total completion time and latency and increases resource utilization, and the efficiency of load‐balancing in comparison to existing methods.

Ajay Nain, Rohit Malik, Sophiya Sheikh et al. · 0 citations
Open access Aug 2026

Edge Computing Based Resource Scheduling Optimization Method for Intelligent Manufacturing Workshop

The intelligent manufacturing workshops have the characteristics of heterogeneous resources, dynamically arriving tasks, strict deadlines, and the frequently changing states of machines and networks. In order to resolve the corresponding issues of delay, congestion, and instability of scheduling, the paper puts forward a dynamic resource allocation and task scheduling approach based on end-edge-cloud cooperation. Terminal, edge, and cloud nodes, virtual machine capacity, task size, transfer delay, deadlines, and energy consumption are all considered in the process of modeling the computing resources and manufacturing tasks. A multi-objective model is established in order to enhance task completion, resource utilization, satisfaction of service level agreements (SLA) and reduce delay and energy consumption. In the proposed approach which consists of three phases: task sorting, resource pre-allocation, and dynamic scheduling, tasks are adaptively reallocated according to changing of load, network, and node states. According to the experiments done using the simulator named EdgeCloudSim, when 1,000 tasks arrive each minute, this approach can maintain the average delay under 2.7 s and a success rate of more than 93%. The optimal edge offloading ratio is around 0.74.

Unknown authors · 0 citations