eprintid: 4791 rev_number: 8 eprint_status: archive userid: 408 dir: disk0/00/00/47/91 datestamp: 2023-02-10 07:29:11 lastmod: 2023-02-10 07:29:11 status_changed: 2023-02-10 07:29:11 type: article metadata_visibility: show creators_name: Nguyen, Thi-Thuy-Lien creators_name: Pham, Tuan-Minh creators_name: Pham, Manh Linh creators_id: lien.nguyenthithuy@phenikaa-uni.edu.vn creators_id: minh.phamtuan@phenikaa-uni.edu.vn creators_id: linhmp@vnu.edu.vn title: Efficient Redundancy Allocation for Reliable Service Function Chains in Edge Computing ispublished: pub subjects: IT subjects: Scopus subjects: isi divisions: FIMO divisions: fac_fit abstract: Ensuring the high reliability of service function chains (SFCs) in Edge Computing, in which several distributed edge servers are available, is a challenging issue. Previous studies on reliable SFCs ignore the impact of physical hardware failures when multiple virtual network functions (VNFs) are deployed on the same server, resulting in inaccurate reliability estimates. In this paper, we first propose an optimization model and approximation algorithm, considering both hardware and software reliability, to maximize the reliability of SFCs in each service demand. We then develop an algorithm to increase the reliability of SFCs to a given requirement. The evaluation results show that our algorithms achieve a near-optimal solution with a significant reduction in the computational time for finding the placement of redundant VNFs. We also observe that our proposed redundancy VNF allocation can efficiently save the backup cost to achieve a given SFC reliability requirement. date: 2023 date_type: published publisher: Springer Nature official_url: https://link.springer.com/article/10.1007/s10922-022-09708-x id_number: 10.1007/s10922-022-09708-x full_text_status: public publication: Journal of Network and Systems Management volume: 31 number: 18 refereed: TRUE issn: 1573-7705 referencetext: Yi, B., Wang, X., Li, K., Das, S., Huang, M.: A comprehensive survey of network function virtualization. Comput. Netw. 133, 212–262 (2018) Article Google Scholar ETSI: V1.1.1., ETSI GS NFV-REL: Network Functions Virtualisation (NFV), Reliability, Report on Models and Features for End-To-End Reliability. Technical Report. ETSI (2016) Tang, L., Zhao, G., Wang, C., Zhao, P., Chen, Q.: Queue-aware reliable embedding algorithm for 5G network slicing. Comput. Netw. 146, 138–150 (2018) Article Google Scholar Xu, Y., Kafle, V.P.: An availability-enhanced service function chain placement scheme in network function virtualization. J. Sens. Actuator Netw. 8(2), 34 (2019) Article Google Scholar Sun, J., Zhu, G., Sun, G., Liao, D., Li, Y., Sangaiah, A.K., Ramachandran, M., Chang, V.: A reliability-aware approach for resource efficient virtual network function deployment. IEEE Access 6, 18238–18250 (2018) Article Google Scholar Fan, J., Ye, Z., Guan, C., Gao, X., Ren, K., Qiao, C.: GREP: guaranteeing reliability with enhanced protection in NFV. In: Proceedings of the 2015 ACM SIGCOMM Workshop on Hot Topics in Middleboxes and Network Function Virtualization. HotMiddlebox ’15, 2015, pp. 13–18. Association for Computing Machinery, New York (2015) Qu, L., Assi, C., Shaban, K., Khabbaz, M.: Reliability-aware service provisioning in NFV-enabled enterprise datacenter networks. In: 2016 12th International Conference on Network and Service Management (CNSM), 2016, pp. 153–159 (2016) Ding, W., Yu, H., Luo, S.: Enhancing the reliability of services in NFV with the cost-efficient redundancy scheme. In: 2017 IEEE International Conference on Communications (ICC), 2017, pp. 1–6 (2017) Aidi, S., Zhani, M.F., Elkhatib, Y.: On improving service chains survivability through efficient backup provisioning. In: 2018 14th International Conference on Network and Service Management (CNSM), 2018, pp. 108–115 (2018) Dinh, N.-T., Kim, Y.: An efficient availability guaranteed deployment scheme for IoT service chains over fog-core cloud networks. Sensors 18(11), 3970 (2018) Article Google Scholar Zhu, H., Huang, C.: EdgePlace: availability-aware placement for chained mobile edge applications. Trans. Emerg. Telecommun. Technol. 29(11), e3504 (2018) Article Google Scholar Yala, L., Frangoudis, P.A., Ksentini, A.: Latency and availability driven VNF placement in a MEC–NFV environment. In: 2018 IEEE Global Communications Conference (GLOBECOM), 2018, pp. 1–7 (2018) Zhang, Y., Zhao, Z., Shu, C., Min, G., Wang, Z.: Embedding virtual network functions with backup for reliable large-scale edge computing. In: 2018 5th IEEE International Conference on Cyber Security and Cloud Computing (CSCloud)/2018 4th IEEE International Conference on Edge Computing and Scalable Cloud (EdgeCom), 2018, pp. 190–195. IEEE (2018) Huang, M., Liang, W., Shen, X., Ma, Y., Kan, H.: Reliability-aware virtualized network function services provisioning in mobile edge computing. IEEE Trans. Mob. Comput. 19(11), 2699–2713 (2019) Article Google Scholar Li, J., Liang, W., Huang, M., Jia, X.: Providing reliability-aware virtualized network function services for mobile edge computing. In: 2019 IEEE 39th International Conference on Distributed Computing Systems (ICDCS), 2019, pp. 732–741. IEEE (2019) Qu, L., Khabbaz, M., Assi, C.: Reliability-aware service chaining in carrier-grade softwarized networks. IEEE J. Sel. Areas Commun. 36(3), 558–573 (2018) Article Google Scholar Qu, L., Assi, C., Khabbaz, M.J., Ye, Y.: Reliability-aware service function chaining with function decomposition and multipath routing. IEEE Trans. Netw. Serv. Manag. 17(2), 835–848 (2020) Article Google Scholar Fan, J., Guan, C., Zhao, Y., Qiao, C.: Availability-aware mapping of service function chains. In: IEEE INFOCOM 2017—IEEE Conference on Computer Communications, 2017, pp. 1–9 (2017) Zhang, J., Wang, Z., Peng, C., Zhang, L., Huang, T., Liu, Y.: RABA: resource-aware backup allocation for a chain of virtual network functions. In: IEEE INFOCOM 2019—IEEE Conference on Computer Communications, 2019, pp. 1918–1926 (2019) Liu, Y., Lu, Y., Qiao, W., Chen, X.: Reliability-aware service chaining mapping in NFV-enabled networks. ETRI J. 41(2), 207–223 (2019) Article Google Scholar Bijwe, S., Machida, F., Ishida, S., Koizumi, S.: End-to-end reliability assurance of service chain embedding for network function virtualization. In: 2017 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV–SDN), 2017, pp. 1–4 (2017) Alahmad, Y., Agarwal, A.: VNF placement strategy for availability and reliability of network services in NFV. In: 2019 Sixth International Conference on Software Defined Systems (SDS), 2019, pp. 284–289 (2019) Zhai, D., Meng, X., Yu, Z., Han, X.: Reliability-aware service function chain backup protection method. IEEE Access 9, 14660–14676 (2021) Article Google Scholar Fan, J., Jiang, M., Rottenstreich, O., Zhao, Y., Guan, T., Ramesh, R., Das, S., Qiao, C.: A framework for provisioning availability of NFV in data center networks. IEEE J. Sel. Areas Commun. 36(10), 2246–2259 (2018) Article Google Scholar Herker, S., An, X., Kiess, W., Beker, S., Kirstaedter, A.: Data-center architecture impacts on virtualized network functions service chain embedding with high availability requirements. In: 2015 IEEE GLOBECOM Workshops (GC Wkshps), 2015, pp. 1–7 (2015) KaliyammalThiruvasagam, P., Kotagi, V.J., Murthy, S.R.: A reliability-aware, delay guaranteed, and resource efficient placement of service function chains in softwarized 5G networks. IEEE Trans. Cloud Comput. (2020). https://doi.org/10.1109/TCC.2020.3020269 Article Google Scholar Shang, X., Huang, Y., Liu, Z., Yang, Y.: Reducing the service function chain backup cost over the edge and cloud by a self-adapting scheme. In: IEEE INFOCOM 2020—IEEE Conference on Computer Communications, 2020, pp. 2096–2105 (2020) IBM ILOG CPLEX Optimizer. Technical Report. https://www.ibm.com/analytics/cplex-optimizer funders: Vietnam National Foundation for Science and Technology Development projects: 102.02-2020.13 citation: Nguyen, Thi-Thuy-Lien and Pham, Tuan-Minh and Pham, Manh Linh (2023) Efficient Redundancy Allocation for Reliable Service Function Chains in Edge Computing. Journal of Network and Systems Management, 31 (18). ISSN 1573-7705 document_url: https://eprints.uet.vnu.edu.vn/eprints/id/eprint/4791/1/2022_Efficient%20Redundancy%20Allocation%20for%20Reliable%20Service%20Function%20Chains%20in%20Edge%20Cloud%20Computing_JNSM_submitted.pdf