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 条
  • [31] Achieving query performance in the cloud via a cost-effective data replication strategy
    Tos, Uras
    Mokadem, Riad
    Hameurlain, Abdelkader
    Ayav, Tolga
    SOFT COMPUTING, 2021, 25 (07) : 5437 - 5454
  • [32] UAV based cost-effective real-time abnormal event detection using edge computing
    Alam, Md Shahzad
    Natesha, B., V
    Ashwin, T. S.
    Guddeti, Ram Mohana Reddy
    MULTIMEDIA TOOLS AND APPLICATIONS, 2019, 78 (24) : 35119 - 35134
  • [33] UAV based cost-effective real-time abnormal event detection using edge computing
    Md Shahzad Alam
    Ram Mohana Reddy Natesha B. V.
    Multimedia Tools and Applications, 2019, 78 : 35119 - 35134
  • [34] Cost-Effective Federated Learning in Mobile Edge Networks
    Luo, Bing
    Li, Xiang
    Wang, Shiqiang
    Huang, Jianwei
    Tassiulas, Leandros
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2021, 39 (12) : 3606 - 3621
  • [35] Recent Advances in Collaborative Scheduling of Computing Tasks in an Edge Computing Paradigm
    Chen, Shichao
    Li, Qijie
    Zhou, Mengchu
    Abusorrah, Abdullah
    SENSORS, 2021, 21 (03) : 1 - 22
  • [36] Cost-efficient security-aware scheduling for dependent tasks with endpoint contention in edge computing
    Li, Zengpeng
    Yu, Huiqun
    Fan, Guisheng
    Tang, Qifeng
    Zhang, Jiayin
    Chen, Liqiong
    COMPUTER COMMUNICATIONS, 2023, 211 : 119 - 133
  • [37] Improved Butterfly Optimization Algorithm for Data Placement and Scheduling in Edge Computing Environments
    Hosseinzadeh, Mehdi
    Masdari, Mohammad
    Rahmani, Amir Masoud
    Mohammadi, Mokhtar
    Aldalwie, Adil Hussain Mohammed
    Majeed, Mohammed Kamal
    Karim, Sarkhel H. Taher
    JOURNAL OF GRID COMPUTING, 2021, 19 (02)
  • [38] AggCast: Practical Cost-effective Scheduling for Large-scale Cloud-edge Crowdsourced Live Streaming
    Zhang, Rui-Xiao
    Yang, Changpeng
    Wang, Xiaochan
    Huang, Tianchi
    Wu, Chenglei
    Liu, Jiangchuan
    Sun, Lifeng
    PROCEEDINGS OF THE 30TH ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA, MM 2022, 2022, : 3026 - 3034
  • [39] Cost-Effective User Allocation in 5G NOMA-Based Mobile Edge Computing Systems
    Lai, Phu
    He, Qiang
    Cui, Guangming
    Chen, Feifei
    Grundy, John
    Abdelrazek, Mohamed
    Hosking, John
    Yang, Yun
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2022, 21 (12) : 4263 - 4278
  • [40] Reinforcement learning for cost-effective IoT service caching at the edge
    Huang, Binbin
    Liu, Xiao
    Xiang, Yuanyuan
    Yu, Dongjin
    Deng, Shuiguang
    Wang, Shangguang
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2022, 168 : 120 - 136