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 条
  • [41] Learning to Optimize Workflow Scheduling for an Edge-Cloud Computing Environment
    Zhu, Kaige
    Zhang, Zhenjiang
    Zeadally, Sherali
    Sun, Feng
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2024, 12 (03) : 897 - 912
  • [42] Quality of service aware improved coati optimization algorithm for efficient task scheduling in cloud computing environment
    Tamilarasu, P.
    Singaravel, G.
    JOURNAL OF ENGINEERING RESEARCH, 2024, 12 (04): : 768 - 780
  • [43] An efficient scheme for SDN state consistency verification in cloud computing environment
    Wang, Xiaoyan
    Chen, Xingshu
    Wang, Yitong
    Ge, Long
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2020, 32 (02):
  • [44] Energy and resource efficient workflow scheduling in a virtualized cloud environment
    Garg, Neha
    Singh, Damanpreet
    Goraya, Major Singh
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2021, 24 (02): : 767 - 797
  • [45] Efficient workflow scheduling in cloud computing for security maintenance of sensitive data
    Hammed, Shahul S.
    Arunkumar, B.
    INTERNATIONAL JOURNAL OF COMMUNICATION SYSTEMS, 2022, 35 (02)
  • [46] An Efficient Hybridization Algorithm Based Task Scheduling in Cloud Environment
    Neelima, P.
    Reddy, A. Rama Mohan
    JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 2018, 27 (02)
  • [47] Energy and resource efficient workflow scheduling in a virtualized cloud environment
    Neha Garg
    Damanpreet Singh
    Major Singh Goraya
    Cluster Computing, 2021, 24 : 767 - 797
  • [48] AN EFFICIENT APPROACH FOR VIRTUAL MACHINES SCHEDULING ON A PRIVATE CLOUD ENVIRONMENT
    Kyi, Hsu Mon
    Thinn Thu Naing
    2011 4TH IEEE INTERNATIONAL CONFERENCE ON BROADBAND NETWORK AND MULTIMEDIA TECHNOLOGY (4TH IEEE IC-BNMT2011), 2011, : 365 - 369
  • [49] A hybrid algorithm for efficient task scheduling in cloud computing environment
    Roshni Thanka M.
    Uma Maheswari P.
    Bijolin Edwin E.
    International Journal of Reasoning-based Intelligent Systems, 2019, 11 (02): : 134 - 140
  • [50] Energy Efficient Task Scheduling for Parallel Workflows in Cloud Environment
    Kumar, Mallari Harish
    Peddoju, Sateesh K.
    2014 INTERNATIONAL CONFERENCE ON CONTROL, INSTRUMENTATION, COMMUNICATION AND COMPUTATIONAL TECHNOLOGIES (ICCICCT), 2014, : 1298 - 1303