Efficient Redundancy Allocation for Reliable Service Function Chains in Edge Computing

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

Preview

PDF Download (1MB) | Preview

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.

Item Type:	Article
Subjects:	Information Technology (IT) Scopus-indexed journals ISI-indexed journals
Divisions:	Center of Multidisciplinary Integrated Technologies for Field Monitoring (FIMO) Faculty of Information Technology (FIT)
Depositing User:	Dr. Mạnh Linh Phạm
Date Deposited:	10 Feb 2023 07:29
Last Modified:	10 Feb 2023 07:29
URI:	http://eprints.uet.vnu.edu.vn/eprints/id/eprint/4791

Actions (login required)

View Item