A multi-objective priority aware task scheduling in fog-cloud environment using improved meta-heuristic algorithm

被引:0
|
作者
Hussain, Syed Mujtiba [1 ,2 ]
Begh, G. R. [1 ]
机构
[1] Natl Inst Technol Srinagar, Dept Elect & Commun Engn, Adv Commun Lab, Srinagar 190006, India
[2] Islamic Univ Sci & Technol, Dept Comp Sci & Engn, Kashmir 192122, India
关键词
Priority aware task scheduling; Improved meta-heuristic algorithm; Pareto optimal front; Differential evolution; Fog broker; Multi-objective fitness; Resource management; INTERNET; THINGS;
D O I
10.1007/s13198-024-02589-0
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Internet of Things (IoT) tasks have a variety of quality of service (QoS) needs, wherein the fog-cloud computing has emerged as a promising platform for handling the tasks. As a result of its proximity to IoT devices, the fog environment offers minimal latency, but it also faces resource limitations, which is not present in cloud environment. So a basic problem of the fog-cloud environment is the execute tasks that are offloaded from IoT devices by effectively using the fog-cloud resources. Hence, this research introduces a novel task scheduling approach based on the improved meta-heuristic algorithm. An improved zebra algorithm (ImZP) is proposed for performing the priority aware task scheduling. The zebra algorithm is hybridized with the mutation operation of the differential evolution algorithm (DE) for enhancing the exploration criteria to accomplish the global best solution. Besides, the acquisition of non-dominant solutions while considering the multi-objective fitness function, pareto optimal front is considered. Here, the multi-objective function based on priority, cost and execution time are considered in scheduling the task optimally. The analysis of ImZP show superior performance over the existing algorithims in terms of the metrics like priority, availability, makespan, energy consumption, cost and success rate. The values obtained are respectively 0.9702%, 0.7436%, 0.00567 ms, 0.03066 J, 0.04171G$ and 0.7438.
引用
收藏
页数:15
相关论文
共 50 条
  • [1] Multiprocessor task scheduling using multi-objective hybrid genetic Algorithm in Fog-cloud computing
    Agarwal, Gaurav
    Gupta, Sachi
    Ahuja, Rakesh
    Rai, Atul Kumar
    KNOWLEDGE-BASED SYSTEMS, 2023, 272
  • [2] Hybrid heuristic algorithm for cost-efficient QoS aware task scheduling in fog-cloud environment
    Hussain, Syed Mujtiba
    Begh, Gh Rasool
    JOURNAL OF COMPUTATIONAL SCIENCE, 2022, 64
  • [3] MAA: multi-objective artificial algae algorithm for workflow scheduling in heterogeneous fog-cloud environment
    Shukla, Prashant
    Pandey, Sudhakar
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (10): : 11218 - 11260
  • [4] DE-GWO: A Multi-objective Workflow Scheduling Algorithm for Heterogeneous Fog-Cloud Environment
    Prashant Shukla
    Sudhakar Pandey
    Arabian Journal for Science and Engineering, 2024, 49 : 4419 - 4444
  • [5] DE-GWO: A Multi-objective Workflow Scheduling Algorithm for Heterogeneous Fog-Cloud Environment
    Shukla, Prashant
    Pandey, Sudhakar
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2024, 49 (03) : 4419 - 4444
  • [6] MAA: multi-objective artificial algae algorithm for workflow scheduling in heterogeneous fog-cloud environment
    Prashant Shukla
    Sudhakar Pandey
    The Journal of Supercomputing, 2023, 79 : 11218 - 11260
  • [7] PGA: A Priority-aware Genetic Algorithm for Task Scheduling in Heterogeneous Fog-Cloud Computing
    Hoseiny, Farooq
    Azizi, Sadoon
    Shojafar, Mohammad
    Ahmadiazar, Fardin
    Tafazolli, Rahim
    IEEE CONFERENCE ON COMPUTER COMMUNICATIONS WORKSHOPS (IEEE INFOCOM WKSHPS 2021), 2021,
  • [8] MOTORS: multi-objective task offloading and resource scheduling algorithm for heterogeneous fog-cloud computing scenario
    Shukla, Prashant
    Pandey, Sudhakar
    JOURNAL OF SUPERCOMPUTING, 2024, 80 (15): : 22315 - 22361
  • [9] An Energy-aware Greedy Heuristic for Multi-objective Optimization in Fog-Cloud Computing System
    Jia, Mengying
    Chen, Wenjie
    Zhu, Jie
    Tan, Hexiang
    Huang, Haiping
    2020 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2020, : 794 - 799
  • [10] Cloud Task Scheduling Using Nature Inspired Meta-Heuristic Algorithm
    Adil, Syed Hasan
    Raza, Kamran
    Ahmed, Usman
    Ali, Syed Saad Azhar
    Hashmani, Manzoor
    2015 INTERNATIONAL CONFERENCE ON OPEN SOURCE SYSTEMS & TECHNOLOGIES (ICOSST), 2015, : 158 - 164