SpringerLink
Log in

Reliability-Aware VNF Provisioning in Homogeneous and Heterogeneous Multi-access Edge Computing

  • Conference paper
  • First Online:
Algorithms and Architectures for Parallel Processing (ICA3PP 2023)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 14488))

  • 228 Accesses

Abstract

In the emerging network architecture of multi-access edge computing (MEC), virtualized network function (VNF) can be deployed to provide network services to users, thus reducing the cost of the service provider. However, the server is not 100% reliable, and its hardware failure can lead to malfunctions of the VNFs deployed on it, which can affect the service reliability for users. In this paper, we focus on reliability-aware VNF service provisioning in MEC to meet the service reliability requirements of users by deploying redundant replicas of VNF instances to different servers. For that, a profit maximization problem for reliability assurance (PMRA) is first formulated and proved to be an NP-hard problem. Then, an efficient local ratio based algorithm (LRBA) is proposed to solve the PMRA problem in a homogeneous MEC scenario. Meanwhile, for the other PMRA problem in the heterogeneous scenario, a fast benefit-cost ratio preference algorithm (BRPA) is proposed. Finally, we evaluate the proposed algorithms by simulation experiments. The experimental results show that the proposed are promising.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 60.98
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 78.06
Price includes VAT (France)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Li, J., Liang, W., Huang, M., et al.: Reliability-aware network service provisioning in mobile edge-cloud networks. IEEE Trans. Parallel Distrib. Syst. 31(7), 1545–1558 (2020)

    Article  Google Scholar 

  2. Alonso, R.S., Sittón-Candanedo, I., Casado-Vara, R., et al.: Deep reinforcement learning for the management of software-defined networks in smart farming. In: 2020 International Conference on Omni-layer Intelligent Systems (COINS), pp. 1–6 (2020)

    Google Scholar 

  3. Huang, M., Liang, W., Shen, X., et al.: Reliability-aware virtualized network function services provisioning in mobile edge computing. IEEE Trans. Mobile Comput. 19(11), 2699–2713 (2020)

    Article  Google Scholar 

  4. Sarrigiannis, I., Ramantas, K., Kartsakli, E., et al.: Online VNF lifecycle management in an MEC-enabled 5G IoT architecture. IEEE Internet Things J. 7(5), 4183–4194 (2020)

    Article  Google Scholar 

  5. Gill, P., Jain, N., Nagappan, N.: Understanding network failures in data centers: measurement, analysis, and implications. In: Proceedings of the ACM SIGCOMM 2011 Conference, pp. 350–361. ACM, Toronto (2011)

    Google Scholar 

  6. Han, B., Gopalakrishnan, V., Kathirvel, G., et al.: On the resiliency of virtual network functions. IEEE Commun. Mag. 55(7), 152–157 (2017)

    Article  Google Scholar 

  7. Fan, J., Jiang, M., Qiao, C.: Carrier-grade availability-aware map** of Service Function Chains with on-site backups. In: 2017 IEEE/ACM 25th International Symposium on Quality of Service (IWQoS), pp. 1–10 (2017)

    Google Scholar 

  8. Wang, L., Liu, J., He, Q.: Concept drift-based checkpoint-restart for edge services rejuvenation. IEEE Trans. Serv. Comput. 16, 1713–1725 (2022)

    Google Scholar 

  9. Kang, R., Zhu, M., He, F., et al.: Implementation of virtual network function allocation with diversity and redundancy in kubernetes. In: 2021 IFIP Networking Conference (IFIP Networking), pp. 1–2 (2021)

    Google Scholar 

  10. Tian, F., Liang, J., Liu, J.: Joint vnf parallelization and deployment in mobile edge networks. IEEE Trans. Wireless Commun. 22, 8185–8199 (2023)

    Article  Google Scholar 

  11. Yang, L., Jia, J., Lin, H., et al.: Reliable dynamic service chain scheduling in 5g networks. IEEE Trans. Mobile Comput. 22(8), 4898–4911 (2023)

    Article  Google Scholar 

  12. Mao, Y., Shang, X., Yang, Y.: Provably efficient algorithms for traffic-sensitive SFC placement and flow routing. In: IEEE INFOCOM 2022 - IEEE Conference on Computer Communications, pp. 950–959 (2022)

    Google Scholar 

  13. Wang, Y., Lang, P., Tian, D., et al.: A game-based computation offloading method in vehicular multiaccess edge computing networks. IEEE Internet Things J. 7(6), 4987–4996 (2020)

    Article  Google Scholar 

  14. Li, W., Yuan, X., Qu, W., et al.: Efficient coflow transmission for distributed stream processing. In: IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, pp. 1319–1328 (2020)

    Google Scholar 

  15. Xu, R., Li, W., Li, K., et al.: Darkte: towards dark traffic engineering in data center networks with ensemble learning. In: 2021 IEEE/ACM 29th International Symposium on Quality of Service (IWQOS), pp. 1–10 (2021)

    Google Scholar 

  16. Gao, T., Li, X., Wu, Y., et al.: Cost-efficient VNF placement and scheduling in public cloud networks. IEEE Trans. Commun. 68(8), 4946–4959 (2020)

    Article  Google Scholar 

  17. Lu, W., Wu, W., Xu, J., et al.: Auction design for cross-edge task offloading in heterogeneous mobile edge clouds. Comput. Commun. 181, 90–101 (2022)

    Article  Google Scholar 

  18. Zou, P., Zhou, Z.: A multilevel reduction algorithm to TSP. J. Softw. 14(1), 35–42 (2003)

    MathSciNet  Google Scholar 

  19. Bar-Yehuda, R., Even, S.: A local-ratio theorem for approximating the weighted vertex cover problem. In: North-Holland Mathematics Studies, vol. 109, pp. 27–45. Elsevier (1985)

    Google Scholar 

  20. Zhao, C., Li, X.: Approximation algorithms on 0–1 linear knapsack problem with a single continuous variable. J. Comb. Optim. 28(4), 910–916 (2014)

    Article  MathSciNet  Google Scholar 

  21. Ma, Y., Liang, W., Wu, J.: Online NFV-enabled multicasting in mobile edge cloud networks. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pp. 821–830 (2019)

    Google Scholar 

  22. Li, Y., Xuan Phan, L.T., Loo, B.T.: Network functions virtualization with soft real-time guarantees. In: IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9 (2016)

    Google Scholar 

  23. Li, J., Liang, W., Huang, M., et al.: Providing reliability-aware virtualized network function services for mobile edge computing. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), pp. 732–741 (2019)

    Google Scholar 

  24. Yang, S., Li, F., Trajanovski, S., et al.: Recent advances of resource allocation in network function virtualization. IEEE Trans. Parallel Distrib. Syst. 32(2), 295–314 (2021)

    Article  Google Scholar 

  25. Li, J., Liang, W., Ma, Y.: Robust service provisioning with service function chain requirements in mobile edge computing. IEEE Trans. Netw. Service Manag. 18(2), 2138–2153 (2021)

    Article  Google Scholar 

  26. Chen, M., Hao, Y.: Task offloading for mobile edge computing in software defined ultra-dense network. IEEE J. Sel. Areas Commun. 36(3), 587–597 (2018)

    Article  MathSciNet  Google Scholar 

  27. IBM: IBM ILOG CPLEX optimizer (2011). http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/

