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 条
  • [31] Multi-objective fuzzy approach to scheduling and offloading workflow tasks in Fog-Cloud computing
    Mokni, Marwa
    Yassa, Sonia
    Hajlaoui, Jalel Eddine
    Omri, Mohamed Nazih
    Chelouah, Rachid
    SIMULATION MODELLING PRACTICE AND THEORY, 2023, 123
  • [32] Multi-Objective Grey Wolf Optimizer Algorithm for Task Scheduling in Cloud-Fog Computing
    Saif, Faten A.
    Latip, Rohaya
    Hanapi, Zurina Mohd
    Shafinah, Kamarudin
    IEEE ACCESS, 2023, 11 : 20635 - 20646
  • [33] Independent Task Scheduling in Cloud Computing using Meta-Heuristic HC-CSO Algorithm
    Bhagwan, Jai
    Kumar, Sanjeev
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2021, 12 (07) : 207 - 214
  • [34] Multimodal Medical Image Fusion with Improved Multi-Objective Meta-Heuristic Algorithm with Fuzzy Entropy
    Kumar, N. Nagaraja
    Prasad, T. Jayachandra
    Prasad, K. Satya
    JOURNAL OF INFORMATION & KNOWLEDGE MANAGEMENT, 2023, 22 (01)
  • [35] Designing a multi-objective green supply chain network for an automotive company using an improved meta-heuristic algorithm
    N. Pak
    N. Nahavandi
    B. Bagheri
    International Journal of Environmental Science and Technology, 2022, 19 : 3773 - 3796
  • [36] Multi-objective approach for scheduling time-aware business processes in cloud-fog environment
    Fairouz Fakhfakh
    Saoussen Cheikhrouhou
    Bouthaina Dammak
    Monia Hamdi
    Mouna Rekik
    The Journal of Supercomputing, 2023, 79 : 8153 - 8177
  • [37] Multi-objective approach for scheduling time-aware business processes in cloud-fog environment
    Fakhfakh, Fairouz
    Cheikhrouhou, Saoussen
    Dammak, Bouthaina
    Hamdi, Monia
    Rekik, Mouna
    JOURNAL OF SUPERCOMPUTING, 2023, 79 (08): : 8153 - 8177
  • [38] Designing a multi-objective green supply chain network for an automotive company using an improved meta-heuristic algorithm
    Pak, N.
    Nahavandi, N.
    Bagheri, B.
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL SCIENCE AND TECHNOLOGY, 2022, 19 (05) : 3773 - 3796
  • [39] Solution of multi-objective optimal power flow using efficient meta-heuristic algorithm
    Reddy, S. Surender
    ELECTRICAL ENGINEERING, 2018, 100 (02) : 401 - 413
  • [40] Solution of multi-objective optimal power flow using efficient meta-heuristic algorithm
    S. Surender Reddy
    Electrical Engineering, 2018, 100 : 401 - 413