A data replica placement strategy for IoT workflows in collaborative edge and cloud environments

被引:47
|
作者
Shao, Yanling [1 ,2 ]
Li, Chunlin [1 ]
Tang, Hengliang [3 ]
机构
[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] Beijing Wuzi Univ, Sch Informat, Beijing 101149, Peoples R China
关键词
Replica placement; IoT; Workflow; Edge computing; Ito algorithm; OPERATIONAL COST; DATA CENTERS;
D O I
10.1016/j.comnet.2018.10.017
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
The convergence of edge and cloud computing shares their strengths, such as unlimited shared storage and computing resources from cloud, low-latency data preprocessing of edge computing. The collaboration of the two computing paradigms can provide a real-time and cost-effective way to deploy Internet of Things (loT) workflows among cooperative user groups. Since huge amounts of datasets continuously generated from user devices, how to place them to reduce the data access costs while meeting the deadline constraint is a critical issue. This paper proposed a novel data replica placement strategy for coordinated processing data-intensive loT workflows in collaborative edge and cloud computing environment. Firstly, data replica placement can be modelled as a 0-1 integer programming problem to consider the overall data dependency, data reliability and user cooperation. And then, the ITO algorithm, a variant of intelligent swarm optimization, is presented to address this model. The experimental results show that the proposed method outperforms these compared algorithms. It can not only find a higher quality solution of data replica placement, but also need a lower computing budget compared with these traditional algorithms. (C) 2018 Elsevier B.V. All rights reserved.
引用
收藏
页码:46 / 59
页数:14
相关论文
共 50 条
  • [1] Scientific Workflows in IoT Environments: A Data Placement Strategy Based on Heterogeneous Edge-Cloud Computing
    Du, Xin
    Tang, Songtao
    Lu, Zhihui
    Gai, Keke
    Wu, Jie
    Hung, Patrick C. K.
    [J]. ACM TRANSACTIONS ON MANAGEMENT INFORMATION SYSTEMS, 2022, 13 (04)
  • [2] A Novel Data Placement Strategy for Data-Sharing Scientific Workflows in Heterogeneous Edge-Cloud Computing Environments
    Du, Xin
    Tang, Songtao
    Lu, Zhihui
    Wu, Jie
    Gai, Keke
    Hung, Patrick C. K.
    [J]. 2020 IEEE 13TH INTERNATIONAL CONFERENCE ON WEB SERVICES (ICWS 2020), 2020, : 498 - 507
  • [3] An Adaptive Data Placement Strategy in scientific workflows over Cloud Computing Environments
    Kim, Heewon
    Kim, Yoonhee
    [J]. NOMS 2018 - 2018 IEEE/IFIP NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM, 2018,
  • [4] A data placement strategy in scientific cloud workflows
    Yuan, Dong
    Yang, Yun
    Liu, Xiao
    Chen, Jinjun
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (08): : 1200 - 1214
  • [5] A Data Placement Strategy for Data-Intensive Scientific Workflows in Cloud
    Zhao, Qing
    Xiong, Congcong
    Zhao, Xi
    Yu, Ce
    Xiao, Jian
    [J]. 2015 15TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING, 2015, : 928 - 934
  • [6] A balanced and reliable data replica placement scheme based on reinforcement learning in edge-cloud environments
    Zheng, Mengke
    Du, Xin
    Lu, Zhihui
    Duan, Qiang
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2024, 155 : 132 - 145
  • [7] A New Data Placement Approach for Scientific Workflows in Cloud Computing Environments
    Kchaou, Hamdi
    Kechaou, Zied
    Alimi, Adel M.
    [J]. INTELLIGENT SYSTEMS DESIGN AND APPLICATIONS (ISDA 2016), 2017, 557 : 330 - 340
  • [8] A Data Replica Placement Scheme for Cloud Storage Under Healthcare IoT Environment
    Zhang, Bang
    Wang, Xingwei
    Huang, Min
    [J]. MECHATRONICS ENGINEERING, COMPUTING AND INFORMATION TECHNOLOGY, 2014, 556-562 : 5511 - 5517
  • [9] A Data Replica Placement Scheme for Cloud Storage Under Healthcare IoT Environment
    Zhang, Bang
    Wang, Xingwei
    Huang, Min
    [J]. 2014 11TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2014, : 542 - 547
  • [10] Data set replica placement strategy based on fuzzy evaluation in the cloud
    Wu, Xiuguo
    Guan, Hongjun
    [J]. JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2016, 31 (06) : 2859 - 2868