Cost-effective replication management and scheduling in edge computing

被引:40
|
作者
Shao, Yanling [1 ,2 ]
Li, Chunlin [1 ,3 ]
Fu, Zhao [3 ]
Jia, Leyue [3 ]
Luo, Youlong [1 ]
机构
[1] Wuhan Univ Technol, Dept Comp Sci, Wuhan 430063, Hubei, Peoples R China
[2] Nanyang Inst Technol, Coll Comp & Informat Engn, Nanyang 473000, Peoples R China
[3] State Key Lab Smart Mfg Special Vehicles & Transm, Baotou City 014030, Inner Mongolia, Peoples R China
关键词
Replica creation; Data scheduling; Replication management; Edge computing; DATA PLACEMENT; CLOUD; ALGORITHM; WORKFLOW; OPTIMIZATION; PERFORMANCE; INTEGRATION; TOPOLOGY; STRATEGY; LATENCY;
D O I
10.1016/j.jnca.2019.01.001
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The high volumes of data are continuously generated from Internet of Things (IoT) sensors in an industrial landscape. Especially, the data-intensive workflows from IoT systems require to be processed in a real-time, reliable and low-cost way. Edge computing can provide a low-latency and cost-effective computing paradigm to deploy workflows. Therefore, data replication management and scheduling for delay-sensitive workflows in edge computing have become challenge research issues. In this work, first, we propose a replication management system which includes dynamic replication creator, a specialized cost-effective scheduler for data placement, a system watcher and some data security tools for collaborative edge and cloud computing systems. And then, considering task dependency, data reliability and sharing, the data scheduling for the workflows is modeled as an integer programming problem. And we present the faster meta-heuristic algorithm to solve it. The experimental results show that our algorithms can achieve much better system performance than comparative traditional strategies, and they can create a suitable number of data copies and search the higher quality replica placement solution while reducing the total data access costs under the deadline constraint.
引用
收藏
页码:46 / 61
页数:16
相关论文
共 50 条
  • [1] Edge computing provided cost-effective upgrades
    Coombs, Thomas
    Control Engineering, 2021, 68 (04): : 40 - 41
  • [2] A Cost-effective Mobile Edge Computing Model
    Lin Qing
    Huang Yulei
    PROCEEDINGS OF THE 2018 2ND INTERNATIONAL CONFERENCE ON ECONOMIC DEVELOPMENT AND EDUCATION MANAGEMENT (ICEDEM 2018), 2018, 290 : 304 - 308
  • [3] Cost-Effective Scheduling for Dependent Tasks With Tight Deadline Constraints in Mobile Edge Computing
    Lou, Jiong
    Tang, Zhiqing
    Zhang, Songli
    Jia, Weijia
    Zhao, Wei
    Li, Jie
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2023, 22 (10) : 5829 - 5845
  • [4] Cost-Effective App Data Distribution in Edge Computing
    Xia, Xiaoyu
    Chen, Feifei
    He, Qiang
    Grundy, John C.
    Abdelrazek, Mohamed
    Jin, Hai
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2021, 32 (01) : 31 - 44
  • [5] A Cost-Effective Edge Computing Gateway for Smart Buildings
    Madsen, Simon Soele
    Staugaard, Benjamin Eichler
    Ma, Zheng
    Yussof, Salman
    Jorgensen, Bo Norregaard
    ENERGY INFORMATICS, PT I, EI.A 2024, 2025, 15271 : 37 - 54
  • [6] Cost-effective heuristics for workflow scheduling in grid computing economy
    Yuan, Yingchun
    Li, Xiansong
    Sun, Chenxia
    SIXTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2007, : 322 - +
  • [7] Cost-Effective Scheduling Precedence Constrained Tasks in Cloud Computing
    Wang, Bei
    Li, Jun
    Wang, Chao
    2017 2ND IEEE INTERNATIONAL CONFERENCE ON CLOUD COMPUTING AND BIG DATA ANALYSIS (ICCCBDA 2017), 2017, : 230 - 235
  • [8] Cost-Effective Scheduling for Kubernetes in the Edge-to-Cloud Continuum
    Rac, Samuel
    Brorsson, Mats
    2023 IEEE INTERNATIONAL CONFERENCE ON CLOUD ENGINEERING, IC2E, 2023, : 153 - 160
  • [9] Cost-Effective App User Allocation in an Edge Computing Environment
    Lai, Phu
    He, Qiang
    Grundy, John
    Chen, Feifei
    Abdelrazek, Mohamed
    Hosking, John
    Yang, Yun
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2022, 10 (03) : 1701 - 1713
  • [10] Cost-Effective Edge Server Network Design in Mobile Edge Computing Environment
    Luo, Ruikun
    Jin, Hai
    He, Qiang
    Wu, Song
    Xia, Xiaoyu
    IEEE TRANSACTIONS ON SUSTAINABLE COMPUTING, 2022, 7 (04): : 839 - 850