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 条
  • [41] An evolutionary game approach to IoT task offloading in fog-cloud computing
    Mahini, Hamidreza
    Rahmani, Amir Masoud
    Mousavirad, Seyyedeh Mobarakeh
    JOURNAL OF SUPERCOMPUTING, 2021, 77 (06): : 5398 - 5425
  • [42] An energy-efficient and deadline-aware workflow scheduling algorithm in the fog and cloud environment
    Navid Khaledian
    Keyhan Khamforoosh
    Reza Akraminejad
    Laith Abualigah
    Danial Javaheri
    Computing, 2024, 106 : 109 - 137
  • [43] An Optimized Task Placement in Computational Offloading for Fog-Cloud Computing Networks
    Sarkar, Indranil
    Kumar, Sanjay
    Mukherjee, Mithun
    13TH IEEE INTERNATIONAL CONFERENCE ON ADVANCED NETWORKS AND TELECOMMUNICATION SYSTEMS (IEEE ANTS), 2019,
  • [44] Optimal Task Offloading and Resource Allotment Towards Fog-Cloud Architecture
    Jain, Vibha
    Kumar, Bijendra
    2021 11TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING, DATA SCIENCE & ENGINEERING (CONFLUENCE 2021), 2021, : 233 - 238
  • [45] Real-time trust aware scheduling in fog-cloud systems
    Kaur, Amanjot
    Auluck, Nitin
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (10):
  • [46] Machine Learning Based Task Distribution in Heterogeneous Fog-Cloud Environments
    Pourkiani, Mohammadreza
    Abedi, Masoud
    2020 28TH INTERNATIONAL CONFERENCE ON SOFTWARE, TELECOMMUNICATIONS AND COMPUTER NETWORKS (SOFTCOM), 2020, : 1 - 6
  • [47] Delay-Aware and Energy-Efficient Task Scheduling Using Strength Pareto Evolutionary Algorithm II in Fog-Cloud Computing Paradigm
    Daghayeghi, Atousa
    Nickray, Mohsen
    WIRELESS PERSONAL COMMUNICATIONS, 2024, 138 (01) : 409 - 457
  • [48] Task Deadline-Aware Energy-Efficient Scheduling Model for a Virtualized Cloud
    Garg, Neha
    Goraya, Major Singh
    ARABIAN JOURNAL FOR SCIENCE AND ENGINEERING, 2018, 43 (02) : 829 - 841
  • [49] Task Deadline-Aware Energy-Efficient Scheduling Model for a Virtualized Cloud
    Neha Garg
    Major Singh Goraya
    Arabian Journal for Science and Engineering, 2018, 43 : 829 - 841
  • [50] Energy-efficient and Deadline-satisfied Task Scheduling in Mobile Cloud Computing
    Tang, Chaogang
    Xiao, Shuo
    Wei, Xianglin
    Hao, Mingyang
    Chen, Wei
    2018 IEEE INTERNATIONAL CONFERENCE ON BIG DATA AND SMART COMPUTING (BIGCOMP), 2018, : 198 - 205