Abstract
Edge cloud extends the power of cloud computing to the edge of the devices that are closest to the demands of big connection, low latency and large bandwidth. However, there are still many challenges due to the dynamic, heterogeneous and real-time bandwidth of the node in the edge cloud environment. This paper studies dynamic replica creation, fast replica recovery and adaptive consistency preservation. Before solving the problem of data inconsistency caused by frequent updates of replicas, we consider the strategy of fast replica recovery. Firstly, the DRC-DS is based on the regional structure, considering the number of replicas and the creation location of the data process and copying the data information with high access frequency and long average response time. Moreover, the FRR-LB is based on the heat ranking of the replica, the source node and the target node are determined according to the double-cycle lookup structure. Besides, the ACP-IMP is proposed to solve the problem of replica consistency in the environment of high failure rate of network and node. The more certainty replica nodes are elected as the leaders of edge nodes, and the message transmission of reconfirmation is reduced.
Similar content being viewed by others
References
Alshammari MM, Alwan AA, Nordin A et al (2018) Disaster recovery with minimum replica plan for reliability checking in multi-cloud. Proc Comput Sci 130:247–254
Amin F, Fahmi A, Abdullah S et al (2018) Triangular cubic linguistic hesitant fuzzy aggregation operators and their application in group decision making. J Intell Fuzzy Syst 34(4):2401–2416
Amin F, Fahmi A, Abdullah S (2019) Dealer using a new trapezoidal cubic hesitant fuzzy TOPSIS method and application to group decision-making program. Soft Comput 23(14):5353–5366
Amina M, Ali SM, Faten ZM et al (2018) Efficient replica migration scheme for distributed cloud storage systems. IEEE Trans Cloud Comput
Anderson JW, Meling H, Rasmussen A et al (2015) Local recovery for high availability in strongly consistent cloud services. IEEE Trans Dependable Secure Comput 14(2):172–184
Aral A, Ovatman TA (2018) Decentralized replica placement algorithm for edge computing. IEEE Trans Netw Serv Manag 15(2):516–529
Chang WC, Wang PCA (2017) Write-operation-adaptable replication system for multiplayer cloud gaming. In: 2017 IEEE conference on dependable and secure computing, pp 334–339
Dabas C, Aggarwal J (2019) Delayed replication algorithm with dynamic threshold for cloud datacenters. In: Mishra S, Sood Y, Tomar A (eds) Applications of computing, automation and wireless systems in electrical engineering. Lecture notes in electrical engineering, vol 553. Springer, Singapore
Fahmi A, Abdullah S, Amin F et al (2017) Aggregation operators on triangular cubic fuzzy numbers and its application to multi-criteria decision making problems. J Intell Fuzzy Syst 33(6):3323–3337
Fahmi A, Abdullah S, Amin F et al (2018a) Some geometric operators with triangular cubic linguistic hesitant fuzzy number and their application in group decision-making. J Intell Fuzzy Syst 35:2485–2499
Fahmi A, Abdullah S, Amin F et al (2018b) Weighted average rating (WAR) method for solving group decision making problem using triangular cubic fuzzy hybrid aggregation (TCFHA). Punjab Univ J Math 50(1):23–34
Fahmi A, Abdullah S, Amin F et al (2019a) Trapezoidal cubic hesitant fuzzy aggregation operators and their application in group decision-making. J Intell Fuzzy Syst 36(4):3619–3635
Fahmi A, Amin F, Khan M et al (2019b) Group decision making based on triangular neutrosophic cubic fuzzy Einstein hybrid weighted averaging operators. Symmetry 11(2):180
Fahmi A, Abdullah S, Amin F et al (2019c) Trapezoidal cubic fuzzy number Einstein hybrid weighted averaging operators and its application to decision making. Soft Comput 23(14):5753–5783
Ghandeharizadeh S, Huang H (2018) Gemini: a distributed crash recovery protocol for persistent caches. In: Proceedings of the 19th international middleware conference. ACM, pp 134–145. https://doi.org/10.1145/3274808.3274819
Gill NK, Singh S (2015) Dynamic cost-aware re-replication and rebalancing strategy in cloud system. In: Satapathy S, Biswal B, Udgata S, Mandal J (eds) Proceedings of the 3rd international conference on frontiers of intelligent computing: theory and applications (FICTA) 2014. Advances in intelligent systems and computing, vol 328. Springer, Cham
Gopinath S, Sherly E (2018) A dynamic replica factor calculator for weighted dynamic replication management in cloud storage systems. Proc Comput Sci 132:1771–1780
Guo J, Wang J, Cai P et al (2017) Fast follower recovery for state machine replication. In: Chen L, Jensen C, Shahabi C, Yang X, Lian X (eds) Web and big data. APWeb-WAIM 2017. Lecture notes in computer science, vol 10366. Springer, Cham
Li S, Cao Q, Wan S et al (2016) HRSPC: a hybrid redundancy scheme via exploring computational locality to support fast recovery and high reliability in distributed storage systems. J Netw Comput Appl 66:52–63
Li C, Bai J, Tang JH (2019) Joint optimization of data placement and scheduling for improving user experience in edge computing. J Parallel Distrib Comput 125:93–105
Li C, Wang YP, Tang H et al (2019a) Dynamic multi-objective optimized replica placement and migration strategies for SaaS applications in edge cloud. Future Gener Comput Syst 100:921–937
Li C, Sun H, Chen Y et al (2019b) Edge cloud resource expansion and shrinkage based on workload for minimizing the cost. Future Gener Comput Syst 101:327–340
Li C, Bai J, Zhang L et al (2019c) Opinion community detection and opinion leader detection based on text information and network topology in cloud environment. Inf Sci 504:61–83
Liao J, Li L, Chen H et al (2015) Adaptive replica synchronization for distributed file systems. IEEE Syst J 9(3):865–877
Lin Y, Shen H (2017) EAFR: an energy-efficient adaptive file replication system in data-intensive clusters. IEEE Trans Parallel Distrib Syst 28(4):1017–1030
Liu J, Shen H (2017) A low-cost multi-failure resilient replication scheme for high data availability in cloud storage. In: IEEE international conference on high performance computing. IEEE, pp 242–251
Liu FG, Yang YY (2016) D-Paxos: building hierarchical replicated state machine for cloud environments. IEICE Trans Inf Syst 99D(6):1485–1501
Luo H, Liu J, Liu X (2017) A two-stage service replica strategy for business process efficiency optimization in community cloud. Chin J Electron 26(1):80–87
Mansouri N, Javidi MM (2018) A new prefetching-aware data replication to decrease access latency in cloud environment. J Syst Softw 144:197–215
Mansouri N, Rafsanjani MK, Javidi MM (2017) DPRS: a dynamic popularity aware replication strategy with parallel download scheme in cloud environments. Simul Model Pract Theory 77:177–196
Mary AA, Chitra K (2019) OGSO-DR: oppositional group search optimizer based efficient disaster recovery in a cloud environment. J Ambient Intell Hum Comput 10(5):1885–1895
Mendizabal OM, Dotti FL, Pedone F (2017) High performance recovery for parallel state machine replication. In: 2017 IEEE 37th international conference on distributed computing systems (ICDCS). IEEE, pp 34–44
Ohta A, Kawashima R, Matsuo H (2016) A Replication protocol supporting multiple consistency models without single point of failure. IEICE Trans Inf Syst 99(12):3013–3023
Pan J, McElhannon J (2017) Future edge cloud and edge computing for internet of things applications. IEEE Internet Things J 5(1):439–449
Satyanarayanan M (2017) The emergence of edge computing. Computer 50(1):30–39
Spinnewyn B, Felipe J, Latré S (2017) Cost-effective replica management in fault-tolerant cloud environments. In: CNSM 2017. IEEE Computer Society
Tianfield H (2008) Towards edge-cloud computing. In: 2018 IEEE international conference on big data (big data). IEEE, pp 4883–4885
Wei Z, Jiajia L, Hongzhi G et al (2018) ETC-IoT: edge-node-assisted transmitting for the cloud-centric internet of things. IEEE Netw 32(3):101–107
Xie F, Yan J, Shen J (2017) Towards cost reduction in cloud-based workflow management through data replication. In: 2017 Fifth international conference on advanced cloud and big data (CBD). IEEE, pp 94–99
Xu C, Holzemer M, Kaul M et al (2017) On fault tolerance for distributed iterative dataflow processing. IEEE Trans Knowl Data Eng 29(8):1709–1722
Zeng L, Xu S, Wang Y et al (2017) Toward cost-effective replica placements in cloud storage systems with QoS-awareness. Softw Pract Exp 47(6):813–829
Zhang Y, Xiong J, Li X et al (2016) A multi-replica associated deleting scheme in cloud. In: International conference on complex. IEEE, pp 444–448
Zhao W (2016) Optimistic Byzantine fault tolerance. Int J Parallel Emergent Distrib Syst 31(3):254–267
Acknowledgements
The work was supported by the National Natural Science Foundation (NSF) under grants (Nos. 61672397, 61871352), Application Foundation Frontier Project of WuHan (No. 2018010401011290). Any opinions, findings and conclusions are those of the authors and do not necessarily reflect the views of the above agencies.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors have no conflict of interest.
Additional information
Communicated by V. Loia.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Guo, J., Li, C. & Luo, Y. Fast replica recovery and adaptive consistency preservation for edge cloud system. Soft Comput 24, 14943–14964 (2020). https://doi.org/10.1007/s00500-020-04847-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-020-04847-2