An efficient scheduling optimization strategy for improving consistency maintenance in edge cloud environment

被引:17
|
作者
Li, Chunlin [1 ,2 ]
Wang, Chengyi [2 ]
Luo, Youlong [2 ]
机构
[1] AnHui Prov Key Lab Special Heavy Load Robot, Maanshan 243032, Peoples R China
[2] Wuhan Univ Technol, Dept Comp Sci, Wuhan 430063, Peoples R China
来源
JOURNAL OF SUPERCOMPUTING | 2020年 / 76卷 / 09期
基金
美国国家科学基金会; 中国国家自然科学基金;
关键词
Two-level scheduling; Edge cloud computing; Consistency Maintenance; THINGS; MODEL; IOT;
D O I
10.1007/s11227-019-03133-9
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The development of Internet of Things leads to an increase in edge devices, and the traditional cloud is unable to meet the demands of the low latency of numerous devices in edge area. On the hand, the media delivery requires high-quality solution to meet ever-increasing user demands. The edge cloud paradigm is put forward to address the issues, which facilitates edge devices to acquire resources dynamically and rapidly from nearby places. However, in order to complete as many tasks as possible in a limited time to meet the needs of users, and to complete the consistency maintenance in as short a time as possible, a two-level scheduling optimization scheme in an edge cloud environment is proposed. The first-level scheduling is by using our proposed artificial fish swarm-based job scheduling method, most jobs will be scheduled to edge data centers. If the edge data center does not have enough resource to complete, the job will be scheduled to centralized cloud data center. Subsequently, the job is divided into same-sized tasks. Then, the second-level scheduling, considering balance load of nodes, the edge cloud task scheduling is proposed to decrease completion time, while the centralized cloud task scheduling is presented to reduce total cost. The experimental results show that our proposed scheme performs better in terms of minimizing latency and completion time, and cutting down total cost.
引用
收藏
页码:6941 / 6968
页数:28
相关论文
共 50 条
  • [21] An efficient symbiotic organisms search algorithm with chaotic optimization strategy for multi-objective task scheduling problems in cloud computing environment
    Abdullahi, Mohammed
    Ngadi, Md Asri
    Dishing, Salihu Idi
    Abdulhamid, Shafi'i Muhammad
    Ahmad, Barroon Isma'eel
    JOURNAL OF NETWORK AND COMPUTER APPLICATIONS, 2019, 133 : 60 - 74
  • [22] Cost Efficient Offloading Strategy for DNN-based Applications in Edge-Cloud Environment
    Huang, Yinhao
    Lin, Bing
    Zheng, Yongjie
    Hu, Junqin
    Mo, Yuchang
    Chen, Xing
    2019 IEEE INTL CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, BIG DATA & CLOUD COMPUTING, SUSTAINABLE COMPUTING & COMMUNICATIONS, SOCIAL COMPUTING & NETWORKING (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2019), 2019, : 331 - 337
  • [23] Reliability and energy efficient workflow scheduling in cloud environment
    Garg, Ritu
    Mittal, Mamta
    Le Hoang Son
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (04): : 1283 - 1297
  • [24] Efficient Task Scheduling Algorithms for Cloud Computing Environment
    Sindhu, S.
    Mukherjee, Saswati
    HIGH PERFORMANCE ARCHITECTURE AND GRID COMPUTING, 2011, 169 : 79 - +
  • [25] Energy Efficient Scheduling for Multiple Workflows in Cloud Environment
    Garg, Ritu
    Shukla, Neha
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY AND WEB ENGINEERING, 2018, 13 (03) : 14 - 34
  • [26] Energy Efficient Scheduling of Scientific Workflows in Cloud Environment
    Ghose, Manojit
    Verma, Pratyush
    Karmakar, Sushanta
    Sahu, Aryabartta
    2017 19TH IEEE INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS (HPCC) / 2017 15TH IEEE INTERNATIONAL CONFERENCE ON SMART CITY (SMARTCITY) / 2017 3RD IEEE INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (DSS), 2017, : 170 - 177
  • [27] Efficient Algorithm for Workflow Scheduling in Cloud Computing Environment
    Adhikari, Mainak
    Amgoth, Tarachand
    2016 NINTH INTERNATIONAL CONFERENCE ON CONTEMPORARY COMPUTING (IC3), 2016, : 184 - 189
  • [28] Reliability and energy efficient workflow scheduling in cloud environment
    Ritu Garg
    Mamta Mittal
    Le Hoang Son
    Cluster Computing, 2019, 22 : 1283 - 1297
  • [29] Utility Optimization Strategy of Resource Scheduling in Cloud Computing
    Wang, Yan
    Wang, Jinkuan
    Wang, Cuirong
    Sun, Jinghao
    Song, Xin
    PROCEEDINGS OF THE 35TH CHINESE CONTROL CONFERENCE 2016, 2016, : 5235 - 5238
  • [30] Energy Efficient Optimization with Threshold Based Workflow Scheduling and Virtual Machine Consolidation in Cloud Environment
    Singh, Sweta
    Kumar, Rakesh
    WIRELESS PERSONAL COMMUNICATIONS, 2023, 128 (04) : 2419 - 2440