Skip to main content
SpringerLink
Log in

Fast replica recovery and adaptive consistency preservation for edge cloud system

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Aral A, Ovatman TA (2018) Decentralized replica placement algorithm for edge computing. IEEE Trans Netw Serv Manag 15(2):516–529

    Article  Google Scholar 

  • 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

    Chapter  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Liao J, Li L, Chen H et al (2015) Adaptive replica synchronization for distributed file systems. IEEE Syst J 9(3):865–877

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Mansouri N, Javidi MM (2018) A new prefetching-aware data replication to decrease access latency in cloud environment. J Syst Softw 144:197–215

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • Pan J, McElhannon J (2017) Future edge cloud and edge computing for internet of things applications. IEEE Internet Things J 5(1):439–449

    Article  Google Scholar 

  • Satyanarayanan M (2017) The emergence of edge computing. Computer 50(1):30–39

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

Download references

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

  1. College of Power Engineering, Naval University of Engineering, Wuhan, 430033, China

    Jingjing Guo

  2. Department of Computer Science, Wuhan University of Technology, Wuhan, 430063, People’s Republic of China

    Chunlin Li & Youlong Luo

Authors
  1. Jingjing Guo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chunlin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youlong Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Youlong Luo.

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

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-020-04847-2

Keywords

Search

Navigation