Skip to main page content
U.S. flag

An official website of the United States government

Dot gov

The .gov means it’s official.
Federal government websites often end in .gov or .mil. Before sharing sensitive information, make sure you’re on a federal government site.

Https

The site is secure.
The https:// ensures that you are connecting to the official website and that any information you provide is encrypted and transmitted securely.

Access keys NCBI Homepage MyNCBI Homepage Main Content Main Navigation
. 2025 Jan 7;15(1):1240.
doi: 10.1038/s41598-025-85142-8.

Hybrid Prairie Dog and Dwarf Mongoose optimization algorithm-based application placement and resource scheduling technique for fog computing environment

R Baskar  1 , E Mohanraj  2 , M Saradha  3 , R Monika  3
Affiliations

Hybrid Prairie Dog and Dwarf Mongoose optimization algorithm-based application placement and resource scheduling technique for fog computing environment

R Baskar et al. Sci Rep. .

Abstract

The fog computing paradigm is better for creating delay-sensitive applications in Internet of Things (IoT). As the fog devices are resource constrained, the deployment of diversified IoT applications requires effective ways for determining available resources. Therefore, implementing an efficient resource management strategy is the optimal choice for satisfying application Quality of Service (QoS) requirements to preserve the system performance. Developing an effective resource management system with many QoS criteria is a non-deterministic polynomial time (NP) complete problem. The study applies the Hybrid Prairie Dog and Dwarf Mongoose Optimisation Algorithm-based Resource Scheduling (HPDDMOARS) Technique to effectively position IoT applications and meet fog computing QoS criteria. This HPDDMOARS technique is formulated as a weighted multi-objective IoT application placement mechanism which targets optimizing the three main parameters that considered energy, cost and makespan into account. It employed Prairie Dog Optimization Algorithm (PDOA) for exploring the possibility that helps in mapping the IoT services to the available computing services in fog computing scenario. It also derived the significance of Dwarf Mongoose Optimization Algorithm (DMOA) which helps in exploiting the local factors that helped in satisfying at least one objective of QoS index. It hybridized the benefits of PDOA and DMOA mutually for the objective of balancing the phases of exploration and exploitation such that potential mapping between the IoT tasks and the available computational resources can be achieved in the fog computing environment. The experimental validation of the proposed HPDDMOARS achieved with different number of IoT applications confirmed minimized energy consumptions of 22.18%, reduced makespan of 24.98%, and lowered cost of 18.64% than the baseline metaheuristic application deployment approaches.

Keywords: Dwarf Mongoose optimization algorithm (DMOA); Fog computing; Internet of things (IoT); Prairie Dog optimization algorithm (PDOA); Resource scheduling.

PubMed Disclaimer

Conflict of interest statement

Declarations. Competing interests: The authors declare no competing interests. Ethical approval: This article does not contain any studies with human participants or animals performed by any of the authors.

Figures

Fig. 1
Fig. 1
Fog computing architecture used for IoT application placement.
Fig. 2
Fig. 2
System Model used for implementation.
None
Algorithm 1: RP Algorithm.
None
Algorithm 2: EPDOA-based application placement process.
Fig. 3
Fig. 3
HPDDMOARS-Energy consumptions with different number of IoT tasks.
Fig. 4
Fig. 4
HPDDMOARS-Cost with different number of IoT tasks.
Fig. 5
Fig. 5
HPDDMOARS-Makespan with different number of IoT tasks.
Fig. 6
Fig. 6
HPDDMOARS-Resource Utilization Rate with different number of IoT tasks.
Fig. 7
Fig. 7
HPDDMOARS-Optimal IoT application placement rate with different number of IoT tasks.
Fig. 8
Fig. 8
HPDDMOARS-Execution Time with different number of IoT tasks.
Fig. 9
Fig. 9
HPDDMOARS-Latency with different number of end nodes.
Fig. 10
Fig. 10
HPDDMOARS-Degree of Balance with different number of end nodes.
Fig. 11
Fig. 11
HPDDMOARS-Energy consumption with different number of end nodes.
See this image and copyright information in PMC

References

    1. Zolghadri, M., Asghari, P., Dashti, S. E. & Hedayati, A. Resource allocation in fog–cloud environments: state of the art. J. Netw. Comput. Appl.227, 103891 (2024).
    1. Ntumba, P., Georgantas, N. & Christophides, V. Adaptive scheduling of continuous operators for IoT Edge analytics. Future Generation Comput. Syst.158, 277–293 (2024).
    1. Lin, S. et al. Cocv: a compression algorithm for time-series data with continuous constant values in IoT-based monitoring systems. Internet Things. 25, 101049 (2024).
    1. Apat, H. K., Sahoo, B., Goswami, V. & Barik, R. K. A hybrid meta-heuristic algorithm for multi-objective IoT service placement in fog computing environments. Decis. Analytics J.10, 100379 (2024).
    1. Devi, N. et al. A systematic literature review for load balancing and task scheduling techniques in cloud computing. Artif. Intell. Rev.57(10), 276 (2024).

LinkOut - more resources