Download references

Acknowledgements

This work was supported in part by the National Natural Science Foundation of China under Grants 62372396, 62172350, and 61902336, in part by the Natural Science Foundation of Hunan under Grant 2023JJ30595.

Author information

Authors and Affiliations

  1. School of Computer Science, **angtan University, **angtan, 411105, Hunan, China

    Haolin Liu, Zehang Tan, Shujuan Tian & **aoshan Li

  2. Hunan International Scientific and Technological Cooperation Base of Intelligent Network, **angtan University, **angtan, 411105, Hunan, China

    Haolin Liu & Shujuan Tian

  3. College of Information Science and Technology, **an University, Guangzhou, 510632, Guangdong, China

    Zhetao Li & Saiqin Long

Authors
  1. Haolin Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zehang Tan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zhetao Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Saiqin Long
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Shujuan Tian
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. **aoshan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhetao Li .

Editor information

Editors and Affiliations

  1. Royal Melbourne Institute of Technology, Melbourne, VIC, Australia

    Zahir Tari

  2. Tian** University, Tian**, China

    Keqiu Li

  3. University of Arizona, Tucson, AZ, USA

    Hongyi Wu

Rights and permissions

Reprints and permissions

Copyright information

© 2024 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, H., Tan, Z., Li, Z., Long, S., Tian, S., Li, X. (2024). Reliability-Aware VNF Provisioning in Homogeneous and Heterogeneous Multi-access Edge Computing. In: Tari, Z., Li, K., Wu, H. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2023. Lecture Notes in Computer Science, vol 14488. Springer, Singapore. https://doi.org/10.1007/978-981-97-0801-7_9

Download citation

  • DOI: https://doi.org/10.1007/978-981-97-0801-7_9

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-97-0800-0

  • Online ISBN: 978-981-97-0801-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation