Skip to main content
SpringerLink
Log in

An approach for discovery and scheduling replaceable service on edge environment

  • S.I: Cognitive-inspired Computing and Applications
  • Published:
Neural Computing and Applications Aims and scope Submit manuscript

Abstract

In an edge computing environment, in order to provide highly accessible services and computing resources to nearby users, edge servers are usually deployed on base stations and other types of equipment. However, due to the limited storage space of edge servers, it is very difficult to manage services with a failure. Therefore, the rapid restoration of services in the edge computing environment will become an important means to ensure the resilience of the system. Among them, service replacement with similarities within the edge server is one of the effective technologies to ensure system resilience. In this paper, we regard the discovery and scheduling problem of replaceable services replacement as the discovery and scheduling component, and develop an approach based on replaceable service form the app vendor’s perspective for solving the none replaceable services environment. We have evaluated our approach in a real experimental environment. The results show that in the case of large mirroring, the DAS approach can effectively reduce the recovery time required by the system due to failure.

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

Similar content being viewed by others

References

  1. Osseiran A, Braun V, Hidekazu T, Marsch P, Schotten H, Tullberg H, Uusitalo MA, Schellmann M (2013) The foundation of the mobile and wireless communications system for 2020 and beyond: challenges, enablers and technology solutions. IEEE Veh Technol Conf. https://doi.org/10.1109/VTCSpring.2013.6692781

    Article  Google Scholar 

  2. Lai P, He Q, Abdelrazek M, Chen F, Hosking J, Grundy J, Yang Y (2018) Optimal edge user allocation in edge computing with variable sized vector bin packing. Lect Notes Comput Sci (Including Subser Lect Notes Artif Intell Lect Notes Bioinform). https://doi.org/10.1007/978-3-030-03596-9_15

    Article  Google Scholar 

  3. Mao Y, You C, Zhang J, Huang K, Letaief KB (2017) A survey on mobile edge computing: the communication perspective. IEEE Commun Surv Tutorials 19:2322–2358. https://doi.org/10.1109/COMST.2017.2745201

    Article  Google Scholar 

  4. Chiu TC, Chung WH, Pang AC, Yu YJ, Yen PH (2016) Ultra-low latency service provision in 5G fog-radio access networks. IEEE Int Symp Pers Indoor Mob Radio Commun PIMRC. https://doi.org/10.1109/PIMRC.2016.7794956

    Article  Google Scholar 

  5. Patel M, Hu Y, Hédé P, Joubert J, Thornton C, Naughton B, Julian RR, Chan C, Young V, Tan SJ, Lynch D (2014) Mobile edge computing: introductory technical white paper. ETSI White Pap 11:1–36

    Google Scholar 

  6. Yannuzzi M, Van Lingen F, Jain A, Parellada OL, Flores MM, Carrera D, Perez JL, Montero D, Chacin P, Corsaro A, Olive A (2017) A new era for cities with fog computing. IEEE Internet Comput 21:54–67. https://doi.org/10.1109/MIC.2017.25

    Article  Google Scholar 

  7. Asmare EA (2011) Department of computing self-management framework for mobile autonomous systems.

  8. Schaeffer-Filho A, Lupu E, Sloman M (2015) Federating policy-driven autonomous systems: interaction specification and management patterns. J Netw Syst Manag 23:753–793. https://doi.org/10.1007/s10922-014-9317-5

    Article  Google Scholar 

  9. Seacord RC (2002) Replaceable components and the service provider interface. Lect Notes Comput Sci Include Subser Lect Notes Artif Intell Lect Notes Bioinform. 2255:222–223. https://doi.org/10.1007/3-540-45588-4_21

    Article  MATH  Google Scholar 

  10. Mooij AJ, Parnjai J, Stahl C, Voorhoeve M (2011) Constructing replaceable services using operating guidelines and maximal controllers. Lect Notes Comput Sci (Include Subser Lect Notes Artif Intell Lect Notes Bioinform). https://doi.org/10.1007/978-3-642-19589-1_8

    Article  Google Scholar 

  11. Weaver N (2009) Peer to peer edge caches should be free

  12. Cao X, Zhang J, Poor HV (2018) An optimal auction mechanism for mobile edge caching. Proc Int Conf Distrib Comput Syst. https://doi.org/10.1109/ICDCS.2018.00046

    Article  Google Scholar 

  13. Drolia U, Guo K, Tan J, Gandhi R, Narasimhan P (2017) Cachier: edge-caching for recognition applications. Proc Int Conf Distrib Comput Syst. https://doi.org/10.1109/ICDCS.2017.94

    Article  Google Scholar 

  14. Zhang X, Zhu Q (2018) Hierarchical caching for statistical QoS guaranteed multimedia transmissions over 5G edge computing mobile wireless networks. IEEE Wirel Commun 25:12–20. https://doi.org/10.1109/MWC.2018.1700327

    Article  Google Scholar 

  15. Eyal I, Birman K, Van Renesse R (2015) Cache serializability: reducing inconsistency in edge transactions. Proc Int Conf Distrib Comput Syst. https://doi.org/10.1109/ICDCS.2015.75

    Article  Google Scholar 

  16. Stuckenschmidt H (2004) Similarity-based query caching. Lect Notes Artif Intell Subseries Lect Notes Comput Sci 3055:295–306. https://doi.org/10.1007/978-3-540-25957-2_24

    Article  Google Scholar 

  17. Purohit L, Kumar S (2019) Replaceability based web service selection approach. In: Proceedings of the 26th IEEE international conference on high performance computer HiPC 2019. 113–122. https://doi.org/10.1109/HiPC.2019.00024.

  18. Bhattacharya A, Choudhury S, Cortesi A (2019) Replaceability and negotiation in a cloud service ecosystem. J Cloud Comput. https://doi.org/10.1186/s13677-019-0137-8

    Article  Google Scholar 

  19. De Nitto Personè V, Grassi V (2019) Architectural issues for self-adaptive service migration management in mobile edge computing scenarios. In: Proceedings of the 2019 IEEE international conference on edge computer EDGE 2019: Part 2019 IEEE World Congress Services, pp 27–29. https://doi.org/10.1109/EDGE.2019.00020.

  20. Brun Y, Di Marzo Serugendo G, Gacek C, Giese H, Kienle H, Litoiu M, Müller H, Pezzè M, Shaw M (2009) Engineering self-adaptive systems through feedback loops. Lect Notes Comput Sci Includ Subser Lect Notes Artif Intell Lect Notes Bioinform. https://doi.org/10.1007/978-3-642-02161-9_3.

  21. Deng S, Huang L, Taheri J, Zomaya AY (2015) Computation offloading for service workflow in mobile cloud computing. IEEE Trans Parallel Distrib Syst 26:3317–3329. https://doi.org/10.1109/TPDS.2014.2381640

    Article  Google Scholar 

  22. Bhattacharya A, De P (2017) A survey of adaptation techniques in computation offloading. J Netw Comput Appl 78:97–115. https://doi.org/10.1016/j.jnca.2016.10.023

    Article  Google Scholar 

  23. Zhang X, Wu W, Zhang C, Song W (2019) Dynamic adaptive network edge service migration method based on a docker container. In: Proceedings of the 2019 IEEE 5th International Conference on Computer Communication ICCC 2019. pp 1398–1405. https://doi.org/10.1109/ICCC47050.2019.9064406.

  24. Sherry J, Gao PX, Basu S, Panda A, Krishnamurthy A, Maciocco C, Manesh M, Martins J, Ratnasamy S, Rizzo L, Shenker S (2015) Rollback-recovery for middleboxes. Comput Commun Rev 45:227–240. https://doi.org/10.1145/2785956.2787501

    Article  Google Scholar 

  25. Harchol Y, Mushtaq A, McCauley J, Panda A, Shenker S (2018) Cessna, pp 1–6. https://doi.org/10.1145/3229556.3229558.

  26. Castro-Orgaz O, Hager WH, Castro-Orgaz O, Hager WH (2019). Computation of Shallow Water Hydraul. https://doi.org/10.1007/978-3-030-13073-2_4

    Article  Google Scholar 

  27. Ou S, Yang K, Liotta A, Hu L (2007) Performance analysis of offloading systems in mobile wireless environments. IEEE Int Conf Commun. https://doi.org/10.1109/ICC.2007.304

    Article  Google Scholar 

  28. Chen X, Lyu MR (2003) Performance and effectiveness analysis of checkpointing in mobile environments. Proc IEEE Symp Reliab Distrib Syst. https://doi.org/10.1109/RELDIS.2003.1238062

    Article  Google Scholar 

  29. Cao G, Singhal M (2001) Mutable checkpoints: a new checkpointing approach for mobile computing systems 12: 157–172

  30. Bolstad BM, Irizarry RA, Astrand M, Speed TP (2003) Gene expression omnibus a comparison of normalization methods for high density oligonucleotide array data based on bias and variance. Bioinformatics 19:185–193

    Article  Google Scholar 

Download references

Acknowledgment

This work has been supported by the Open Foundation of Key Laboratory in Software Engineering of Yunnan Province under Grant. 2020SE318.

Author information

Authors and Affiliations

  1. School of Software, Yunnan University, Kunming, Yunnan, China

    Zihao Wu, Zeming Yan, Dongyi Huang & Jiayi Kuang

Authors
  1. Zihao Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zeming Yan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dongyi Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jiayi Kuang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zihao Wu.

Ethics declarations

Conflict of interest

We declare that we have no financial and personal relationships with other people or organizations that can inappropriately influence our work.

Additional information

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

Wu, Z., Yan, Z., Huang, D. et al. An approach for discovery and scheduling replaceable service on edge environment. Neural Comput & Applic 34, 2555–2568 (2022). https://doi.org/10.1007/s00521-021-05862-6

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00521-021-05862-6

Keywords

Search

Navigation