Fog-cloud task scheduling of energy consumption optimisation with deadline consideration

被引:8
|
作者
Xu J. [1 ]
Sun X. [1 ]
Zhang R. [2 ]
Liang H. [3 ]
Duan Q. [4 ]
机构
[1] School of Computer and Communication Engineering, China University of Petroleum, Qingdao
[2] China Mobile (Suzhou) Software Technology Company, No. 58 Kunshan Road, Science and Technology City, Suzhou High-Tech Zone, Jiangsu Province
[3] Department of Informatics, Beijing University of Posts and Telecommunications, Beijing
[4] Information Sciences and Technology Department, Pennsylvania State University, Pennsylvania, PA
关键词
Cloud computing; Energy consumption; Fog computing; Internet of things; IoT; Optimal ant colony algorithm; Task scheduling;
D O I
10.1504/IJIMS.2020.110228
中图分类号
学科分类号
摘要
The emerging IoT introduces many new challenges that cannot be adequately addressed by the current 'cloud-only' architectures. The cooperation of the fog and cloud is considered to be a promising architecture, which efficiently handles IoT's data processing and communications requirements. However, how to schedule tasks to better adapt to IoT real-time needs and reduce the energy in the fog-cloud system is not well addressed. In this paper, we first model the energy consumption of the fog and cloud, respectively, and formulate a task scheduling problem into a constrained optimisation problem in fog-cloud computing system. Then, an efficient deadline-energy scheduling algorithm based on ant colony optimisation (DEACO) is put forward to tackle this problem, which achieves to reduce energy consumption on the condition of satisfying the task deadline. Finally, algorithms have been simulated on the extended CloudSim simulator. The experimental results have shown that our scheduling approach reduces energy more effective. © 2020 Inderscience Enterprises Ltd.
引用
收藏
页码:375 / 392
页数:17
相关论文
共 50 条
  • [31] Fuzzy Reinforcement Learning Algorithm for Efficient Task Scheduling in Fog-Cloud IoT-Based Systems
    Ghafari, Reyhane
    Mansouri, Najme
    JOURNAL OF GRID COMPUTING, 2024, 22 (04)
  • [32] Optimizing deadline violation time and energy consumption of IoT jobs in fog–cloud computing
    Samaneh Dabiri
    Sadoon Azizi
    Alireza Abdollahpouri
    Neural Computing and Applications, 2022, 34 : 21157 - 21173
  • [33] Deadline-based dynamic resource allocation and provisioning algorithms in Fog-Cloud environment
    Naha, Ranesh Kumar
    Garg, Saurabh
    Chan, Andrew
    Battula, Sudheer Kumar
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 104 : 131 - 141
  • [34] An energy efficient fog-cloud based architecture for healthcare
    Gupta, Vivek
    Gill, Harpreet Singh
    Singh, Prabhdeep
    Kaur, Rajbir
    JOURNAL OF STATISTICS & MANAGEMENT SYSTEMS, 2018, 21 (04): : 529 - 537
  • [35] Ranking Fog nodes for Tasks Scheduling in Fog-Cloud Environments: A Fuzzy Logic Approach
    Benblidia, Mohammed Anis
    Brik, Bouziane
    Merghem-Boulahia, Leila
    Esseghir, Moez
    2019 15TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE (IWCMC), 2019, : 1451 - 1457
  • [36] 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
  • [37] An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment
    Khaledian, Navid
    Khamforoosh, Keyhan
    Akraminejad, Reza
    Abualigah, Laith
    Javaheri, Danial
    COMPUTING, 2024, 106 (01) : 109 - 137
  • [38] A fault-tolerant aware scheduling method for fog-cloud environments
    Alarifi, Abdulaziz
    Abdelsamie, Fathi
    Amoon, Mohammed
    PLOS ONE, 2019, 14 (10):
  • [39] Cost - Deadline Based Task Scheduling in Cloud Computing
    Himani
    Sidhu, Harmanbir Singh
    2015 SECOND INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING AND COMMUNICATION ENGINEERING ICACCE 2015, 2015, : 273 - 279
  • [40] An evolutionary game approach to IoT task offloading in fog-cloud computing
    Hamidreza Mahini
    Amir Masoud Rahmani
    Seyyedeh Mobarakeh Mousavirad
    The Journal of Supercomputing, 2021, 77 : 5398 - 5425