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 条
  • [31] Energy Efficient Optimization with Threshold Based Workflow Scheduling and Virtual Machine Consolidation in Cloud Environment
    Sweta Singh
    Rakesh Kumar
    Wireless Personal Communications, 2023, 128 : 2419 - 2440
  • [32] Energy-Efficient Task Scheduling and Resource Allocation for Improving the Performance of a Cloud-Fog Environment
    Sindhu, V
    Prakash, M.
    Kumar, Mohan P.
    SYMMETRY-BASEL, 2022, 14 (11):
  • [33] Consistency Maintenance in Replication: A Novel Strategy Based on Diamond Topology in Cloud Storage
    Luo Siwei
    Hou Mengshu
    Zhan Siyu
    Lyu Mengjie
    Li Ming
    CHINESE JOURNAL OF ELECTRONICS, 2017, 26 (01) : 192 - 198
  • [34] Consistency Maintenance in Replication:A Novel Strategy Based on Diamond Topology in Cloud Storage
    LUO Siwei
    HOU Mengshu
    ZHAN Siyu
    LYU Mengjie
    LI Ming
    ChineseJournalofElectronics, 2017, 26 (01) : 192 - 198
  • [35] Consistency Maintenance of CRDT-Based File Management System in Cloud Environment
    Gao, Liping
    Tao, Changqing
    COMPUTER SUPPORTED COOPERATIVE WORK AND SOCIAL COMPUTING, CHINESECSCW 2018, 2019, 917 : 87 - 99
  • [36] Task Scheduling Strategy of Logistics Cloud Robot Based on Edge Computing
    Tang, Hengliang
    Jiao, Rongxin
    Xue, Fei
    Cao, Yang
    Yang, Yongli
    Zhang, Shiqiang
    WIRELESS PERSONAL COMMUNICATIONS, 2024, 137 (04) : 2339 - 2358
  • [37] A Constrained Static Scheduling Strategy in Edge Computing for Industrial Cloud Systems
    Ma, Yuliang
    Han, Yinghua
    Wang, Jinkuan
    Zhao, Qiang
    INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGIES AND SYSTEMS APPROACH, 2021, 14 (01) : 33 - 61
  • [38] Modified firefly algorithm for workflow scheduling in cloud-edge environment
    Nebojsa Bacanin
    Miodrag Zivkovic
    Timea Bezdan
    K. Venkatachalam
    Mohamed Abouhawwash
    Neural Computing and Applications, 2022, 34 : 9043 - 9068
  • [39] Modified firefly algorithm for workflow scheduling in cloud-edge environment
    Bacanin, Nebojsa
    Zivkovic, Miodrag
    Bezdan, Timea
    Venkatachalam, K.
    Abouhawwash, Mohamed
    NEURAL COMPUTING & APPLICATIONS, 2022, 34 (11): : 9043 - 9068
  • [40] QoS-Aware Task Scheduling in Cloud-Edge Environment
    Lu, Shida
    Gu, Rongbin
    Jin, Hui
    Wang, Liang
    Li, Xin
    Li, Jing
    IEEE ACCESS, 2021, 9 : 56496 - 56505