Cost-effective replication management and scheduling in edge computing

被引:41
作者
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
相关论文
共 39 条
[1]  
Abdurrab Abdul Rahman, 2010, Proceedings 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing (CCGrid), P215, DOI 10.1109/CCGRID.2010.12
[2]   A data replication algorithm for groups of files in data grids [J].
Azari, Leila ;
Rahmani, Amir Masoud ;
Daniel, Helder A. ;
Qader, Nooruldeen Nasih .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 113 :115-126
[3]   Integration of Cloud computing and Internet of Things: A survey [J].
Botta, Alessio ;
de Donato, Walter ;
Persico, Valerio ;
Pescape, Antonio .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 56 :684-700
[4]   A Genetic Algorithm Based Data Replica Placement Strategy for Scientific Applications in Clouds [J].
Cui, Lizhen ;
Zhang, Junhua ;
Yue, Lingxi ;
Shi, Yuliang ;
Li, Hui ;
Yuan, Dong .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2018, 11 (04) :727-739
[5]   Convergence and runtime analysis of ITO algorithm for one class of combinatorial optimization [J].
Dong W.-Y. ;
Zhang W.-S. ;
Yu R.-G. .
Jisuanji Xuebao/Chinese Journal of Computers, 2011, 34 (04) :636-646
[6]  
Ghemawat S., 2003, P 3 ACM S OP SYST PR, P29, DOI 10.1145/1165389.945450
[7]   A dynamic, cost-aware, optimized data replication strategy for heterogeneous cloud data centers [J].
Gill, Navneet Kaur ;
Singh, Sarbjeet .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2016, 65 :10-32
[8]  
Golle P, 2001, LECT NOTES COMPUT SC, V2020, P425
[9]   A Study of Effective Replica Reconstruction Schemes at Node Deletion for HDFS [J].
Higai, Asami ;
Takefusa, Atsuko ;
Nakada, Hidemoto ;
Oguchi, Masato .
2014 14TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2014, :512-521
[10]   Edge computing framework for enabling situation awareness in IoT based smart city [J].
Hossain, S. K. Alamgir ;
Rahman, Md Anisur ;
Hossain, M. Anwar .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2018, 122 :226-237