Algerian Journal of Sciences
Volume 2, Numéro 1, Pages 1-14
2025-09-30

Ps-ddaf: Priority-based Scheduling And Deadline/distance-based Allocation For Performance Optimization In Fog Computing

Authors : Moukhtari Imane . Bakiri Rania . Cherbal Sarra .

Abstract

Fog computing is an advanced approach enabling real-time processing and storage to meet the computational demands of Internet of Things (IoT) devices. However, its resource-constrained nature presents challenges in managing limited resources efficiently. Resource management in fog computing is complex due to its distributed computing architecture, involving numerous diverse and decentralized devices functioning as fog nodes. These nodes, though limited in resources, must handle high demand from IoT devices while meeting specific requirements, such as real-time application latency. In this paper, we propose PS-DDAF (Priority-based Scheduling with Deadline-Driven Allocation in Fog), a novel scheduling framework that integrates three key strategies: a task prioritization mechanism, a deadline-aware resource allocation scheme, and a nearest fog node selection method. Unlike existing solutions that address these aspects in isolation, PS-DDAF combines them into a unified two-phase process that improves responsiveness and resource utilization. Extensive simulations demonstrate that PS-DDAF significantly reduces latency, energy consumption, and cost compared to state-of-the-art methods, making it a scalable and effective solution for real-time fog environments.

Keywords

Fog Computing ; Resource Management ; Scheduling ; Allocation ; Placement ; Tasks ; IFogsim