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 条
  • [41] A Hybrid Computing Solution and Resource Scheduling Strategy for Edge Computing in Smart Manufacturing
    Li, Xiaomin
    Wan, Jiafu
    Dai, Hong-Ning
    Imran, Muhammad
    Xia, Min
    Celesti, Antonio
    IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2019, 15 (07) : 4225 - 4234
  • [42] Cost-effective resource segmentation in hierarchical mobile edge clouds
    Jin, Ming-shuang
    Gao, Shuai
    Luo, Hong-bin
    Zhang, Hong-ke
    FRONTIERS OF INFORMATION TECHNOLOGY & ELECTRONIC ENGINEERING, 2019, 20 (09) : 1209 - 1220
  • [43] Cost-effective resource segmentation in hierarchical mobile edge clouds
    Ming-shuang Jin
    Shuai Gao
    Hong-bin Luo
    Hong-ke Zhang
    Frontiers of Information Technology & Electronic Engineering, 2019, 20 : 1209 - 1220
  • [44] Characterizing application scheduling on edge, fog, and cloud computing resources
    Varshney, Prateeksha
    Simmhan, Yogesh
    SOFTWARE-PRACTICE & EXPERIENCE, 2020, 50 (05) : 558 - 595
  • [45] Container Placement and Migration in Edge Computing: Concept and Scheduling Models
    Oleghe, Omogbai
    IEEE ACCESS, 2021, 9 : 68028 - 68043
  • [46] AutoBoT: Resilient and Cost-Effective Scheduling of a Bag of Tasks on Spot VMs
    Varshney, Prateeksha
    Simmhan, Yogesh
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2019, 30 (07) : 1512 - 1527
  • [47] A Cost-effective Scheduling Control for a Safety Critical Hybrid Power System
    Boudjadar, Jalil
    Khooban, Mohammad Hassan
    PROCEEDINGS OF THE 2020 IEEE/ACM 24TH INTERNATIONAL SYMPOSIUM ON DISTRIBUTED SIMULATION AND REAL TIME APPLICATIONS (DS-RT), 2020, : 163 - 166
  • [48] Edge4Real: A Cost-Effective Edge Computing based Human Behaviour Recognition System for Human-Centric Software Engineering
    Shao, Di
    Liu, Xiao
    Cheng, Ben
    Wang, Yi
    Thuong Hoang
    2020 35TH IEEE/ACM INTERNATIONAL CONFERENCE ON AUTOMATED SOFTWARE ENGINEERING (ASE 2020), 2020, : 1287 - 1291
  • [49] CryoCache: A Fast, Large, and Cost-Effective Cache Architecture for Cryogenic Computing
    Min, Dongmoon
    Byun, Ilkwon
    Lee, Gyu-Hyeon
    Na, Seongmin
    Kim, Jangwoo
    TWENTY-FIFTH INTERNATIONAL CONFERENCE ON ARCHITECTURAL SUPPORT FOR PROGRAMMING LANGUAGES AND OPERATING SYSTEMS (ASPLOS XXV), 2020, : 449 - 464
  • [50] Cost-effective and lightweight FBG demodulation system based on edge AI
    Zhou, Rui
    Peng, Xin
    Wang, Xu
    Zhang, Haojie
    Zhai, Tong
    Li, Guangxin
    Gu, Xueliang
    Zhang, Zhiguo
    OPTICS EXPRESS, 2025, 33 (08):