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 条
  • [21] Contract-Based Resource Sharing for Time Effective Task Scheduling in Fog-Cloud Environment
    Sun, Huaiying
    Yu, Huiqun
    Fan, Guisheng
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2020, 17 (02): : 1040 - 1053
  • [22] Collaborative Model for Task Scheduling and Resource Allocation in Fog-Cloud Network Using Game Theory
    Sheela, S.
    Kumar, S. M. Dilip
    INTERNATIONAL GAME THEORY REVIEW, 2025,
  • [23] Mayfly Taylor Optimisation-Based Scheduling Algorithm with Deep Reinforcement Learning for Dynamic Scheduling in Fog-Cloud Computing
    Shruthi, G.
    Mundada, Monica R.
    Sowmya, B. J.
    Supreeth, S.
    APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING, 2022, 2022
  • [24] A truthful double auction framework for security-driven and deadline-aware task offloading in fog-cloud environment
    Mikavica, Branka
    Kostic-Ljubisavljevic, Aleksandra
    COMPUTER COMMUNICATIONS, 2024, 217 : 183 - 199
  • [25] An IoT-based bag-of-tasks scheduling framework for deadline-sensitive applications in fog-cloud environment
    Deldari, Arash
    Holghinezhad, Alireza
    COMPUTING, 2025, 107 (01)
  • [26] EcoTaskSched: a hybrid machine learning approach for energy-efficient task scheduling in IoT-based fog-cloud environments
    Asfandyar Khan
    Faizan Ullah
    Dilawar Shah
    Muhammad Haris Khan
    Shujaat Ali
    Muhammad Tahir
    Scientific Reports, 15 (1)
  • [27] Essentiality of Deadline for Task Scheduling in Cloud Computing
    Tseng, Li-Ya
    Wang, Shun-Sheng
    Wang, Shu-Ching
    Yan, Kuo-Qin
    JOURNAL OF INTERNET TECHNOLOGY, 2015, 16 (01): : 47 - 60
  • [28] 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
  • [29] ETFC: Energy-efficient and deadline-aware task scheduling in fog computing
    Pakmehr, Amir
    Gholipour, Majid
    Zeinali, Esmaeil
    SUSTAINABLE COMPUTING-INFORMATICS & SYSTEMS, 2024, 43
  • [30] 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